一种改进的决策树算法研究

摘要：

决策树算法是数据挖掘中的一个常用算法，它通过构造决策树来发现数据中蕴含的分类规则，如何构造精度高、规模小的决策树是决策树算法的核心内容。决策树算法中常用的一种是ID3算法，该文针对传统ID3算法的缺点，提出一种改进的ID3算法，通过实验证实，改进的ID3算法在生成的决策树的规模和精度方面都比传统的ID3算法好，使用这种改进的ID3算法可以提高性能。

关键词：决策树、ID3算法、信息增益、剪枝

分类号：TP312(计算技术、计算机技术)

在线出版日期：2015-06-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：91-91,96