10.3969/j.issn.1000-386x.2014.04.075
一种直接生成频繁项集的分治Apriori算法
针对 Apriori 算法的不足,提出基于项数布尔矩阵的改进算法 MPIN-Apriori。改进算法运用分治思想将数据集分段处理,使用事务项数进行矩阵压缩并利用向量交运算和先验剪枝直接生成局部频繁 k-项集,最终合并为全局频繁 k-项集。该算法从根本上改进了 Apriori 算法频繁迭代的流程,避免了连接运算而且极大减轻了内存负担。实验结果表明在进行大型数据库频繁项集挖掘时其效率明显高于 Apriori 算法,而且对分布式数据挖掘有参考价值。
Apriori算法、频繁项集、项数布尔矩阵、分治
TP301.6(计算技术、计算机技术)
2014-05-15(万方平台首次上网日期,不代表论文的发表时间)
共6页
297-301,326