现在的位置: 首页 > 综合 > 正文

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

2017年12月21日 ⁄ 综合 ⁄ 共 319字 ⁄ 字号 评论关闭

CART:分类

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

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

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

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

针对上表,

我们得出第一个GINI:

针对上表,

我们得出第二个GINI:

针对上表,

我们得到第三个GINI:

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

抱歉!评论已关闭.