Incremental Mining Of Sequential Patterns Using Prefix Tree

Yue Chen,Jiankui Guo,Yaqin Wang,Yun Xiong,Yangyong Zhu
DOI: https://doi.org/10.1007/978-3-540-71701-0_43
2007-01-01
Abstract:This paper fist demonstrates that current PrefixSpan-based incremental mining algorithm IncSpan+ which is proposed in PAKDD05 cannot completely mine all sequential patterns. Then a new incremental mining algorithm of sequential patterns using prefix tree is proposed. This algorithm constructs a prefix tree to represent the sequential patterns, and then continuously scans the incremental element set to maintain the tree structure, using width pruning and depth pruning to eliminate the search space. The experiment shows this algorithm has a good performance.
What problem does this paper attempt to address?