基于压缩矩阵方式的Apriori改进算法

• 作者: 付沙 宋丹 廖明华
• 来源期刊: 微电子学与计算机
• 关键词: 数据挖掘 关联规则 Apriori算法 压缩矩阵 频繁项集
• 年，卷（期）: 2012,（6）
• 页码范围: 28-32,36
• 分类号: TP311
• 语种: 中文

摘要

针对关联规则中Apriori算法的不足之处，提出两种基于压缩矩阵方式的Apriori改进算法．改进算法充分利用矩阵并对其进行压缩，以大幅度减少扫描数据库的次数，并提高频繁项集的生成效率，从而有效提升算法的运算效率．同时，通过实例应用和算法性能分析证明所提出的两种改进算法都是有效的关联规则挖掘方法，且比Apriori算法具有更好的性能．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	付沙		47	302	10.0	16.0
2	廖明华		10	109	5.0	10.0
3	宋丹		20	123	5.0	10.0