An efficient approach for maintaining association rules based on adjusting FP-tree structures

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

Volumn 2973, Issue , 2004, Pages 417-424

  Koh, Jia Ling ^a   Shieh, Shui Feng ^a  

^a NATIONAL TAIWAN NORMAL UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATABASE SYSTEMS; FORESTRY;

FP TREE; FP-TREE STRUCTURE; INCREMENTAL MINING; INCREMENTAL UPDATING; ITEM SETS;

TREES (MATHEMATICS);

EID: 35048834898     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24571-1_38     Document Type: Article

References (7)

1. th International Conference on Very Large Data Bases, 1994.
2. N.F. Ayan, A.U. Tansel, and E. Arkun, "An Efficient Algorithm to Update Large Itemsets with Early Pruning," in Proc. of the 5th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 1999.
3. 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 Proc. of the 12th International Conference on Data Engineering, 1996.
4. 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.
5. J. Han, J. Pei, and Y. Yin, "Mining Frequent Patterns without Candidate Generation," in Proc. of the ACM SIGMOD Int. Conf. on Management of Data, 2000.
6. S. Thomas, S. Bodagala, K. Alsabti, and S. Ranka, "An Efficient Algorithm for the Incremental Updation of Association Rules in Large Databases," in Proc. of 3rd International conference on Knowledge Discovery and Data Mining, 1997.
7. K Wang, L. Tang, J. Han, and J. Liu, "Top down FP-Growth for Association Rule Mining," to appear in the 6th Pacific Area Conference on Knowledge Discovery and Data Mining, 2002.