摘要
决策树分类方法是实现数据挖掘中分类任务的一种有效方法,但在大规模测试数据集上运行时其实现性能受到严重影响。本文设计和实现一种基于MapReduce架构的并行决策树分类算法。实验结果表明:基于MapReduce的决策树分类算法比同类算法在其他并行编程模型下的实现在计算节点较多的情况下能得到更优的性能。
Decision tree classification is an effective classification method in data mining,but its performance is severely affected by large dataset.This paper addresses the design and implementation of a parallel decision tree classification algorithm based on MapReduce programming model.Experiment results show that this implementation works better than implementation based on other parallel programming models while running on more nodes.
出处
《广西师范大学学报(自然科学版)》
CAS
北大核心
2011年第1期82-86,共5页
Journal of Guangxi Normal University:Natural Science Edition
基金
国家自然科学基金资助项目(60963014)
江西省自然科学基金项目(2008GZS0052)