一种云计算环境下的改进FP-GROWTH算法

• 作者: 包磊
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 云计算 MapReduce FP-Growth 关联规则
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 算法与语言
• 页码范围: 57-60
• 页数: 4页
• 分类号: TP312
• 字数: 3855字
• 语种: 中文
• DOI: 10.11907/rjdk.1511211

摘要

关联规则算法作为数据挖掘领域的一类重要算法在很多领域都具有较高的实用价值 ,然而传统的关联挖掘算法难以满足海量数据处理需求.采用相关支持度二维表对经典FP-Growth算法进行改进 ,借助MapReduce编程模型完成算法的并行化改进.实验证明 ,改进算法相较于经典算法在单机和并行化环境下都具有更低的时间复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	包磊	江苏大学管理学院	7	3	1.0	1.0