基于MR的并行决策树分类算法的设计与实现

• 作者: 万剑怡 朱敏 王明文
• 来源期刊: 广西师范大学学报（自然科学版）
• 学科: 工学
• 关键词: MapReduce 决策树分类 SPRINT
• 年，卷（期）: 2011,（1）
• 页码范围: 82-86
• 分类号: TP181
• 字数: 3939字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-6600.2011.01.018

摘要

决策树分类方法是实现数据挖掘中分类任务的一种有效方法,但在大规模测试数据集上运行时其实现性能受到严重影响.本文设计和实现一种基于MapReduce架构的并行决策树分类算法.实验结果表明:基于MapReduce的决策树分类算法比同类算法在其他并行编程模型下的实现在计算节点较多的情况下能得到更优的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	万剑怡	江西师范大学计算机信息工程学院	33	207	8.0	12.0
2	王明文	江西师范大学计算机信息工程学院	115	1470	19.0	34.0
3	朱敏	江西师范大学计算机信息工程学院	6	18	2.0	4.0