提升方法AdaBoost學習筆記

基本思路 強可學習：在概率近似正確的學習框架中，一個概念，如果存在一個多項式學習的算法能夠學習它，並且正確率很高，那麼這個概念就是強可學習的。 弱可學習：一個概念，如果存在一個多項式的學習算法能夠學習它，學習的正確率僅比隨機猜測好，那麼就稱這個概念是弱可學習的。Schapire後來證明強可學習和弱可學習是等價的，也就是做，在概率近似正確的學習框架中，一個概念是強可學習的充分必要條件是這個概念是弱可

>>阅读原文<<