一、基本概念

CART全称是classification and regression tree，同样由特征选择、树生成和剪枝这三个步骤组成。

这里只讲CART的回归算法，分类算法参考分类决策树。

二、CART回归树生成

遍历所有的输入，找到最优的切分变量j，构成一个对(j，s)。依次对输入空间划分为两个区域。

接着，对每个区域重复上述划分过程，走到满足停止条件为止。

CART(二)http://blog.csdn.net/xiaocong1990/article/details/54882673