分类回归树-classification and regression tree-CART

CART：分类

——————————————————————————————————————————————————————————————————————————————

还是以决策树之ID3中的例子，当然CART是可以处理条件属性是连续值的分类问题。CART是一个二叉树

在CART中的出现的概念是GINI。

我们先根据Outlook条件属性计算GINI，Outlook有三个属性值，因为CART是一个二叉树，我们把三个属性值按照2+1的组合（有三种）即：

针对上表，

，

我们得出第一个GINI：

针对上表，

，

我们得出第二个GINI：

针对上表，

，

我们得到第三个GINI：

然后根据其他条件属性，继续计算GINI ，然后选最小的那一个GINI，作为节点。