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
相关文章
相关标签/搜索