决策树与分类算法之CART算法

一、什么是CART算法

CART算法用得GINI指标把每个节点找到，不同于ID3得信息增益，或者C4.5得信息增益率。GINI指标得值越小越好。

二、找到某个最好的节点

这里以会飞这个属性为例子

后面再算胎生动物，水生动物等等的GINI指标，取最小值的属性作为节点。