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

朱敏; 万剑怡; 王明文

doi:10.16088/j.issn.1001-6600.2011.01.011

广西师范大学学报（自然科学版） ›› 2011, Vol. 29 ›› Issue (01) : 82 -86. DOI: 10.16088/j.issn.1001-6600.2011.01.011

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

朱敏, 万剑怡, 王明文

作者信息 +

Author information +

文章历史 +

PDF

摘要

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