基于MapReduce的ID3决策树算法并行化

摘要

Hadoop提供了MapReduce并行的计算模型,适用于海量数据集的并行计算.ID3决策树分类算法可以简洁明了地构建决策树,在各行各业中被广泛地应用.但通常意义下的ID3决策树分类算法为单机算法,只能进行小数据集的处理.通过MapReduce与ID3决策树算法实现并行化,为此问题提供了解决方法.通过ID3算法与MapReduce并行计算模型相结合,实现并行化计算,验证了ID3算法的可扩展性、高效性.