Incrementally fast updated frequent pattern trees

Expert Systems with Applications

Volumn 34, Issue 4, 2008, Pages 2424-2435

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

^a NATIONAL UNIVERSITY OF KAOHSIUNG   (Taiwan)

^b I SHOU UNIVERSITY   (Taiwan)

Author keywords

Data mining; FP tree; FUFP tree; Incremental mining; Maintenance

Indexed keywords

ASSOCIATION RULES; COMPUTER SOFTWARE MAINTENANCE; TREES (MATHEMATICS);

FUFP-TREE; FUFP-TREE MAINTENANCE ALGORITHM; INCREMENTAL MINING; TREE STRUCTURE;

DATA MINING;

EID: 38649106412     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2007.04.009     Document Type: Article

References (22)

1. Agrawal, R., Imielinksi T., & Swami, A. (1993a). Mining association rules between sets of items in large database. In The ACM SIGMOD conference, Washington DC, USA (pp. 207-216).
2. Agrawal R., Imielinksi T., and Swami A. Database mining: A performance perspective. IEEE Transactions on Knowledge and Data Engineering 5 6 (1993) 914-925
3. Agrawal, R., & Srikant, R. (1994). Fast algorithm for mining association rules. In The international conference on very large data bases (pp. 487-499).
4. Agrawal, R., & Srikant, R. (1995). Mining sequential patterns. In The eleventh ieee international conference on data engineering, (pp. 3-14).
5. Agrawal, R., Srikant, R., & Vu, Q. (1997). Mining association rules with item constraints. In The third international conference on knowledge discovery in databases and data mining, Newport Beach, California (pp. 67-73).
6. Chen M.S., Han J., and Yu P.S. Data mining: An overview from a database perspective. IEEE Transactions on Knowledge and Data Engineering 8 6 (1996) 866-883
7. Cheung, D. W., Han, J., Ng, V. T., & Wong, C. Y. (1996). Maintenance of discovered association rules in large databases: An incremental updating approach. In The twelfth IEEE international conference on data engineering (pp. 106-114).
8. Cheung, D. W., Lee, S. D., & Kao, B. (1997). A general incremental technique for maintaining discovered association rules. In Proceedings of database systems for advanced applications, Melbourne, Australia (pp. 185-194).
9. Ezeife, C. I. (2002). Mining incremental association rules with generalized FP-tree. In Proceedings of the 15th conference of the Canadian society for computational studies of intelligence on advances in artificial intelligence (pp. 147-160).
10. Fukuda, T., Morimoto, Y., Morishita, S., & Tokuyama, T. (1996). Mining optimized association rules for numeric attributes. In The ACM SIGACT-SIGMOD-SIGART symposium on principles of database systems (pp. 182-191).
11. Han, J., & Fu, Y. (1995). Discovery of multiple-level association rules from large database. In The twenty-first international conference on very large data bases, Zurich, Switzerland (pp. 420-431).
12. Han, J., Pei, J., & Yin, Y. (2000). Mining frequent patterns without candidate generation. In The 2000 ACM SIGMOD international conference on management of data.
13. Lin, M. Y., & Lee, S. Y. (1998). Incremental update on sequential patterns in large databases. In The tenth IEEE international conference on tools with artificial intelligence (pp. 24-31).
14. Mannila, H., Toivonen, H., & Verkamo, A. I. (1994). Efficient algorithm for discovering association rules. In The AAAI workshop on knowledge discovery in databases (pp. 181-192).
15. Park J.S., Chen M.S., and Yu P.S. Using a hash-based method with transaction trimming for mining association rules. IEEE Transactions on Knowledge and Data Engineering 9 5 (1997) 812-825
16. Qiu, Y., Lan, Y. J., & Xie, Q. S. (2004). An improved algorithm of mining from FP-tree. In Proceedings of the third international conference on machine learning and cybernetics, Shanghai, August (pp. 26-29).
17. Sarda, N. L., & Srinivas, N. V. (1998). An adaptive algorithm for incremental mining of association rules. In The ninth international workshop on database and expert systems (pp. 240-245).
18. Srikant, R., & Agrawal, R. (1995). Mining generalized association rules. In The twenty-first international conference on very large data bases, Zurich, Switzerland (pp. 407-419).
19. Srikant, R., & Agrawal, R. (1996). Mining quantitative association rules in large relational tables. In The 1996 ACM SIGMOD international conference on management of data, Montreal, Canada (pp. 1-12).
20. Zaiane O.R., and Mohammed E.H. COFI-tree mining: A new approach to pattern growth with reduced candidacy generation. IEEE International Conference on Data Mining (2003)
21. Zhang S. Aggregation and maintenance for database mining. Intelligent Data Analysis 3 6 (1999) 475-490
22. Zheng, Z., Kohavi, R., & Mason, L. (2001). Real world performance of association rule algorithms. In The international conference on knowledge discovery and data mining (pp. 401-406).