|
|||||
|
|
| 基于MapReduce并行的Apriori算法改进研究 | |
| 作者姓名： | 黄立勤 柳燕煌 |
| 作者单位： | 福州大学物理与信息工程学院;福州大学数学与计算机科学学院; |
| 基金项目： | 国家自然科学基金资助项目(10871221); 福建省教育厅科研资助项目(JA09286); 福州大学人才基金资助项目(XRC-0971) |
| 摘 要： | 基于MapReduce实现的Apriori简单并行算法,产生了大量值为1的键/值对,影响了算法效率.提出一种分组统计策略的Apriori并行算法,有效地减少了键/值对的产生.实验结果表明,改进的基于MapReduce并行的Apriori算法在时间性能上有了很大的提升,并且随着集群节点的增加,算法的加速比线性提高. |
| 关 键 词： | Apriori MapReduce 云计算 算法 |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《福州大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《福州大学学报(自然科学版)》下载免费的PDF全文 | |