CART生成算法

算法： 輸入：訓練數據集 D ，中止計算的條件； 輸出：CART 決策樹。 根據訓練數據集，從根結點開始，遞歸地對每一個結點進行如下操做，構造二叉決策樹： (1) 設結點的訓練數據集爲 D ，計算現有特徵對該數據集的基尼指數。此時，對每個特徵 A ，對其可能取得每一個值 a ，根據樣本點對 A=a 的測試爲「是」或「否」將 D 分割成 D1 和 D2 兩部分，計算 A=a 時的基尼指數。 (2)

>>阅读原文<<