【流程】Adaboost的算法流程

本站原创文章，转载请说明来自《老饼讲解-机器学习》www.bbbdata.com

本文展示Adaboost的向前分步的训练算法流程，

该算法流程来自sklearn内部源码，是笔者扒源码后整理所得

   01. Adaboost算法流程   

本节展示Adaboost的训练算法流程

      Adaboost训练算法流程     

下面是Adaboost的完整训练算法流程，也是sklearn的Adaboost的算法流程，
具体代码见《Adaboost-自实现代码》
Adaboost算法的完整训练流程如下：

其中各个细节的公式如下
样本的初始化权重为：
 ,n为样本个数
的计算公式：
 

其中

终止条件：
（1）如果当前决策器的训练效果不佳，例如ek过大 
（2）如果当前Adaboost的效果已经很好                  
（3）达到最大决策器个数                                      

下一轮决策器的样本权重计算方法：
  
 

 End