決策樹1-基本概念

決策樹1- 基本概念 決策樹 上圖來自西瓜書，是決策樹的一種樹形。生成決策樹的過程，不斷的根據樣本的屬性( 樣本的某個特徵 )劃分樣本子集。每個結點選擇當前最優的屬性作爲劃分依據，將樣本集合不斷的劃分成更小的子集合，直到子集合中樣本類別一致時或者沒有可以劃分的屬性值時，則停止劃分，標記爲葉結點(葉節點代表一個類別)。 簡單的介紹一下決策樹的組成元素: 根節點: 所有的訓練樣本 內部節點: 對應某一

>>阅读原文<<