基于负载均衡的并行FP-Growth算法

摘要：

针对FP-Growth算法查找操作时间复杂度较高的问题, 提出一种新的算法LBPFP.在PFP算法基础上, 将哈希表加入链头表以实现项地址的快速访问, 并设计基于前缀长度的计算量模型, 优化并行流程, 提升算法的执行效率.在webdocs.dat数据库上进行对比实验, 结果表明, LBPFP算法比PFP、HPFP、DPFP算法具有更高的频繁项集挖掘效率.

关键词：Spark平台、频繁模式增长、并行、负载均衡、链头表、计算量模型

所属期刊栏目：45

分类号：TP391(计算技术、计算机技术)

资助基金：国家部委基金

在线出版日期：2019-05-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：32-35,40