AdaBoost算法理解

AdaBoost的前身和今世 强可学习和弱可学习 在概率近似正确(PAC)学习框架中, 一个类如果存在: 一个多项式复杂度的学习算法,正确率略大于随机猜测(例如二分类问题中大于1/2),称弱可学习的 一个多项式复杂度的学习算法,并且正确率很高,称强可学习的 Kearns和Valiant证明了强可学习和弱可学习是等价的 The Strength of Weak Learnability Adaboo

>>阅读原文<<