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

本文详细补充了AdaBoost算法中训练误差不等式的证明,首先论证了当分类错误时,指数项的性质,然后继续证明式子(8.11)的关键步骤。涉及误分类条件下exponential函数的比较和关键不等式的推导。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

8.2 AdaBoost算法的训练误差分析

image-20220425142916755

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

G ( x i ) ≠ y i G(x_i)\neq y_i G(xi)=yi时,说明分类错误, y i 和 f ( x i ) y_i和f(x_i) yif(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,所以前部分证明完毕。

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

IMG_0358

IMG_0359

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

IMG_0360

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值