C4.5[共18页]

C4.5算法介绍2014/11/10一、概述C4.5算法是在ID3算法的基础上进一步改进形成的，此算法用信息增益率来选择决策属性，继承了ID3算法的优点，并在一些方面进行了改进。二、C4.5优点（1）用信息增益率代替信息增益来选择属性：信息增益率定义为：,GainRatioSAGain为信息增益(S,A)H(S,A)GainH(S,A)为信息熵C4.5采用信息增益率作为对选择分枝属性的分枝准则，表示了由分枝产生的有用信息的比率，值越大，分枝包含有用信息越多...