A fast algorithm for maintenance of association rules in incremental databases

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

Volumn 4093 LNAI, Issue , 2006, Pages 56-63

  Li, Xin ^a   Deng, Zhi Hong ^a   Tang, Shiwei ^a  

^a PEKING UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; DATA MINING; DATA STRUCTURES; TREES (MATHEMATICS); DATABASE SYSTEMS; FORESTRY;

EFPIM (EXTENDING FP-TREE FOR INCREMENTAL MINING); EFPIM1 (AN EASY VISION TO IMPLEMENT); RE-COMPUTATION; FAST ALGORITHMS; IMPORTANT FEATURES; INCREMENTAL DATABASE; INCREMENTAL MINING; ITEM SETS; MINING FREQUENT ITEMSETS; TRANSACTION DATABASE; TREE STRUCTURES;

DATABASE SYSTEMS; TREES (MATHEMATICS);

ALGORITHMS; COMPUTATION; DATA BASES;

EID: 33749380544     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11811305_5     Document Type: Conference Paper

References (13)

1. R. Agrawal, T. Imielinski, and A. S wami. "Mining Association Rules between Sets of Items in Large Databases," Proceedings of ACM SIGMOD, May 1993, 207-216
2. R. Agrawal and R.Srikant. "Fast algorithm for mining Association rules," In VLDB'94, 487-499.
3. Park J S et al. "An effective hash based algorithm for mining of association rules," In Proceedings of ACM SIGMOD Conference on Management of Data, May 1995, 175-186
4. J. Han, J. Pei, and Y. Yin. "Mining Frequent Patterns without Candidate Generation," in Proceedings of the ACM SIGMOD Int. Conf. on Management of Data, 2000, 1-12
5. J. Han and J. Pei. "Mining frequent patterns by pattern-growth: methodology and implications," In SIGKDD'00, 14-20.
6. Zaki and K. Gouda. "Fast vertical mining using diffsets," In SIGKDD'03, 326-335
7. D.W. Cheung, J. Han, V.T. Ng, and C.Y. Wong. "Maintenance of Discovered Association Rules in Large Databases: An Incremental Update Technique," In: Proceedings of International Conference on Data Engineering, 1996, 106-114
8. D.W. Cheung, S.D. Lee, and Benjamin Kao. "A General Incremental Technique for Maintaining Discovered Association Rules," in Proc. of the 5th International Conference on Database Systems for Advanced Applications, 1997, 185-194
9. rd International conference on Knowledge Discovery and Data Mining, 1997, 263-266
10. Jia-Ling Koh and Shui-Feng Shieh. "An Efficient Approach for Maintaining Association Rules Based on Adjusting FP-Tree Structures," DASFAA 2004, 417-424
11. D. Burdick, M. Calimlim, and J. Gehrke. "MAFIA: A maximal frequent itemset algorithm for transactional databases," In ICDE'01, 443-452.
12. M. Zaki and C. Hsiao. "CHARM: An efficient algorithm for closed itemset mining," In SDM'02, 12-28
13. J. Y. Wang, J. Han, and J. Pei. "CLOSET+: Searching for the Best Strategies for Mining Frequent Closed Itemsets," In SIGKDD'03, 236-245