最小二乘回归树生成算法

最新推荐文章于 2024-10-24 21:55:58 发布

原创

最新推荐文章于 2024-10-24 21:55:58 发布 · 7.7k 阅读

4 ·

CC 4.0 BY-SA版权

本文介绍了一种用于回归问题的算法——最小二乘回归树。该算法通过递归划分输入空间，创建二叉决策树，每个子区域确定一个输出值。在划分过程中，算法选择最优的特征和切分点，以优化模型拟合数据的性能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

算法：

$\qquad$ 输入：训练数据集 $D$ ；
$\qquad$ 输出：回归树 $f(x)$ .
$\qquad$ 在训练数据集所在的输入空间中，递归地将每个区域划分为两个子区域并决定每个子区域上的输出值，构建二叉决策树：
$\qquad$ (1) 选择最优切分变量 $j$ 与切分点 $s$ ，求解