【機器學習】決策樹(二)----CART算法

才寫完上一篇，就和朋友討論到了集成學習的厲害，隨即就扯到了CART，本來一直不明白CART迴歸樹明明輸出的一塊一塊的區域，爲什麼還叫回歸。。被朋友一圖點醒，果然還是要邊學理論邊實踐，纔會有更好的理解。 CART算法同樣由特徵選擇、樹的生成以及樹的剪枝組成。 總的來說就兩步：一、基於訓練集生成決策樹，生成的決策樹要儘量大；二、用驗證集對已生成的樹進行剪枝並選擇最優子樹，這時用損失函數最小作爲剪枝的標

>>阅读原文<<