一种基于离散度的决策树改进算法

摘要：

在数据挖掘中,决策树方法是一个重点研究方向.ID3方法是著名的决策树算法,在这种算法中,互信息的计算依赖于特征值数目较多的特征,这样不太合理.为此,从离散度的角度,对ID3算法进行改进,通过2种算法的对比实验,证明利用改进后的算法挖掘分类规则,不仅提高了分类的正确率,而且非常高效.

关键词：决策树、离散度、ID3算法、数据挖掘

所属期刊栏目：29

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

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

页数：共3页

页码：106-108