《人工智能》機器學習 - 第4章 決策樹算法【分類】（二 ID3算法實現）

4.2決策樹ID3實踐 決策樹算法最原始的版本是ID3算法，ID3算法由Ross Quinlan發明，創建在「奧卡姆剃刀」的基礎上：越是小型的決策樹越優於大的決策樹（be simple簡單理論）。ID3算法中根據信息增益評估和選擇特徵，每次選擇信息增益最大的特徵做爲判斷模塊創建子結點。ID3算法可用於劃分標稱型數據集，沒有剪枝的過程，爲了去除過分數據匹配的問題，可經過裁剪合併相鄰的沒法產生大量信息

>>阅读原文<<