云计算环境下关联规则挖掘算法的研究.pdfVIP

第21卷第2期 计算机技术与发展 V01．2lNo．2 2011年2月 COMPUTERTECHNOLOGYANDDEVELOPMENT Feb． 201l 云计算环境下关联规则挖掘算法的研究 李玲娟，张敏 (南京邮电大学计算机学院，江苏南京210003) 摘要：云计算为存储和分析海量数据提供了廉价高效的解决方案，云计算环境下的数据挖掘算法的研究具有重要的理 论意义和应用价值。针对云计算环境下的关联规则挖掘算法展开研究，介绍了云计算的概念、Hadmp框架平台、MapRe- duce编程模型和传统的A—od算法；在此基础上，以实现云计算环境下的并行化数据挖掘为目的，对A州ori算法进行了 改进，给出了改进的算法在Hadoop中的M印Reduce编程模型上的执行流程；通过一个简单的频繁项集挖掘实例展示了改 进的算法的执行效率及实用性。 关键词：云计算；数据挖掘；A研谢；M印Reduce 中图分类号：’I玛01．6 文献标识码：A 文章编号：1673—629X(2011)02—0043一04 Researchon AssociationRllle AlgorithII坞of Milling 咖derCloud En订ro姗ent Computing LI Min LiIlg-ju锄，ZHANG 0f ofPosts卸d (ColkgeComputer，N锄jingUIliVersity TelecommuIlicali∞s，N锄jing210003，ClliIIa) ef!ficient∞lu6∞sof and fImsdala．nis t0佗search吐峙 Aktract：Cloud vcry conlputiIIgpⅢVidescheap锄d storinganalyzing importam data based蚰cloudfbmtllem∞疵alviewand VicW．Intllis IniningalgoritlIms co呷uting algorimI璐ofmiIIing p阳cdcal p王Ip盯，me 镐socigti咖mlesbasedoncloud enVimnInenta∞fbcuscd compudng on；F妇，cloudcmIlpudng，Hadoop，MapRcduccp∞铲硼nlIling and Ⅱ10del ofthe ApdoriaIg嘶ttIma佗in删uccd；Sc咖dly，锄ilnprovodApri耐algofithm勰weⅡ孙theprDcedureimp∞V酣Apfi耐 on is in dala of itemsis alg嘶血mM印Reduced船igncdord盯to坤ali∞pamUcImining．Fi瑚山y，asimpIecx锄pIcIIIining吐lef}equ锄t tIle