Balanced parallel FP-growth with mapreduce

Proceedings - 2010 IEEE Youth Conference on Information, Computing and Telecommunications, YC-ICT 2010

Volumn , Issue , 2010, Pages 243-246

  Zhou, Le ^a   Zhong, Zhiyong ^a   Chang, Jin ^a   Li, Junjie ^a   Zhexue, Joshua ^a   Feng, Shengzhong ^a  

^a INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

Author keywords

Algorithms; Distributed computing

Indexed keywords

COMMUNICATION COST; DATA MINING TASKS; DATA SETS; DISTRIBUTED COMPUTING; EMPIRICAL STUDIES; FP-GROWTH ALGORITHM; FREQUENT ITEMSET MINING; GROUPING STRATEGIES; LOAD BALANCE; MAP-REDUCE; MINING ASSOCIATIONS; PARALLELIZATIONS; RESOURCE REQUIREMENTS;

ALGORITHMS; DATA MINING; TELECOMMUNICATION;

INFORMATION TECHNOLOGY;

EID: 79952746009     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/YCICT.2010.5713090     Document Type: Conference Paper

References (12)

1. Haoyuan Li, Yi Wang, Dong Zhang, Ming Zhang, and Edward Y. Chang. PFP: Parallel FP-Growth for Query Recommendation. In Proceedings of the 2008 ACM conference on Recommender systems.
2. Agrawal Rakesh, and Ramakrishman Srikant. Fast Algorithms for Mining Association Rules in Large Databases. In VLDB, 1994.
3. Jiawei Han, Jian Pei, and Yiwen Yin. Mining frequent patterns without candidate generation. In SIGMOD, 2000.
4. Iko Pramudiono, and Masaru Kitsuregawa. Parallel FP-Growth on PC Cluster, In PAKDD, 2003.
5. Jeffrey Dean, and Sanjay Ghemawat. Mapreduce: Simplified data processing on large clusters. In OSDI, pages 137-150, 2004.
6. http://hadoop.apache.org
7. Osmar R. Zaïane, Mahammad El-Hajj, and Paul Lu. Fast Parallel Association Rule Mining without Candidacy Generation. In ICDM, 2001.
8. Li Liu, Eric Li, Yimin Zhang, and Zhizhong Tang. Optimization of frequent itemset mining on multiple-core processor. In VLDB, 2007.
9. Mohammad El-Hajj and Osmar R. Zaïane. Parallel Leap: Large-scale maximal pattern mining in a distributed environment. In ICPADS, 2006.
10. Gregory Buehrer, Srinivasan Parthasarathy, Shirish Tatikonda, Tahsin Kurc, and Joel Saltz. Toward terabyte pattern mining: An achitecture-conscious solution. In PPOPP, 2007.
11. http://mahout.apache.org
12. http://fimi.cs.helsinki.fi/data