CART決策樹算法淺談（分類樹部分）

在有上一篇博文作鋪墊的狀況下，分類樹算法的介紹就顯得相對簡單。這篇博客首先介紹GINI係數以及它的直觀意義，再給出基於GINI係數的CART分類樹算法實現。這樣，CART算法的兩部分就介紹完畢。python 1. GINI係數 考慮集合D， D={(x,y)|x=A1,A2,...AN} 表明該集合有A1~AN這N個特徵，每一個特徵取值又能夠分爲Ki類（i<=N）。若是這個集合包含了m類，設取到其

>>阅读原文<<