一种基于FP-Growth的频繁项目集并行挖掘算法

• 作者: 吉根林 章志刚
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 频繁项目集 并行挖掘 FP-Growth Map/Reduce
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 103-106
• 页数: 4页
• 分类号: TP311.11
• 字数: 2968字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1305-0161

摘要

FP-Growth算法是基于FP树挖掘频繁项目集的经典算法，为提高FP-Growth算法挖掘大规模数据频繁项目集的效率，提出了一种基于FP-Growth的频繁项目集并行挖掘算法FPPM。该算法基于Map/Reduce并行模型，在每个计算节点上首先构造局部频繁模式树，并对之进行挖掘得到局部频繁项目集，然后合并局部频繁项目集以得到全局频繁项集，由于此时得到的结果并不完备，所以对合并后未达到最小支持度阈值的项目集，重新计算其支持数。介绍了FPPM算法的设计思想，测试了其性能。实验结果表明FPPM算法具有较好的可扩展性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吉根林	南京师范大学计算机科学与技术学院	138	2757	22.0	50.0
2	章志刚	南京师范大学计算机科学与技术学院	4	85	3.0	4.0