技术论文|基于 Map-Reduce 框架的 C4. 5 分布式改进算法

作者：廖绍雯1 ,贾 聪2 (1. 河西学院 2. 内蒙古大学 计算机学院)

摘 要:为了利用决策树分类算法解决大规模数据集上的分类问题,提出了一种基于经典 C4. 5 决策树算法的分 布式算法,在 Map-Reduce 分布式计算系统框架下,利用分布式思想构造决策树节点,解决了数据量大和数据复杂度 高导致分类时运行速度慢的问题。 仿真结果表明,与经典 C4. 5 算法相比,该分布式算法具有较高的分类准确率及较好的 speedup、scaleup 和 sizeup 性能。

关键词:经典 C4. 5 算法;大数据;分布式算法;Map-Reduce;准确率

01

文献引用

[1]廖绍雯,贾聪.基于Map-Reduce框架的C4.5分布式改进算法[J].自动化与仪器仪表,2020(08):17-21.