统计学习方法第八章——AdaBoost

8.2 AdaBoost算法的训练误差分析

对该不等式证明的补充说明，先证前部分。

当$G(x_i)\ne y_i$时，说明分类错误，$y_i和f(x_i)$其中一个大于0，其中小于0，因此$y_{i}f(x_i)<0$,因而$exp(-y_{i}f(x_i))>1$，所以前部分证明完毕。

接下来补充后半部分的证明

关于式子(8.11)下面的不等式推导补充