决策树ID3算法的分析与优化

摘要：

对ID3算法的基本原理及其主要不足以及现有几种改进算法的优缺点进行了简要分析,针对ID3算法的主要不足即倾向于多值属性的选取,利用粗糙集理论和数学相关知识点对其进行了一定程度的改进.理论分析和实验结果表明,改进后的算法在一定程度上不仅较好地解决了ID3算法的多值偏向问题而且大大简化了算法的计算过程,明显提高了算法分类准确度和执行效率.

关键词：决策树、ID3算法、信息熵、粗糙集、客观属性重要度

所属期刊栏目：33

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

资助基金：河南省教育厅自然科学研究计划基金项目2008B520047

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

页数：共5页

页码：3089-3093