AprioriTid算法的MapReduce并行化实现

• 作者: 周国军 唐微 梁燕红
• 来源期刊: 微型机与应用
• 学科: 工学
• 关键词: AprioriTid算法 MapReduce Hadoop 关联规则
• 年，卷（期）: 2015,（24）
• 所属期刊栏目: 软件与算法
• 页码范围: 22-24,27
• 页数: 4页
• 分类号: TP311.1
• 字数: 2602字
• 语种: 中文

摘要

为解决AprioriTid算法对大数据执行效率不高的问题,根据Hadoop平台的MapReduce模型,分析了AprioriTid算法的并行化方法,给出了并行化的主要步骤和Map、Reduce函数的描述.与串行的AprioriTid算法相比,并行算法利用了多个节点的计算能力,缩短了从大数据集中挖掘关联规则的时间.对并行算法的性能进行了测试,实验结果表明,并行AprioriTid算法具有较高的执行效率和较好的可扩展性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周国军	玉林师范学院数学与信息科学学院	24	76	4.0	7.0
2	唐微	玉林师范学院数学与信息科学学院	15	8	1.0	2.0
3	梁燕红	玉林师范学院数学与信息科学学院	17	11	2.0	2.0