| 基于MapReduce的Apriori算法并行化 |
| |
| 引用本文： | 林长方,吴扬扬,黄仲开,曾少俊.基于MapReduce的Apriori算法并行化[J].江南大学学报(自然科学版),2014,13(4):411-415. |
| |
| 作者姓名： | 林长方 吴扬扬 黄仲开 曾少俊 |
| |
| 作者单位： | 1. 漳州卫生职业学院信息技术部,福建漳州,363000
2. 华侨大学计算机科学与技术学院,福建泉州,362021 |
| |
| 摘 要： | Apriori是挖掘关联规则最经典的算法之一,针对该算法存在的瓶颈问题研究了基于MapReduce编程框架的简单Apriori并行算法;并在简单Apriori并行算法的基础上提出一种采用固定多阶段结合挖掘策略的改进算法——多阶段并行算法。实验结果表明,改进算法能缩短挖掘时间,提高执行的效率。
|
| 关 键 词： | 云计算 多阶段并行算法 Apriori算法 |
Parallel Research of Apriori Algorithm Based on MapReduce |
| |
| LIN Changfang,WU Yangyang,HUANG Zhongkai,ZENG Shaojun.Parallel Research of Apriori Algorithm Based on MapReduce[J].Journal of Southern Yangtze University:Natural Science Edition,2014,13(4):411-415. |
| |
| Authors: | LIN Changfang WU Yangyang HUANG Zhongkai ZENG Shaojun |
| |
| Institution: | LIN Changfang,WU Yangyang,HUANG Zhongkai,ZENG Shaojun( 1.Department of Information Technology, Zhangzhou Health Vocation College, Zhangzhou 363000, China; 2.College of Computer Science and Technology, Huaqiao University,Quanzhou 362021,China;) |
| |
| Abstract: | Apriori is one of the most classical algorithms in the mining of association rule.In view of bottleneck problems existing in Apriori algorithm,the author conducts a research on simple parallel algorithm based on MapReduce programming framework,and then further puts forward a modified algorithm which is the combination of fixed multistage and mining strategy.The experimental results show that the modified algorithm can shorten the mining time and improve the execution efficiency. |
| |
| Keywords: | cloud computing MultiStage parallel algorithm Apriori algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
