基于决策树的ID3算法的改进

摘要

本文运用了平均信息增益的方法,改进了ID3算法,改进的算法中把平均信息增益最大的值作为选择测试属性的标准。试验证明,改进的ID3算法大大地缓解了传统算法偏向于取值较多的属性的缺陷。