決策樹面試總結

1、概括      顧名思義，決策樹就是一棵樹，一顆決策樹包含一個根節點、若干個內部結點和若干個葉結點；葉結點對應於決策結果，其他每個結點則對應於一個屬性測試；每個結點包含的樣本集合根據屬性測試的結果被劃分到子結點中；根結點包含樣本全集，從根結點到每個葉子結點的路徑對應了一個判定測試序列。 決策樹學習的算法通常是一個遞歸地選擇最優特徵，並根據該特徵對訓練數據進行分割，使得各個子數據集有一個最好的分

>>阅读原文<<