AdaBoost算法是基于Boosting思想的机器学习算法,AdaBoost是adaptive boosting(自适应boosting)的缩写,其运行过程如下:
1) 计算样本权重
{ (x1,y1),(x2,y2),...,(xn,yn)} { ( x 1 , y 1 ) , ( x 2 , y 2 ) , . . . , ( x n , y n ) } 设定每个样本的权重都是相等的,即 1n 1 n
2) 计算错误率
利用第一个弱学习算法 h1 h 1 对其进行学习,学习完成后进行错误率ε的统计: