Mining sequential patterns by pattern-growth: the PrefixSpan approach

  title={Mining sequential patterns by pattern-growth: the PrefixSpan approach},
  author={Jian Pei and Jiawei Han and Behzad Mortazavi-Asl and Jianyong Wang and Helen Pinto and Qiming Chen and Umeshwar Dayal and Meichun Hsu},
  journal={IEEE Transactions on Knowledge and Data Engineering},
Sequential pattern mining is an important data mining problem with broad applications. However, it is also a difficult problem since the mining may have to generate or examine a combinatorially explosive number of intermediate subsequences. Most of the previously developed sequential pattern mining methods, such as GSP, explore a candidate generation-and-test approach [R. Agrawal et al. (1994)] to reduce the number of candidates to be examined. However, this approach may not be efficient in… CONTINUE READING
Highly Influential
This paper has highly influenced a number of papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 1,172 citations. REVIEW CITATIONS

18 Figures & Tables



Citations per Year

1,172 Citations

Semantic Scholar estimates that this publication has 1,172 citations based on the available data.

See our FAQ for additional information.