一种基于FP-growth的并行SON算法的实现

• 作者: 皮建勇 郭进伟
• 来源期刊: 微型机与应用
• 学科: 工学
• 关键词: FP-growth SON算法 MapReduce 数据挖掘
• 年，卷（期）: 2014,（8）
• 所属期刊栏目: 技术与方法
• 页码范围: 60-63
• 页数: 4页
• 分类号: TP311
• 字数: 3353字
• 语种: 中文

摘要

单节点运行的传统SON算法能够有效降低CPU和I/O负载,而且算法仅需要对整个事务数据集扫描两次.但是在算法执行的阶段一中发现局部频繁项集时采用的Apriori算法仍然需要对每个分区进行多次扫描.在深入研究SON算法的基础上,根据MapReduce编程模型提出了基于FP-growth的SON算法的并行化实现.实验结果表明,基于FP-growth的并行SON算法不仅降低了传统SON算法的运行时间,并且随着分区数目的增加还能获取比较好的加速比.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	皮建勇	贵州大学计算机科学与技术学院	13	48	5.0	6.0
5	郭进伟	贵州大学计算机科学与技术学院	3	13	2.0	3.0