CART算法

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