基于N-list的并行频繁项集挖掘算法

• 作者: 张曦煌 陈奇
• 来源期刊: 微电子学与计算机
• 关键词: 数据挖掘 频繁项集挖掘 并行 N-list
• 年，卷（期）: 2017,（5）
• 页码范围: 40-44
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文

摘要

N-list是近几年提出来的一种新的数据结构,它在频繁项集挖掘中有很高的效率.本文基于N-list提出了一种新型的并行频繁项集挖掘算法PPF算法.该算法通过扫描数据库创建一颗PPC-tree树,利用PPC-Tree树生成一系列N-list,将N-list数据表项分配到不同的节点进行深度挖掘,最后汇总所有节点的结果挖掘出所有的频繁项集.本文在四种不同的数据集上对PPF算法就行了测试和分析,实验结果表明在任何数据集上PPF算法的运行速度都是最优的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张曦煌	江南大学物联网工程学院	134	1137	14.0	27.0
2	陈奇	江南大学物联网工程学院	3	18	2.0	3.0