CART生成算法

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