摘要
通过对关联规则挖掘基本问题的分析,总结经典挖掘算法Apriori的3点不足,针对不足进行相应改进:1)改变数据库映射方法,避免反复扫描数据库;2)确定非频繁项集,并确保其不与其它项连接,避免产生大量候选项;3)采用交运算,解决候选项集与事物模式匹配阶段耗时过多的问题.此外,为了验证改进算法的有效性,采用水文历史数据进行实验验证.实验结果表明,在支持度与置信度取不同值时,本文提出的改进算法IM-Apriori算法执行时间更短,效率更高.
学科与关键词
关键词
data miningassociation rulesIM-Apriori algorithmimprovementhydrological data
- 数据挖掘Apriori算法的改进朱金坛电子设计工程, 2013, (15): 37-40.
- 数据挖掘中关联规则挖掘算法比较研究何小东刘卫国计算机工程与设计, 2005, (05): 1265-1268.
- 基于频繁2项集支持矩阵的Apriori改进算法纪怀猛计算机工程, 2013, (11): 183-186.
