Apriori算法改进研究及实现

• 作者: 俞益 张忠林 陈以
• 来源期刊: 微型机与应用
• 学科: 工学
• 关键词: 数据挖掘 关联规则 Apriori 算法 分组 并行
• 年，卷（期）: 2014,（10）
• 页码范围: 10-12
• 页数: 3页
• 分类号: TP301
• 字数: 3012字
• 语种: 中文

摘要

通过对 Apriori 算法基本原理和性能的研究分析，针对算法存在的不足，提出了一种更高效的基于对频繁项集分组并行的挖掘算法。该算法把频繁 k-1项集按照一定规律分组，每组频繁 k-1子项集直接产生频繁 k 子项集；再把每组产生的频繁 k 子项集合起来，这样每组不仅在自连接时减少了很多判断连接尝试，而且可以并行处理连接、剪枝行为，减少了等待时间，提高了查找频繁项集的速度。经过实验证实，改进后的算法在性能上有很大的提升。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈以	桂林电子科技大学电子工程与自动化学院	56	371	11.0	17.0
2	张忠林	桂林电子科技大学电子工程与自动化学院	3	1	1.0	1.0
3	俞益	桂林电子科技大学电子工程与自动化学院	2	1	1.0	1.0