基于Hadoop平台FP-Growth算法并行化研究与实现

• 作者: 戴伟敏
• 来源期刊: 宁夏大学学报（自然科学版）
• 学科: 工学
• 关键词: Hadoop MapReduce FP-Grwoth算法 负载均衡
• 年，卷（期）: 2020,（1）
• 所属期刊栏目: 信息学
• 页码范围: 69-74
• 页数: 6页
• 分类号: TP393
• 字数: 3668字
• 语种: 中文

摘要

针对FP-Growth算法在大规模数据环境下存在挖掘效率低和占用内存大等问题,提出在分布式计算框架Hadoop的MapReduce编程模式下实现FP-Growth算法并行化处理.结果表明,在相同数据量下,通过负载均衡的并行化FP-Growth算法,加速比呈线性增大,具有良好的加速比和可扩展性,且随着数据量增大,算法效率明显提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	戴伟敏	阳光学院信息工程学院	7	16	2.0	4.0