2.3決策樹之基尼係數

在CART裏面劃分決策樹的條件是採用Gini Index，定義以下：html gini(T)=1−sumnj=1p2j算法 其中，( p_j )是類j在T中的相對頻率，當類在T中是傾斜的時，gini(T)會最小。spa 將T劃分爲T1（實例數爲N1）和T2（實例數爲N2）兩個子集後，劃分數據的Gini定義以下：xml ginisplit(T)=fracN1Ngini(T1)+fracN2Ngini

>>阅读原文<<