有关Adaboost的相关原理,详见:http://www.jianshu.com/p/f2017cc696e6
我们首先来回顾一下Adaboost算法的基本流程:
![](http://upload-images.jianshu.io/upload_images/4155986-7e1edb92f9e0c34f.png)
![](http://upload-images.jianshu.io/upload_images/4155986-a3eeccf3dd4145bd.png)
这一节我们来学习一下有关Adaboost误差的一些相关性质。AdaBoost最基本的性质是它能在学习过程中不断减少训练误差,即在训练数据上的分类误差率,关于这个问题有下面的定理:
有关Adaboost的相关原理,详见:http://www.jianshu.com/p/f2017cc696e6
我们首先来回顾一下Adaboost算法的基本流程: