| 基于迭代式MapReduce的Apriori算法设计与实现 |
| |
| 引用本文： | 章志刚,吉根林.基于迭代式MapReduce的Apriori算法设计与实现[J].华中科技大学学报(自然科学版),2012(Z1):9-12. |
| |
| 作者姓名： | 章志刚 吉根林 |
| |
| 作者单位： | 南京师范大学计算机科学与技术学院 |
| |
| 基金项目： | 江苏省自然科学基金重点资助项目(BK2011005) |
| |
| 摘 要： | 为提高Apriori算法挖掘频繁项目集的效率,基于迭代式MapReduce模型对Apriori算法进行并行化,设计出了能够在云计算环境下进行频繁项目集挖掘的新算法.与传统的Apriori并行算法相比,新算法利用事务约减规则进行改进,减少了每次扫描时所需扫描事务的个数,能够显著减少运行时间.介绍了新算法的设计思想,研究了算法的性能.实验结果表明所提算法比已有方法具有更高的运行效率及较好的可扩展性.
|
| 关 键 词： | 云计算 数据挖掘 关联规则 迭代式MapReduce Apriori |
Design and implementation of algorithm Apriori based on iterative MapReduce |
| |
| Zhang Zhigang Ji Genlin.Design and implementation of algorithm Apriori based on iterative MapReduce[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,2012(Z1):9-12. |
| |
| Authors: | Zhang Zhigang Ji Genlin |
| |
| Institution: | Zhang Zhigang Ji Genlin(School of Computer Science and Technology,Nanjing Normal University,Nanjing 210046,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
