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