标题：
基于负载均衡的并行FP-Growth算法
点击次数：
所属单位：
自动化学院
发表刊物：
计算机工程
关键字：
Spark平台;频繁模式增长;并行化;负载均衡;链头表;计算量模型;
摘要：
在大数据时代,并行FP-Growth算法的研究成为重要热点之一。本文在PFP算法基础上,先针对FP-Growth算法存在查找操作时间复杂度较高的问题,在链头表中加入一张哈希表,实现项地址的快速访问,从而降低时间复杂度;然后针对负载均衡中由计算量模型产生的分组不均衡问题,提出基于前缀长度的计算量模型,同时优化并行流程,提升算法的执行效率。最后,通过对比实验说明本文提出的LBPFP算法具有更好的性能。
是否译文：
否
发表时间：
2018-01-26
合写作者：
高权
通讯作者：
万晓冬
发表时间：
2018-01-26
学位：工学硕士学位
职称：副研究员（自然科学）
所在单位：自动化学院