机器学习笔记 - Hard-Margin Support Vector Machine

目录

  • Large-Margin Separating Hyperplane
  • Distance to Separating Hyperplane
  • Standard Large-Margin Hyperplane Problem
  • Solving General SVM
  • Summary

Large-Margin Separating Hyperplane

在下图所示三个分隔线中,虽然三条分隔线都在训练集上使得 Ein 为0,但是我们在直觉上会仍然倾向于认为第三条分隔线是最佳的。

Margin

较为直观的解释是,相较于第三条分隔线,第一条和第二条分隔线对于靠近训练集的数据点的判断可能不够精准,而第三条分隔线对于这些数据点而言,具有更好的鲁棒性。

具有更好的鲁棒性,就说明该分隔线具有更好的容错能力,我们希望找到这样一条线,这条线在训练集上到每个数据点距离越大越好,且正确分隔数据点,即 Ein 为0。

下图描述分隔线到训练集上数据点的间隔。

Fat

更具体地,可以将如何找到这样一条线描述为如下图所示的一个最优化问题:

这里写图片描述

即找到一个最大的超平面,既能正确的区分训练集上每一个数据点,且使距离超平面距离最近的数据点的距离最大,更进一步可以将上述问题写成以下形式:

Margin

Distance to Separating Hyperplane

我们用如下形式表示超平面:

Hyperplane

以下图三维空间为例,其中, w 为右图所示平面的法向量, x 为平面上一点

Distance

则点 x 到平面的距离可以表示为 x w 的投影,如下图所示:

Projection

所以,原最优化问题可以改写为以下形式:

这里写图片描述

Standard Large-Margin Hyperplane Problem

由于缩放超平面的 w b 的值并不影响超平面的形状,考虑一个特殊缩放 cwT+cb=0 ,使得 minn=1,...,Nyn(wTxn+b)=1

如下图:

这里写图片描述

通过这样的特殊缩放,使得原问题的目标函数与约束被简化为如下形式:

这里写图片描述

由于缩放后的等式约束 minn=1

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值