关联规则挖掘 Apriori 算法的研究与改进

• 作者: 付沙 周航军
• 来源期刊: 微电子学与计算机
• 关键词: 数据挖掘 关联规则 Apriori 辅助表 交集策略 频繁项集
• 年，卷（期）: 2013,（9）
• 页码范围: 110-114
• 页数: 5页
• 分类号: TP311
• 语种: 中文

摘要

针对传统Apriori算法的不足之处，提出两种Apriori改进算法，分别基于构造辅助表和项集求交集策略。改进算法大幅度减少扫描数据库的次数，缩减对不必要事务的扫描时间，显著提高频繁项集的生成效率，从而使算法达到更高的运算效率。实验结果表明，两种改进算法都是有效的关联规则挖掘方法，且比Apriori算法性能更优，亦为关联规则挖掘研究提供了一些科学可行的新思路。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	付沙		47	302	10.0	16.0
2	周航军		14	69	4.0	8.0