A parallel apriori algorithm for frequent itemsets mining

Proceedings - Fourth International Conference on Software Engineering Research, Management and Applications, SERA 2006

Volumn , Issue , 2006, Pages 87-94

  Ye, Yanbin ^a   Chiang, Chia Chu ^b  

^a ACXIOM CORPORATION   (United States)

^b University of Arkansas   (United States)

Author keywords

Apriori; Association rules; Data mining; Frequent Itemsets Mining (FIM); Parallel computing

Indexed keywords

ASSOCIATION RULES; OPTIMIZATION; PARALLEL ALGORITHMS; PARALLEL PROCESSING SYSTEMS;

BODON'S IMPLEMENTATION; FREQUENT ITEMSETS; FREQUENT ITEMSETS MINING (FIM); PARALLEL APRIORI ALGORITHMS;

DATA MINING;

EID: 34547332212     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SERA.2006.6     Document Type: Conference Paper

References (12)

1. R. Agrawal, T. Imielinski, and A. Swami, "Mining Association Rules between Sets of Items in Large Database," Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, Vol. 22, Issue 2, 1993, pp. 207-216.
2. th International Conference on Very Large Data Bases, 1994, pp. 487-499.
3. F. Bodon, "A Fast Apriori Implementation," In B. Goethals and M. J. Zaki, editors, Proceedings of the IEEE ICDM Workshop on Frequent Itemset Mining Implementations, Vol. 90 of CEUR Workshop Proceedings, 2003.
4. F. Bodon, "Surprising Results of Trie-based FIM Algorithm," In B. Goethals, M. J. Zaki, and R. Bayardo, editors, Proceedings of the IEEE ICDM Workshop on Frequent Itemset Mining Implementations, Vol. 90 of CEUR Workshop Proceedings, 2004.
5. F. Bodon, A Survey on Frequent Itemset Mining, Technical Report, Budapest University of Technology and Economic, 2006.
6. M. S. Chen, J. Han, and P. S. Yu, "Data Mining: An Overview from a Database Perspective," IEEE Transactions on Knowledge and Data Engineering, Vol. 8,No. 6, 1996, pp. 866-883.
7. B. Goethals and M. J. Zaki, "Advances in Frequent Itemset Mining Implementations: Introduction to FIMI03," In Goethals, B. and Zaki, M. J., editors, Proceedings of the IEEE ICDM Workshop on Frequent Itemset Mining Implementations, Vol. 90 of CEUR Workshop Proceedings, 2003.
8. J. Han, J. Pei, and Y. Yin, "Mining Frequent Patterns without Candidate Generation," Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, 2000, pp. 1-12.
9. NCSA Computational Resources, Retrieved May 14, 2006 from http://http://www.nesa.uiuc.edu/UserInfo/Resourc es/Hardware.
10. G. Piatetski-Shapiro, Discovery, Analysis, and Presentation of Strong Rules. In Knowledge Discovery in Databases, Piatetski-Shapiro, G., editor, AAAI/MIT Press, 1991, pp. 229-248.
11. S. Thomas, S. Bodagala, K. Alsabti, and S. Ranka, "An efficient Algorithm for the Incremental Updation of Association Rules in Large Databases," Proceedings of the Third International Conference on Knowledge Discovery and Data Mining, 1997, pp. 263-266.
12. H. Toivonen, "Sampling Large Databases for Association Rules," Proceedings of the 2Td International Conference on Very Large Databases, 1996, pp. 134-145.