Incremental mining of sequential patterns using prefix tree

Authors:
Yue Chen;Jiankui Guo;Yaqin Wang;Yun Xiong;Yangyong Zhu
Affiliations:
Department of Computing and Information Technology, Fudan University, Shanghai, China and Computer Science and Technology School, Soochow University, Suzhou, China;Department of Computing and Information Technology, Fudan University, Shanghai, China;Department of Computing and Information Technology, Fudan University, Shanghai, China and Computer Science and Technology School, Soochow University, Suzhou, China;Department of Computing and Information Technology, Fudan University, Shanghai, China;Department of Computing and Information Technology, Fudan University, Shanghai, China
Venue:
PAKDD'07 Proceedings of the 11th Pacific-Asia conference on Advances in knowledge discovery and data mining
Year:
2007

Citing 12
Cited 2

Incremental and interactive sequence mining

Proceedings of the eighth international conference on Information and knowledge management
SPADE: an efficient algorithm for mining frequent sequences

Machine Learning
KDD-Cup 2000 organizers' report: peeling the onion

ACM SIGKDD Explorations Newsletter - Special issue on “Scalable data mining algorithms”
Mining Sequential Patterns: Generalizations and Performance Improvements

EDBT '96 Proceedings of the 5th International Conference on Extending Database Technology: Advances in Database Technology
PrefixSpan: Mining Sequential Patterns by Prefix-Projected Growth

Proceedings of the 17th International Conference on Data Engineering
SPIRIT: Sequential Pattern Mining with Regular Expression Constraints

VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Fast Discovery of Sequential Patterns by Memory Indexing

DaWaK 2000 Proceedings of the 4th International Conference on Data Warehousing and Knowledge Discovery
Efficient Algorithms for Incremental Update of Frequent Sequences

PAKDD '02 Proceedings of the 6th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining
Incremental mining of sequential patterns in large databases

Data & Knowledge Engineering
IncSpan: incremental mining of sequential patterns in large database

Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Mining Sequential Patterns by Pattern-Growth: The PrefixSpan Approach

IEEE Transactions on Knowledge and Data Engineering
Improvements of incspan: incremental mining of sequential patterns in large database

PAKDD'05 Proceedings of the 9th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining

Mining Sequential Patterns with Negative Conclusions

DaWaK '08 Proceedings of the 10th international conference on Data Warehousing and Knowledge Discovery
Incremental mining of sequential patterns: Progress and challenges

Intelligent Data Analysis

Quantified Score

Hi-index	0.00

Visualization

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.