Fast updating maximum frequent itemsets

Jisuanji Xuebao/Chinese Journal of Computers

Volumn 28, Issue 1, 2005, Pages 128-135

  Ji, Gen Lin ^a,b   Yang, Ming ^a,b   Song, Yu Qing ^a   Sun, Zhi Hui ^a  

^a SOUTHEAST UNIVERSITY   (China)

^b NANJING NORMAL UNIVERSITY   (China)

Author keywords

Data mining; Frequent pattern tree; Maximum frequent itemset; Updating

Indexed keywords

ALGORITHMS; TREES (MATHEMATICS);

APRIORI LIKE ALGORITHM; FREQUENT PATTERN TREE; MAXIMUM FREQUENT ITEMSET; TOP DOWN SEARCH STRATEGY; UPDATING;

DATA MINING;

EID: 14744283215     PISSN: 02544164     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (13)

1. Han J. W., Kamber M.. Data Mining: Concepts and Techniques. Beijing: Higher Education Press, 2001
2. Agrawal R., ImielinSki T., Swami A.. Mining association rules between sets of items in large database. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, Washington, DC, 1993, 2: 207-216
3. Srikant A. R.. Fast algorithms for mining association rules. In: Proceedings of the 20th International Conference Very Large Data Bases (VLDB'94). Santiago, Chile, 1994, 487-499
4. Han J. W., Pei J., Yin Y.. Mining partial periodicity using frequent pattern tree. Simon Fraser University: Technical Report TR-99-10, 1999
5. Yang Ming, Sun Zhi-Hui. An incremental updating algorithm based on prefix general list for association rules. Chinese Journal of Computers, 2003, 26(10): 1318-1325 (in Chinese)
6. Cheung D., Han J. W., Ng V., Wong V.. Maintenance of discovered association rules in large databases: An incremental updating technique. In: Proceedings of the 12th International Conference on Data Engineering (ICDE), New Orleans, Louisiana, 1996, 106-114
7. Cheung D., LEE S., Kao B.. A general incremental technique for maintaining discovered association rules. In: Proceedings of the 5th International Conference on Database Systems for Advanced Applications (DASFAA), Melbourne, Australia, World Scientific, 1997, 185-194
8. Feng Yu-Cai, Feng Jian-Lin. Incremental updating algorithms for mining association rules. Journal of Software, 1998, 9(4): 301-306 (in Chinese)
9. Han J. W., Pei J., Yin Y.. Mining frequent patterns without candidate generation. In: Proceedings of the 2000 ACM-SIG-MOD International Conference on Management of Data, Dallas, 2000, 1-12
10. Bayardo R. J.. Efficiently mining long patterns from databases. In: Haas L. M., Tiwary A. eds.. Proceedings of the ACM SIGMOD International Conference on Management of Data. New York: ACM Press, 1998, 85-93
11. Lin D., Kedem Z. M.. Pincer-Search: A new algorithm for discovering the maximum frequent set. In: Scheck H. J., Saltor F., Ramos I. et al, eds.. Proceedings of the 6th European Conference on Extending Database Technology, Heidelberg: Springer-Verlag, 1998, 105-119
12. Lu Song-Feng, Lu Zheng-Ding. Fast mining maximum frequent itemsets. Journal of Software, 2001, 12(2): 293-297 (in Chinese)
13. Song Yu-Qing, Zhu Yu-Quan, Sun Zhi-Hui, Chen Geng. An algorithm and its updating algorithm based on FP-tree for mining maximum frequent itemsets. Journal of Software, 2003, 14(9): 1586-1592 (in Chinese)