一种直接生成频繁项集的分治Apriori算法 |
| |
引用本文: | 郑,麟.一种直接生成频繁项集的分治Apriori算法[J].计算机应用与软件,2014(4):297-301,326. |
| |
作者姓名: | 郑 麟 |
| |
作者单位: | ;1.武汉大学计算机学院 |
| |
摘 要: | 针对Apriori算法的不足,提出基于项数布尔矩阵的改进算法MPIN_Apriori。改进算法运用分治思想将数据集分段处理,使用事务项数进行矩阵压缩并利用向量交运算和先验剪枝直接生成局部频繁k-项集,最终合并为全局频繁k-项集。该算法从根本上改进了Apriori算法频繁迭代的流程,避免了连接运算而且极大减轻了内存负担。实验结果表明在进行大型数据库频繁项集挖掘时其效率明显高于Apriori算法,而且对分布式数据挖掘有参考价值。
|
关 键 词: | Apriori算法 频繁项集 项数布尔矩阵 分治 |
A DIVIDE-AND-CONQUER APRIORI ALGORITHM DIRECTLY GENERATING FREQUENT ITEMSETS |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 等数据库收录! |
|