10.3969/j.issn.1000-3428.2013.11.041
基于频繁2项集支持矩阵的Apriori改进算法
Apriori 算法在关联规则挖掘过程中需要多次扫描事务数据库,产生大量候选项目集,导致计算量过大。为解决该问题,提出一种基于频繁2项集支持矩阵的Apriori改进算法,通过分析频繁k+1项集的生成机制,将支持矩阵与频繁2项集矩阵相结合实现快速剪枝,并大幅减少频繁k项集验证的计算量。实验结果表明,与Apriori算法和ABTM算法相比,改进算法明显提高了频繁项集的挖掘效率。
关联规则、布尔矩阵、Apriori算法、频繁项集、支持矩阵
TP301.6(计算技术、计算机技术)
福建省教育厅基金资助项目JB12255
2013-12-10(万方平台首次上网日期,不代表论文的发表时间)
共4页
183-186