python實現決策樹C4.5算法(在ID3基礎上改進)

一、概論 C4.5主要是在ID3的基礎上改進，ID3選擇（屬性）樹節點是選擇信息增益值最大的屬性作爲節點。而C4.5引入了新概念「信息增益率」,C4.5是選擇信息增益率最大的屬性作爲樹節點。 二、信息增益 以上公式是求信息增益率（ID3的知識點） 三、信息增益率 信息增益率是在求出信息增益值在除以。 例如下面公式爲求屬性爲「outlook」的值： 四、C4.5的完整代碼 from numpy im

>>阅读原文<<