CP-tree: A tree structure for single-pass frequent pattern mining

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5012 LNAI, Issue , 2008, Pages 1022-1027

  Tanbeer, Syed Khairuzzaman ^a   Ahmed, Chowdhury Farhan ^a   Jeong, Byeong Soo ^a   Lee, Young Koo ^a  

^a Kyung Hee University   (South Korea)

Author keywords

Association rule; Data mining; Data stream; Frequent pattern

Indexed keywords

ALGORITHMS; ASSOCIATION RULES; DATA MINING; DATA STRUCTURES; DATABASE SYSTEMS; PATTERN RECOGNITION;

APRIORI; DATA STREAM; FREQUENT PATTERN MINING; PERFORMANCE IMPROVEMENT;

TREES (MATHEMATICS);

EID: 44649103885     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-68125-0_108     Document Type: Conference Paper

References (7)

1. Agrawal, R., Imielinski, T., Swami, A.: Mining Association Rules Between Sets of Items in Large Databases. In: SIGMOD, pp. 207-216 (1993)
2. Han, J., Cheng, H., Xin, D., Yan, X.: Frequent Pattern Mining: Current Status and Future Directions. Data Min. Knowl. Disc. 10th Anniversary Issue (2007)
3. Leung, C.K., Khan, Q.I., Li, Z., Hoque, T.: CanTree: A Canonical-Order Tree for Incremental Frequent-Pattern Mining. Knowledge and Information Systems 11(3), 287-311 (2007)
4. Koh, J.-L., Shieh, S.-F.: An Efficient Approach for Maintaining Association Rules Based on Adjusting FP-tree Structures. In: Lee, Y., Li, J., Whang, K.-Y., Lee, D. (eds.) DASFAA 2004. LNCS, vol. 2973, pp. 417-424. Springer, Heidelberg (2004)
5. Han, J., Pei, J., Yin, Y.: Mining Frequent Patterns without Candidate Generation. In: International Conference on Management of Data (2000)
6. Cheung, W., Zaïane, O.R.: Incremental Mining of Frequent Patterns without Candidate Generation or Support Constraint. In: Seventh International Database Engineering and Applications Symposium (IDEAS) (2003)
7. Agrawal, R., Srikant, R.: Fast Algorithms for Mining Association Rules. In: International Conference on Very Large Databases (1994)