FP-growth algorithm using FP-tree has been widely studied for frequent pattern mining because it can give a great performance improvement compared to the candidate generation-and-test paradigm of Apriori. However, it still requires two database scans which are not applicable to processing data streams. In this paper, we present a novel tree structure, called CP-tree (Compact Pattern tree), that captures database information with one scan (Insertion phase) and provides the same mining performance as the FP-growth method (Restructuring phase) by dynamic tree restructuring process. Moreover, CP-tree can give full functionalities for interactive and incremental mining. Extensive experimental results show that the CP-tree is efficient for frequent pattern mining, interactive, and incremental mining with single database scan. © 2008 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Tanbeer, S. K., Ahmed, C. F., Jeong, B. S., & Lee, Y. K. (2008). CP-tree: A tree structure for single-pass frequent pattern mining. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5012 LNAI, pp. 1022–1027). https://doi.org/10.1007/978-3-540-68125-0_108
Mendeley helps you to discover research relevant for your work.