CART:分类
——————————————————————————————————————————————————————————————————————————————
还是以决策树之ID3中的例子,当然CART是可以处理条件属性是连续值的分类问题。CART是一个二叉树
在CART中的出现的概念是GINI。
我们先根据Outlook条件属性计算GINI,Outlook有三个属性值,因为CART是一个二叉树,我们把三个属性值按照2+1的组合(有三种)即:
针对上表,
,
我们得出第一个GINI:
针对上表,
,
我们得出第二个GINI:
针对上表,
,
我们得到第三个GINI:
然后根据其他条件属性,继续计算GINI ,然后选最小的那一个GINI,作为节点。