基于云计算的Apriori挖掘算法

摘要：

MapReduce是云计算技术主流的分布式计算模型,它充分利用计算机集群的处理能力；能对大规模数据进行高效的挖掘分析；在研究MapReduce模型架构的基础上,将云计算技术与数据挖掘技术结合在一起,提出了基于MapReduce模型的Apriori算法；该算法对事务集和项集进行双重二进制编码,只需“与”运算和“或”运算,提高了模式匹配和连接的效率;试验结果表明,该算法执行效率比传统集中式Apriori算法有很大幅度的提高.

关键词：关联规则、Apriori算法、云计算、MapReduce模型

所属期刊栏目：20

分类号：TP311.13(计算技术、计算机技术)

资助基金：国家自然科学基金60473003;2009广东警官学院科研项目2009-Z09

在线出版日期：2012-09-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：1653-1655