CART決策樹算法總結

CART決策樹算法，顧名思義能夠建立分類樹（classification）和迴歸樹（regression）。node 1.分類樹。 當CART決策樹算法用於建立分類樹時，和ID3和C4.5有不少類似之處，可是CART採用基尼指數做爲選擇劃分屬性的依據，數據集的純度用基尼值來度量，具體公式爲 Gini(D)=1−∑Ck=1pk ，其中 pk 是第K類樣本的機率，C爲屬性的數量。 直觀的來看，基尼值反

>>阅读原文<<