決策樹的生成之2：C4.5算法

C4.5算法 C4.5算法與ID3算法相似，但是對ID3算法進行了改進，C4.5在生成的過程中，用信息增益比準則來選擇特徵。那麼，C4.5算法是如何做到的呢？請看下文： 修改局部最優化條件 以信息增益作爲劃分訓練數據集的特徵，存在偏向於選擇取值較多的特徵的問題，使用信息增益比（information gain ratio）可以對這一問題進行校正。 信息增益比定義爲其信息增益與訓練數據集關於某一特徵

>>阅读原文<<