一种判定树生成改进算法

摘要

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