一种改进的决策树算法

摘要：

为解决决策树算法ID3的多值偏向的缺点,利用属性相似度偏向少值属性的特点,提出一种将属性相似度作为信息熵的系数的属性选择标准,从而提出相应的决策树生成算法.实验结果表明,新算法既避免了以信息熵作为属性选择标准的决策树算法的多值偏向,也避免了以属性相似度作为属性选择标准的决策树算法的少值偏向.

关键词：属性约简、信息熵、属性相似度

所属期刊栏目：9

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

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

页数：共3页

页码：4504-4505,4522