【啃西瓜】四、決策樹

決策樹，顧名思義是樹形結構。根據數據結構的知識，一棵樹可分爲：根節點、內部結點和葉子節點以及從根節點到葉子結點的路徑。 決策樹中，根節點對應訓練樣本集。內部結點對應屬性判別。葉子結點對應判定結果。 在生成一棵樹的過程，關鍵是<如何選擇一個屬性，根據這個屬性進行產生分支>。選擇的標準有：信息增益、增益率、基尼指數。 訓練一個模型，過擬合<不可避免>。如何緩解過擬合現象呢？剪枝。過擬合就是模型把訓練樣

>>阅读原文<<