C4.5算法 轉

http://blog.csdn.net/xuxurui007/article/details/18045943   C4.5是機器學習算法中的另一個分類決策樹算法，它是基於ID3算法進行改進後的一種重要算法，相比於ID3算法，改進有如下幾個要點： 用信息增益率來選擇屬性。ID3選擇屬性用的是子樹的信息增益，這裏可以用很多方法來定義信息，ID3使用的是熵（entropy， 熵是一種不純度度量準則）

>>阅读原文<<