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

• 作者: 万晓冬 高权
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: Spark平台 频繁模式增长 并行 负载均衡 链头表 计算量模型
• 年，卷（期）: 2019,（3）
• 所属期刊栏目: 云计算与大数据专题
• 页码范围: 32-35,40
• 页数: 5页
• 分类号: TP391
• 字数: 3300字
• 语种: 中文
• DOI: 10.19678/j.issn.1000-3428.0049606

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	万晓冬	南京航空航天大学自动化学院	67	253	8.0	12.0
2	高权	南京航空航天大学自动化学院	1	3	1.0	1.0