Hadoop平台上Apriori算法并行化研究与实现

• 作者: 王静宇 谭跃生 郝晓飞
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: Hadoop 关联规则算法 并行计算 Apriori
• 年，卷（期）: 2013,（3）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 1-4,8
• 页数: 5页
• 分类号: TP393
• 字数: 3544字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2013.03.001

摘要

分析传统串行关联规则Apriori算法的计算过程以及存在的一些缺点,针对串行算法执行效率低,时间复杂度高以及传统并行计算模式不能处理节点失效,难以处理负载均衡等问题,提出基于Hadoop平台实现并行关联规则算法的设计方法,对传统关联规则Apriori算法进行了改进,并给出改进算法在Hadoop平台的MapReduce编程模型上的执行流程；在Hadoop平台上对改进后的算法进行单机测试和集群测试,实验结果证明,改进后的算法具有较高的执行效率,良好的加速比和可移植性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谭跃生	内蒙古科技大学网络中心	96	358	9.0	14.0
2	王静宇	内蒙古科技大学网络中心	71	281	9.0	14.0
3	郝晓飞	内蒙古科技大学信息工程学院	1	52	1.0	1.0