CART回归树和GBDT

CART 分为回归树和决策树。这里重点讲讲回归树的特征选择。算法 回归树选择特征的方法是：平方偏差最小化。函数 具体步骤为：学习 1）依次遍历每一个特征j，以及该特征的每一个取值s，计算每一个切分点（j,s）的损失函数，选择损失函数最小的切分点。 spa 其中c1,c2分别为R1,R2区间内的输出平均值。 blog 2）使用上步获得的切分点将当前的输入空间划分为两个部分ip 3）而后将被划分后的两

>>阅读原文<<