The Pre-FUFP algorithm for incremental mining

Expert Systems with Applications

Volumn 36, Issue 5, 2009, Pages 9498-9505

  Lin, Chun Wei ^a   Hong, Tzung Pei ^b   Lu, Wen Hsiang ^a  

^a NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

^b NATIONAL UNIVERSITY OF KAOHSIUNG   (Taiwan)

Author keywords

Data mining; FUFP tree; Incremental mining; Maintenance; Pre FUFP algorithm; Pre large itemsets

Indexed keywords

ALGORITHMS; DATA STRUCTURES; INFORMATION MANAGEMENT; MAINTENANCE; MINING;

ASSOCIATION-RULE MININGS; EFFICIENT DATA STRUCTURES; EXECUTION TIME; FP TREES; FREQUENT PATTERN TREES; FUFP-TREE; INCREMENTAL MINING; MAINTENANCE ALGORITHMS; PRE-FUFP ALGORITHM; PRE-LARGE ITEMSETS; REAL-WORLD APPLICATIONS; SUPPORT THRESHOLDS; TREE CONSTRUCTIONS; TREE STRUCTURES; TREE UPDATES;

TREES (MATHEMATICS);

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

References (25)

1. Agrawal, R. & Srikant, R. (1994). Fast algorithm for mining association rules. In The international conference on very large data bases (pp. 487-499).
2. Agrawal, R. & Srikant, R. (1995). Mining sequential patterns. In The eleventh IEEE international conference on data engineering (pp. 3-14).
3. Agrawal, R., Imielinksi, T., & Swami, A. (1993a). Mining association rules between sets of items in large database'. In The ACM SIGMOD conference (pp. 207-216).
4. Agrawal, R., Imielinksi, T., & Swami, A. (1993b). Database mining: A performance perspective. In IEEE Transactions on Knowledge and Data Engineering (pp. 914-925).
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 (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 (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 (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 (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 (pp. 1-12).
13. Hong T.P., Wang C.Y., and Tao Y.H. A new incremental data mining algorithm using pre-large itemsets. Intelligent Data Analysis 5 2 (2001) 111-129
14. Hong, T.P., Lin, J.W., & Wu, Y.L. (2006) A fast updated frequent pattern tree. In The IEEE International conference on systems, man, and cybernetics (pp. 2167-2172).
15. Koh, J. L. & Shieh, S. F. (2004). An efficient approach for maintaining association rules based on adjusting FP-tree structures. In The ninth international conference on database systems for advanced applications (pp. 417-424).
16. 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).
17. 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 ).
18. 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 (1997) 812-825
19. 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 (pp. 26-29).
20. 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).
21. Srikant, R. & Agrawal, R. (1995). Mining generalized association rules. In The twenty-first international conference on very large data bases (pp. 407-419).
22. Srikant, R. & Agrawal, R. (1996). Mining quantitative association rules in large relational tables. In The 1996 ACM SIGMOD international conference on management of data (pp. 1-12).
23. Zaiane, O. R. & Mohammed, E. H. (2003). COFI-tree mining: A new approach to pattern growth with reduced candidacy generation. In IEEE international conference on data mining.
24. Zhang S. Aggregation and maintenance for database mining. Intelligent Data Analysis (1999) 475-490
25. 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).