1. 首页
  2. 编程语言
  3. 其他
  4. 论文研究一种基于FPGrowth的频繁项目集并行挖掘算法.pdf

论文研究一种基于FPGrowth的频繁项目集并行挖掘算法.pdf

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