決策樹（ID三、C4.五、CART）

決策樹的思路：html 首先決策樹是由結點和有向邊組成的。算法 結點分爲：內部結點和葉結點。網絡 每一個內部結點對應一個特徵，每一個葉結點對應就是：分類--》一個類；迴歸--》一個值。性能 決策樹，從根結點開始，進行一個if-then判斷。學習 由於根據給定的訓練集能夠訓練出不少個不一樣的決策樹，所以從不少決策樹中選出最優是一個NP-HARD問題。決策樹學習是一個遞歸過程，選取一個次優解。測試 咱

>>阅读原文<<