AdaBoost算法理解

AdaBoost的前身和今世 強可學習和弱可學習 在概率近似正確(PAC)學習框架中, 一個類如果存在: 一個多項式複雜度的學習算法,正確率略大於隨機猜測(例如二分類問題中大於1/2),稱弱可學習的 一個多項式複雜度的學習算法,並且正確率很高,稱強可學習的 Kearns和Valiant證明了強可學習和弱可學習是等價的 The Strength of Weak Learnability Adaboo

>>阅读原文<<