AFOPT-tax: An efficient method for mining generalized frequent itemsets

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

Volumn 5990 LNAI, Issue PART 1, 2010, Pages 82-92

  Mao, Yu Xing ^a   Le Shi, Bai ^a  

^a FUDAN UNIVERSITY   (China)

Author keywords

Ascending Frequency Ordered Prefix Tree; Generalized Association Rule; Generalized Frequent Itemset; Pruning

Indexed keywords

APRIORI-BASED ALGORITHMS; ASCENDING FREQUENCY ORDERED PREFIX-TREE; COMPACT STRUCTURES; DATABASE SCANS; EFFICIENT METHOD; FREQUENT ITEMSET; FREQUENT ITEMSETS; GENERALIZED ASSOCIATION RULES; HIGH COSTS; IT PROJECT; MINING GENERALIZED ASSOCIATION; PREFIX TREES; PRUNING; SYNTHETIC DATASETS; TAXONOMIC STRUCTURE; TRANSACTION DATABASE;

ALGORITHMS; ASSOCIATION RULES; ASSOCIATIVE PROCESSING; DATABASE SYSTEMS;

TREES (MATHEMATICS);

EID: 77957015765     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-12145-6_9     Document Type: Conference Paper

References (9)

1. Agrawal, R., Srikant, R.: Fast Algorithms for mining association rules. In: Proceedings of the 20th VLDB Conference, Santiago, Chile (September 1994); Expanded version available as IBM Research Report RJ 9839 (June 1994)
2. Srikant, R., Agrawal, R.: Mining generalized association rules. In: Proceedings of the 21st VLDB Conference, Zurich, Switzerland (1995)
3. Zaki, M.J.: Scalable algorithms for association mining. IEEE Transactions of Knowledge and Data Engineering 12(3), 372-373 (2000)
4. Hipp, J., Myka, A., Wirth, R., Guntzer, U.: A new algorithm for faster mining of generalized association rules. In: Proceedings of the 2nd European symposium on principles of data mining and knowledge discovery, Nantes, France, pp. 74-82 (1998)
5. Sriphaew, K., Theeramunkong, T.: A New Method for Finding Generalized Frequent Itemsets in Generalized Association Rule Mining. In: Proceeding of the 7th International Symposium on Computers and Communications, Taormina, Giardini Naxos, Italy, pp. 1040-1045 (2002)
6. Han, J., Pei, J., Yin, Y.: Mining frequent patterns without candidate generation. In: Proceedings of the SIGMOD Conference, Dallas, Texas, USA, pp. 1-12 (2000)
7. Wang, K., Tang, L., Han, J., Liu, J.: Top down FP-Growth for association rule mining. In: Proceedings of the 6th Pacific Area Conference on Knowledge Discovery and Data Mining, pp. 334-340 (2002)
8. Pramudiono, I., Kitsuregawa, M.: FP-tax: Tree Structure Based Generalized Association Rule Mining. In: Proceedings of the 9th SIGMOD workshop on Research issues in data mining and knowledge discovery, pp. 60-63 (2004)
9. Liu, G.M., Lu, H.J., Lou, W.W., Xu, Y.B., Yu, J.X.: Efficient Mining of Frequent Patterns Using Ascending Frequency Ordered Prefix-Tree. DMKD 9, 249-274 (2004)