提升算法——Adaboost

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