计算机与数字工程2024，Vol.52Issue(12)：3481-3484,3546,5.DOI:10.3969/j.issn.1672-9722.2024.12.001
基于Hadoop平台的一种改进型FP-Growth算法
An Improved FP-Growth Algorithm Based on Hadoop Platform
摘要
Abstract
FP-Growth algorithm is an optimization algorithm for mining association rules,but it has some disadvantages such as large memory consumption and low computational efficiency when mining massive data in a single machine.In this paper,an im-proved FP-Growth algorithm is proposed by introducing the merged pruning strategy,and implemented on Hadoop platform.At the same time,in order to improve the execution efficiency,the dynamic grouping strategy is adopted to realize the load balancing.The experimental results show that the modified FP-growth algorithm based on Hadoop platform has certain advantages in processing massive data.关键词
FP-Growth/关联规则/合并剪枝/动态分组/HadoopKey words
FP-Growth/association rules/merged pruning/dynamic grouping/Hadoop分类
信息技术与安全科学引用本文复制引用
潘俊辉,王辉,张强,王浩畅..基于Hadoop平台的一种改进型FP-Growth算法[J].计算机与数字工程,2024,52(12):3481-3484,3546,5.基金项目
国家自然科学基金项目(编号:61702093) （编号:61702093）
大庆市科技局2023年指导性科技项目(编号:zd-2023-38)资助. （编号:zd-2023-38）
