統計學習方法 筆記與總結 決策樹

簡介   決策樹是一種解決分類和迴歸的的模型。決策樹由節點和有向邊組成。節點分爲兩種，內部節點和葉節點。每個葉節點都代表一個特徵，根據每個輸入的該特徵的值的不同，該輸入會被分向不同的有向邊，指向下一級節點，直到葉節點爲止，每一個葉節點都是一個輸出。迴歸問題中每一個葉節點都是一個值，分類問題中每一個葉節點都是一個類。   決策樹在學習的時候每次會選擇當下最好的特徵將訓練數據集分割成幾個子集，一直到每

>>阅读原文<<