CART算法

1.基尼指数：
$operatorname{Gini}(p)=sum_{k=1}^{K} p_{k}left(1-p_{k} ight)$
特征A的条件下，集合D的基尼指数：
$G$ in i $(D, A)=frac{left|D_{1} ight|}{|D|} operatorname{Gin} ileft(D_{1} ight)+frac{left|D_{2} ight|}{|D|} G$ in $ileft(D_{2} ight)$