基于MapReduce并行的Apriori算法改进研究

被引：12

作者：

黄立勤 ^{[1
]}

柳燕煌 ^{[2
]}

机构：

[1] 福州大学物理与信息工程学院

[2] 福州大学数学与计算机科学学院

来源：

福州大学学报(自然科学版) | 2011年 / 39卷 / 05期

关键词：

Apriori; MapReduce; 云计算; 算法;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

基于MapReduce实现的Apriori简单并行算法,产生了大量值为1的键/值对,影响了算法效率.提出一种分组统计策略的Apriori并行算法,有效地减少了键/值对的产生.实验结果表明,改进的基于MapReduce并行的Apriori算法在时间性能上有了很大的提升,并且随着集群节点的增加,算法的加速比线性提高.

引用

页码：680 / 685

页数：6