【机器学习】SVM中对函数间隔和几何间隔的理解

该博客探讨了支持向量机(SVM)中的超平面表达式和几何间隔概念。通过函数间隔和几何间隔的转换,SVM的目标是最大化几何间隔的最小值。在不同的常数γ下,超平面的表示会改变,但分类精度保持不变,只是空间尺度有所调整。最终,SVM优化问题转化为一个凸二次规划问题,寻找最佳分类边界。

超平面表达式:
在这里插入图片描述

函数间隔 : 对于在超平面上的点, wx+b=0wx+b=0wx+b=0 恒成立。而超平面之外的点,可以认为距离越远,wx+bwx+bwx+b 的绝对值越大,同时分类成功的概率也越高,表达式为:
![在这里插入图片描述](https://img-blog.csdnimg.cn/15f20549a9e943d2a66edc5dc44ebdc6.png

几何间隔 : 顾名思义,几何间隔就是两条平行线之间的距离,表达式为:
在这里插入图片描述

考虑SVM的目标,是要使所有样本点中几何间隔的最小值尽可能大
在这里插入图片描述

即最优化问题为:
在这里插入图片描述

将约束条件的左右两边同时乘以 ∣∣w∣∣||w||w,可以得到表达式: yi(w⋅xi+b)≥γ⋅∣∣w∣∣y_i(w·x_i+b)≥γ·||w||yi(wx

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值