摘要
Apriori算法在关联规则挖掘过程中需要多次扫描事务数据库,产生大量候选项目集,导致计算量过大。为解决该问题,提出一种基于频繁2项集支持矩阵的Apriori改进算法,通过分析频繁k+1项集的生成机制,将支持矩阵与频繁2项集矩阵相结合实现快速剪枝,并大幅减少频繁k项集验证的计算量。实验结果表明,与Apriori算法和ABTM算法相比,改进算法明显提高了频繁项集的挖掘效率。
学科与关键词
关键词
关联规则布尔矩阵Apriori算法频繁项集支持矩阵 association ruleBoolean matrixApriori algorithmfrequent item setsupport matrix
- 一种基于压缩矩阵的Apriori算法改进研究罗丹; 李陶深计算机科学, 2013, (12): 75-80.
- 数据挖掘Apriori算法的改进朱金坛电子设计工程, 2013, (15): 37-40.
- An Optimized Data Mining Algorithm Based on Apriori Algorithm陈志飞; 冯钧计算机与现代化, 2016, (9).
