AdaBoost（1）

提醒自己：不要为写笔记而写，未消化则不写。

一、人物

1、Valiant

他提出了著名的PAC问题：能否将弱可学习算法提升为强可学习算法。

PAC = Probably Approximately Correct  概率近似正确

2、Schapire

1990年，通过构造法证明了上述问题，即弱学习定理。

3、Freund

1995年，与Schapire一起提出了AdaBoost算法。