學習筆記39-提升方法（boosting）

提升方法 提升方法在分類問題中，通過改變訓練樣本的權重，學習多個分類器，並將這些分類器進行線性組合，提高分類的性能。 首先看兩個概念： 1. 弱學習（weakly learnable）:一個概念，如果存在一個多項式的學習算法能夠學習它，學習的正確率僅比隨機猜測略高，那麼稱這個概念是弱可學習的。 2. 強學習（strongly learnable）:一個概念，如果存在一個多項式的學習算法能夠學習它，

>>阅读原文<<