一种直接生成频繁项集的分治Apriori算法

• 作者: 郑麟
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: Apriori算法 频繁项集 项数布尔矩阵 分治
• 年，卷（期）: 2014,（4）
• 所属期刊栏目: 算 法
• 页码范围: 297-301,326
• 页数: 6页
• 分类号: TP301.6
• 字数: 7495字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2014.04.075

摘要

针对 Apriori 算法的不足，提出基于项数布尔矩阵的改进算法 MPIN-Apriori。改进算法运用分治思想将数据集分段处理，使用事务项数进行矩阵压缩并利用向量交运算和先验剪枝直接生成局部频繁 k-项集，最终合并为全局频繁 k-项集。该算法从根本上改进了 Apriori 算法频繁迭代的流程，避免了连接运算而且极大减轻了内存负担。实验结果表明在进行大型数据库频繁项集挖掘时其效率明显高于 Apriori 算法，而且对分布式数据挖掘有参考价值。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑麟	武汉大学计算机学院	3	32	2.0	3.0