A fast updated frequent pattern tree

Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics

Volumn 3, Issue , 2006, Pages 2167-2172

  Hong, Tzung Pei ^a   Lin, Jun Wei ^b   Wu, Yu Lung ^b  

^a NATIONAL UNIVERSITY OF KAOHSIUNG   (Taiwan)

^b I SHOU UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DATA HANDLING; PATTERN RECOGNITION;

CONSTRUCTION ALGORITHMS; FREQUENT PATTERN TREE; MAINTENANCE ALGORITHMS;

TREES (MATHEMATICS);

EID: 34548128899     PISSN: 1062922X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICSMC.2006.385182     Document Type: Conference Paper

References (22)

1. R. Agrawal, T. Imielinksi and A. Swami, "Mining association rules between sets of items in large database," The ACMSIGMOD Conference, pp. 207-216, 1993.
2. R. Agrawal and R. Srikant, "Fast algorithm for mining association rules," The International Conference on Very Large Data Bases, pp. 487-499, 1994.
3. R. Agrawal and R. Srikant, "Mining sequential patterns," The Eleventh IEEE International Conference on Data Engineering, pp. 3-14, 1995.
4. R. Agrawal, R. Srikant and Q. Vu, "Mining association rules with item constraints," The Third International Conference on Knowledge Discovery in Databases and Data Mining, pp. 67-73, 1997.
5. M.S. Chen, J. Han and P.S. Yu, "Data mining: An overview from a database perspective," IEEE Transactions on Knowledge and Data Engineering, Vol. 8, No. 6, pp. 866-883, 1996.
6. D.W. Cheung, J. Han, V.T. Ng, and C.Y. Wong, "Maintenance of discovered association rules in large databases: An incremental updatingapproach," The Twelfth IEEE International Conference on Data Engineering, pp. 106-114, 1996.
7. D.W. Cheung, S.D. Lee, and B. Kao, "A general incremental technique for maintaining discovered association rules," In Proceedings of Database Systems for Advanced Applications, pp. 185-194, 1997.
8. C. I. Ezeife, "Mining incremental association rules with generalized FP-tree," The 15th Conference of the Canadian Society for Computational Studies of Intelligence on Advances in Artificial Intelligence, pp. 147-160, 2002.
9. T. Fukuda, Y. Morimoto, S. Morishita and T. Tokuyama, "Mining optimized association rules for numeric attributes," The ACM SIGACT-SIGMOD-SlGART Symposium on Principles of Database Systems, pp. 182-191, 1996.
10. J. Han and Y. Fu, "Discovery of multiple-level association rules from large database," The Twenty-first International Conference on Very Large Data Bases, pp. 420-431, 1995.
11. J. Han, J. Pei, and Y. Yin, "Mining frequent patterns without candidate generation" The 2000 ACM SIGMOD International Conference on Management of Data, 2000.
12. J. L. Koh and S.F. Shieh, "An efficient approach for maintaining association rules based on adjusting FP-tree structures," The Ninth International Conference on Database Systems for Advanced Applications, pp. 417-424, 2004.
13. M.Y. Lin and S.Y. Lee, "Incremental update on sequential patterns in large databases," The Tenth IEEE International Conference on Tools with Artificial Intelligence, pp. 24-31, 1998.
14. H. Mannila, H. Toivonen, and A.I. Verkamo, "Efficient algorithm for discovering association rules," The AAAI Workshop on Knowledge Discovery in Databases, pp. 181 -192, 1994.
15. J.S. Park, M.S. Chen, P.S. Yu, "Using a hash-based method with transaction trimming for mining association rules," IEEE Transactions on Knowledge and Data Engineering, Vol. 9, No. 5, pp. 812-825, 1997.
16. Y. Qiu, Y. J. Lan and Q. S. Xie, "An improved algorithm of mining from FP-tree," The Third International Conference on Machine Learning and Cybernetics, pp 26-29, 2004.
17. N. L. Sarda and N. V. Srinivas, "An adaptive algorithm for incremental mining of association rules," The Ninth International Workshop on Database and Expert Systems, pp. 240-245, 1998.
18. R. Srikant and R. Agrawal, "Mining generalized association rules," 7"Ae Twenty-first International Conference on Very Large Data Bases, pp. 407-419, 1995.
19. R. Srikant and R. Agrawal, "Mining quantitative association rules in large relational tables," The 1996 ACM SIGMOD International Conference on Management of Data, pp. 1-12, Montreal, Canada, 1996.
20. S. Zhang, "Aggregation and maintenance for database mining," Intelligent Data Analysis, Vol. 3, No. 6, pp. 475-490, 1999.
21. O. R. Zaiane and E. H. Mohammed, "COFI-tree mining: A new approach to pattern growth with reduced candidacy generation," IEEE International Conference on Data Mining, 2003.
22. Z. Zheng, R. Kohavi, L. Mason, "Real world performance of association rule algorithms", The International Conference on Knowledge Discovery and Data Mining, pp. 401-406, 2001.