机器学习算法之Adaboost原理和计算过程

AdaBoost算法是基于Boosting思想的机器学习算法，AdaBoost是adaptive boosting（自适应boosting）的缩写，其运行过程如下：

1) 计算样本权重

$\{(x_1,y_1),(x_2,y_2),...,(x_n,y_n)\}$ 设定每个样本的权重都是相等的，即$\frac{1}{n}$

2) 计算错误率

利用第一个弱学习算法$h_1$对其进行学习，学习完成后进行错误率ε的统计：