基于负载均衡的并行FP-Growth算法
来源：计算机工程杂志2019年第3期北京时间：
作者：高权,万晓冬
单位：南京航空航天大学 自动化学院,南京 211106
摘要：针对FP-Growth算法查找操作时间复杂度较高的问题,提出一种新的算法LBPFP。在PFP算法基础上,将哈希表加入链头表以实现项地址的快速访问,并设计基于前缀长度的计算量模型,优化并行流程,提升算法的执行效率。在webdocs.dat数据库上进行对比实验,结果表明,LBPFP算法比PFP、HPFP、DPFP算法具有更高的频繁项集挖掘效率。
关键词：Spark平台, 频繁模式增长, 并行, 负载均衡, 链头表, 计算量模型
基金资助：国家部委基金。
