CART 分類與迴歸樹

1. CART － Classification and Regression Trees 分類與迴歸樹，是二叉樹，可以用於分類，也可以用於迴歸問題，最先由 Breiman 等提出。 分類樹的輸出是樣本的類別， 迴歸樹的輸出是一個實數。 2. CART算法有兩步 決策樹生成和剪枝。 決策樹生成：遞歸地構建二叉決策樹的過程，基於訓練數據集生成決策樹，生成的決策樹要儘量大； 自上而下從根開始建立節點，

>>阅读原文<<