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