CART决策树算法浅谈（分类树部分）

在有上一篇博文作铺垫的状况下，分类树算法的介绍就显得相对简单。这篇博客首先介绍GINI系数以及它的直观意义，再给出基于GINI系数的CART分类树算法实现。这样，CART算法的两部分就介绍完毕。python 1. GINI系数 考虑集合D， D={(x,y)|x=A1,A2,...AN} 表明该集合有A1~AN这N个特征，每一个特征取值又能够分为Ki类（i<=N）。若是这个集合包含了m类，设取到其

>>阅读原文<<