基于肯德尔系数的改进ID3算法

摘要

ID3算法是最经典的决策树算法,它以信息熵为基础,以信息增益划分测试属性。这种算法存在多值倾向问题,且存在局部最优问题。为了应对这些问题,本文引入肯德尔相关系数对信息增益进行改进修正。通过理论分析和实验验证,这种算法能较好的解决ID3算法的问题。