機器學習-集成學習(Boosting算法-提升樹)

一，介紹

提升樹主要用於迴歸問題，但是，也可疑根據設定閾值來進行分類。

算法流程如下：

輸入：訓練數據集

輸出：提升樹

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

1. 計算殘差
2. 擬合殘差學習一個迴歸樹，得到
3. 更新

（3）得到迴歸問題提升樹

 

舉例（來自李航的《統計學方法》）