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

• 作者: 刘冲 宋小小 陈晓辉
• 来源期刊: 网络安全技术与应用
• 学科: 工学
• 关键词: 数据挖掘 关联规则 Apriori 频繁项集
• 年，卷（期）: 2012,（3）
• 所属期刊栏目: 技术·应用
• 页码范围: 23-25
• 页数: 3页
• 分类号: TP311.13
• 字数: 1581字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-6833.2012.03.009

摘要

关联规则反映了大量数据中项集间的相互依存性和关联性。Apriori算法是关联规则挖掘中的经典算法,目前已有很多的改进版本,但大多存在多次扫描数据库,项集生成瓶颈和模式匹配频繁的问题,算法效率比较低。本文深入的分析研究关联规则Apriori算法,改进候选频繁项目集的连接和剪枝策略,改进对事务的处理方式,减少模式匹配所需的时间开销,并给出了改进算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈晓辉		8	26	3.0	4.0
2	刘冲		2	10	2.0	2.0
3	宋小小		2	10	2.0	2.0