機器學習算法-決策樹生成算法ID3和C4.5

本文轉自： 整理–決策樹算法：ID3和C4.5； ID3&C4.5的區別； ID3和C4.5是決策樹算法中最經典的兩種算法，下面將對兩種算法分別介紹，在對兩種方法進行比較。 一、 ID3算法 1.1 ID3基本概念： 決策樹中每一個非葉結點對應着一個非類別屬性，樹枝代表這個屬性的值。一個葉結點代表從樹根到葉結點之間的路徑對應的記錄所屬的類別屬性值。 每一個非葉結點都將與屬性中具有最大信息量的非類別

>>阅读原文<<