一、基本概念 CART全称是classification and regression tree,同样由特征选择、树生成和剪枝这三个步骤组成。 这里只讲CART的回归算法,分类算法参考分类决策树。 二、CART回归树生成 遍历所有的输入,找到最优的切分变量j,构成一个对(j,s)。依次对输入空间划分为两个区域。 接着,对每个区域重复上述划分过程,走到满足停止条件为止。 CART(二)http://blog.csdn.net/xiaocong1990/article/details/54882673