一种基于Apriori算法的优化挖掘算法

• 作者: 冯钧 陈志飞
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 数据挖掘 关联规则 IM-Apriori算法 改进 水文数据
• 年，卷（期）: 2016,（9）
• 所属期刊栏目: 数据库与数据挖掘
• 页码范围: 1-5
• 页数: 5页
• 分类号: TP301.6
• 字数: 4241字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2016.09.001

摘要

通过对关联规则挖掘基本问题的分析,总结经典挖掘算法Apriori的3点不足,针对不足进行相应改进:1)改变数据库映射方法,避免反复扫描数据库;2)确定非频繁项集,并确保其不与其它项连接,避免产生大量候选项;3)采用交运算,解决候选项集与事物模式匹配阶段耗时过多的问题.此外,为了验证改进算法的有效性,采用水文历史数据进行实验验证.实验结果表明,在支持度与置信度取不同值时,本文提出的改进算法IM-Apriori算法执行时间更短,效率更高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯钧	河海大学计算机与信息学院	73	385	12.0	16.0
2	陈志飞	河海大学计算机与信息学院	5	42	2.0	5.0