CART的生成算法

決策樹的生成就是遞歸地構建二叉決策樹的過程。對迴歸樹用平方偏差最小化準則，對分類樹用基尼指數最小化準則，進行特徵選擇，生成二叉樹。 輸入：訓練數據集D，中止計算的條件測試 輸出：CART決策樹遞歸 根據訓練數據集，從根結點開始，遞歸地對每一個節點進行如下操做，構建二叉決策樹：二叉樹 1設結點的訓練數據集爲D，計算現有特徵對該數據集的基尼指數，此時，對每個特徵，對其可能取得每一個值a，根據樣本點對A

>>阅读原文<<