基于属性相似度的决策树算法

摘要：

针对ID3算法的多值偏向问题,提出一种基于属性相似度的、能够避免多值偏向问题的ID3改进算法--NewDtree算法,并应用理论分析方法对NewDtree算法不存在多值偏向问题进行了证明.通过对实验结果的分析,得出NewDtree算法能有效地提高分类的正确率,弥补ID3算法选择测试属性时偏向取值较多的不足的结论.

关键词：ID3算法、多值偏向、属性相似度、NewDtree算法

所属期刊栏目：35

分类号：TPL81

资助基金：广西壮族自治区教育厅基金资助项目200708MS165;广西壮族自治区研究生教育创新计划基金资助项目2007105960812M15

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

页数：共3页

页码：82-84