计算机工程

作者：高权,万晓冬

单位：南京航空航天大学 自动化学院,南京 211106

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

基金：国家部委基金。

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

来源：2019年第3期

《计算机工程》期刊编辑部

查看计算机工程杂志2019年第3期