决策树算法中多值偏向问题的理论分析

摘要：

多值偏向是决策树算法中普遍存在的问题,以往人们对于多值偏向问题的分析主要是基于实验观测的.该文针对决策树算法中的多值偏向问题提出了一种理论分析方法,并使用该方法分析了四种常用的决策树算法--ID3算法、Gini指数算法、x2统计算法和Relief算法.理论分析的结果跟实验观测的结果相一致,证明了这种分析方法的有效性.

关键词： 决策树算法 多值偏向 ID3算法 Gini指数 x2统计算法 Relief算法

作者: 韩松来 张辉 周华平

作者单位: 国防科学技术大学机电工程与自动化学院,湖南,长沙,410073

会议类型: 国内会议

会议名称: 2005全国自动化新技术学术交流会

会议地点: 南京

会议语种:中文

页码: 133-140

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