假设给定一个二类分类的训练数据集

AdaBoost算法：

输出：最终分类器G(x)。

（1）初始化训练数据的权值分布

（2）对m=1,2,...,M

这里的对数是自然对数。

（d）更新训练数据集的权值分布

（3）构建基本分类器的线性组合

得到最终分类器

对AdaBoost算法作如下说明：

步骤（2） AdaBoost反复学习基本分类器，在每一轮m=1,2,...,M顺次地执行下列操作：

（d）更新训练数据的权值分布为下一轮作准备。

等价于

参考文献

1.统计学习方法（第2版），李航著，清华大学出版社