简介:判定树归纳基本算法是判定树生成的核心算法,有着广泛的应用。针对判定树归纳算法容易出现局部最优化,即早熟现象这一缺陷,运用平均信息增益的方法对该算法进行了改进.把平均信息增益最大的值作为选择测试属性的标准,仿真试验也表明了改进后算法的优越性。
一种判定树生成改进算法