提升算法——Adaboost
思路：通过改变训练样本权重，学习多个分类器，并将这些分类器进行线性组合，提高分类器性能。大多数提升方法都是改变训练数据的概率分布（数据的权值）
强可学习：存在一个多项式的学习算法能够学习他，并且正确率很高
弱可学习：存在一个多项式学习算法学习，正确率比随机猜测要好一些
具体问题：
（1）在每一轮如何改变数据权值：提高被前一轮分类器错误分类样本的权值
（2）如何将弱分类器组成强分类器：加权多数表决法，加大正确率高（误差率小）的弱分类器的权值
AdaBoost算法：
相关文章：