C4.5算法

• C4.5算法与ID3算法相似，C4.5算法在生成的过程中，用信息增益比来选择特征。
• 具体方法是：从根结点出发，对结点计算所有可能的特征的信息增益比，选择信息增益比最大的特征作为结点的特征，由该结点的不同取值建立子结点；再对子结点递归地调用以上方法，构建决策树；直到所有特征的信息增益比均很小或没有特征可以选择为止。最后得到一个决策树。