機器學習之經典算法（十四） ID3算法

 ID3算法簡介：python 構造ID3決策樹的基本算法是貪心算法，它以自頂向下遞歸的各個擊破方式構造決策樹。一種著名的決策樹算法是ID3，算法的基本策略以下：算法 ①建立一個節點。若是樣本都在同一類，則算法中止，把該節點改爲樹葉節點，並用該類標記。app ②不然，選擇一個可以最好的將訓練集分類的屬性，該屬性做爲該節點的測試屬性。計算最優特徵子函數：不一樣標準致使不一樣類型的決策樹，如ID3

>>阅读原文<<