CORC  > 厦门大学  > 信息技术-会议论文
Research on parallel association rules mining algorithm based on Hadoop
Feng, Shao Rong ; Ye, Lin Bao ; Lin, Zi Yu ; Feng SR(冯少荣) ; Lin ZY(林子雨)
2014
关键词Algorithms Association rules Cloud computing Information technology Parallel algorithms
英文摘要Conference Name:International Conference on Vehicle and Mechanical Engineering and Information Technology, VMEIT 2014. Conference Address: Beijing, China. Time:February 19, 2014 - February 20, 2014.; INTIEA Information and Engineering; Scientific.Net; Trans Tech publications inc.; National Institute of Technology Rourkela; Universitatea Politehnica Din Bucuresti; et al; The purpose of association rules mining is to find rules which can meet the minimum support and minimum confidence from a large quantity of data. To find the valid association rules efficiently, we had a comprehensive analysis on some well-know parallel association rules mining algorithms and proposes a new parallel association rules mining algorithm (Array Based on Hadoop, short for ABH) based on the cloud computing platform. The ABH scans the database only once, uses the 0/1 array to represent one of the transactions and to record the frequency of the same transaction. Moreover, by utilizing the random access characteristics of the array and the special nature of the frequent itemset, the ABH can reduce the quantity of frequent candidate itemset effectively and find the frequent itemset quickly. We have compared the ABH with two classical algorithms CD and DD through experiment; we can find that ABH outperforms CD and DD. ? (2014) Trans Tech Publications, Switzerland.
语种英语
出处http://dx.doi.org/10.4028/www.scientific.net/AMM.543-547.3625
出版者Trans Tech Publications Ltd
内容类型其他
源URL[http://dspace.xmu.edu.cn/handle/2288/86890]  
专题信息技术-会议论文
推荐引用方式
GB/T 7714
Feng, Shao Rong,Ye, Lin Bao,Lin, Zi Yu,et al. Research on parallel association rules mining algorithm based on Hadoop. 2014-01-01.
个性服务
查看访问统计
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。


©版权所有 ©2017 CSpace - Powered by CSpace