8.2 AdaBoost算法的训练误差分析
对该不等式证明的补充说明,先证前部分。
当 G ( x i ) ≠ y i G(x_i)\neq y_i G(xi)=yi时,说明分类错误, y i 和 f ( x i ) y_i和f(x_i) yi和f(xi)其中一个大于0,其中小于0,因此 y i f ( x i ) < 0 y_if(x_i)<0 yif(xi)<0,因而 e x p ( − y i f ( x i ) ) > 1 exp(-y_if(x_i))>1 exp(−yif(xi))>1,所以前部分证明完毕。
接下来补充后半部分的证明
关于式子(8.11)下面的不等式推导补充