序列模式挖掘算法研究

Research on Sequential Pattern Mining Algorithms

数据挖掘领域一个活跃的研究分支就是序列模式的发现,即在序列数据库中找出所有的频繁子序列。目前的序列模式挖掘方法主要分为两类,一类是候选集生成-测试方法;另一类是模式扩展方法。先介绍序列模式挖掘中的基本概念,然后描述几个重要算法,最后给出性能分析。

An active research in data mining area is the discovery of sequential patterns, which finds all frequent sub - sequences in a sequence database. Recent studies can be divided into two major classes of sequential pattern mining methods：a candidate generation- and - test approach;a pattern- growth method. This paper firstly introduces the basic concept of sequential pattern mining, then describes the main algorithms and finally analyzes their performance.