CART和決策樹相關知識點

本文只是記錄一些重要點，主要參考自該優秀blog，需要詳細介紹的可參考之 CART即分類與迴歸樹，可做分類與迴歸；ID3/C4.5只能做分類； CART分類樹：強制二分類，分類效果判別採用gini係數（又叫不純度，越小越好），如下 G i n i ( p ) = ∑ k = 1 K p k ( 1 − p k ) = 1 − ∑ k = 1 K p k 2        ( 2.1 ) Gini(

>>阅读原文<<