决策树算法的研究及优化

被引：30

作者：

王静红

王熙照

邵艳华

王伍伶

机构：

[1] 河北大学数学与计算机学院

[2] 河北师范大学计算机教学部河北保定河北师范大学计算机教学部河北石家庄

[3] 河北保定

[4] 河北石家庄

来源：

微机发展 | 2004年 / 09期

关键词：

数据挖掘; 决策树; 熵;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

决策树算法是数据挖掘中的一个比较活跃的研究领域,是对分类问题进行深入分析的一种方法,但构造最优决策树是一个NP困难问题。文中首先介绍了ID3算法的基本思想,然后讨论了决策树算法中的难点问题,针对ID3算法中所存在的不足,提出了一种利用优化法的思想来改进信息增益的算法,并且与ID3算法进行了实验对比。通过实验表明,这种方法从树的规模和分类精度都优于许多决策树算法,使决策效率明显提高。

引用

页码：30 / 32

页数：3