基于Hadoop的DG-Apriori算法

• 作者: 张向利 杜佼玲
• 来源期刊: 桂林电子科技大学学报
• 学科: 工学
• 关键词: Apriori算法 数据库 Hadoop 频繁项集
• 年，卷（期）: 2016,（5）
• 页码范围: 387-390
• 页数: 4页
• 分类号: TP301.6
• 字数: 3366字
• 语种: 中文

摘要

针对Apriori算法需要多次扫描数据库、产生庞大的候选项集和计算时间过长等问题,提出一种基于Hadoop平台的DG-Apriori算法.该算法改进了频繁项集的连接方式,只需用频繁(k-1)-项集与频繁1-项集连接即可生成频繁k-项集,极大地减少了连接次数,避免了产生庞大的候选项集,并且将改进后的Apriori算法以并行处理方式移植到Hadoop平台,并行地计算频繁项集,减少了计算时间.实验结果表明,DG-Apriori算法大大提高了Apriori算法的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张向利	桂林电子科技大学信息与通信学院	80	649	11.0	23.0
2	杜佼玲	桂林电子科技大学信息与通信学院	1	4	1.0	1.0