机器学习-集成学习(Boosting算法-提升树)

一，介绍

提升树主要用于回归问题，但是，也可疑根据设定阈值来进行分类。

算法流程如下：

输入：训练数据集

输出：提升树

算法流程： 
（1）初始化 
（2）对m = 1,2,…，M

1. 计算残差
2. 拟合残差学习一个回归树，得到
3. 更新

（3）得到回归问题提升树

 

举例（来自李航的《统计学方法》）