决策树的生成之2：C4.5算法

C4.5算法 C4.5算法与ID3算法相似，但是对ID3算法进行了改进，C4.5在生成的过程中，用信息增益比准则来选择特征。那么，C4.5算法是如何做到的呢？请看下文： 修改局部最优化条件 以信息增益作为划分训练数据集的特征，存在偏向于选择取值较多的特征的问题，使用信息增益比（information gain ratio）可以对这一问题进行校正。 信息增益比定义为其信息增益与训练数据集关于某一特征

>>阅读原文<<