A Taxonomy of Sequential Pattern Mining Algorithms

作者：Mabroukeh Nizar R^*; Ezeife C I

来源：ACM Computing Surveys, 2010, 43(1): 3.

DOI：10.1145/1824795.1824798

• Algorithms
• Management
• Performance
• Data mining
• Web usage mining
• sequential patterns
• frequent patterns
• web log
• pattern growth
• apriori property
• prediction
• early pruning
• sequence mining
• lattice theory
• lexicographic order
• tree projection
• recommender systems
• association rules

Owing to important applications such as mining web page traversal sequences, many algorithms have been introduced in the area of sequential pattern mining over the last decade, most of which have also been modified to support concise representations like closed, maximal, incremental or hierarchical sequences. This article presents a taxonomy of sequential pattern-mining techniques in the literature with web usage mining as an application. This article investigates these algorithms by introducing a taxonomy for classifying sequential pattern-mining algorithms based on important key features supported by the techniques. This classification aims at enhancing understanding of sequential pattern-mining problems, current status of provided solutions, and direction of research in this area. This article also attempts to provide a comparative performance analysis of many of the key techniques and discusses theoretical aspects of the categories in the taxonomy.

• 出版日期2010-11