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

被引：14

作者：

黄宇达 ^{[1
,2
]}

范太华 ^{[1
]}

机构：

[1] 西南科技大学计算机科学与技术学院

[2] 周口职业技术学院信息工程系

来源：

计算机工程与设计 | 2012年 / 33卷 / 08期

关键词：

决策树; ID3算法; 信息熵; 粗糙集; 客观属性重要度;

D O I：

10.16208/j.issn1000-7024.2012.08.033

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

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

引用

页码：3089 / 3093

页数：5

共 11 条

[1]

数据挖掘技术应用实例.[M].纪希禹; 主编.机械工业出版社.2009,

[2]

数据挖掘技术及应用.[M].陈安;陈宁;周龙骧等编著;.科学出版社.2006,

[3] 决策树分类算法研究 [J].