Mining sequential patterns by pattern-growth: the PrefixSpan approach

@article{Pei2004MiningSP,
  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},
  year={2004},
  volume={16},
  pages={1424-1440}
}
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

Topics

Statistics

050100150'05'07'09'11'13'15'17
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.