一种判定树生成改进算法

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