最小二乘回归树生成算法

算法： 输入：训练数据集 D ； 输出：回归树 f(x) . 在训练数据集所在的输入空间中，递归地将每一个区域划分为两个子区域并决定每一个子区域上的输出值，构建二叉决策树： (1) 选择最优切分变量 j 与切分点 s ，求解web minj,s⎡⎣minc1∑xi∈R1(j,s)(yi−c1)2+minc2∑xi∈R2(j,s)(yi−c2)2⎤⎦ 遍历变量 j ，对固定的切分变量 j 扫描切分点

>>阅读原文<<