CART算法原理及實現

1.算法介紹     分類迴歸樹算法：CART(Classification And Regression Tree)算法採用一種二分遞歸分割的技術，將當前的樣本集分爲兩個子樣本集，使得生成的的每個非葉子節點都有兩個分支。因此，CART算法生成的決策樹是結構簡潔的二叉樹。     分類樹兩個基本思想：第一個是將訓練樣本進行遞歸地劃分自變量空間進行建樹的想法，第二個想法是用驗證數據進行剪枝。    

>>阅读原文<<