机器学习(5)-- 支持向量机SVM(二)

2.支持向量机的数学原理

这里推荐这两篇文章
https://blog.csdn.net/qq_35992440/article/details/80987664
https://www.cnblogs.com/liaohuiqiang/p/7805954.html

两篇博客对向量机的原理和拉格朗日乘子法的原理介绍的很清楚,搭配看效果更佳。

下面简要介绍其思路:
如上篇文章介绍,支持向量机其最终目的即为找到分割数据集的超平面,并且使其距离两侧点的距离最大,找到这样一个超平面,SVM训练就结束了。为此,向量机对被找到的超平面做了如下数学归纳:
约术
对于y标签为+1的向量,将其带入平面方程计算结果应该大于+1,对于标签为-1的向量,其计算结果应该小于-1.这样我们就得到了三个平面,
分别为
w T ∗ X + b = − 1 , 0 , 1 w^T* X + b = -1,0,1 wTX+b=1,0,1
我们需要求中间的平面,两侧的平面则成为约束条件,
{ W T x i + b ≥ + 1 y i = + 1 W T x i + b ≤ − 1 y i = − 1 \begin{cases} W^Tx_i+b \geq +1& y_i= +1 \\ W^Tx_i+b \leq -1& y_i= -1\end{cases} {WTxi+b+1WTxi+b1yi=+1yi=1
经过几何推导,可以得到SVM需要训练的目标:
max ⁡ 2 ∣ ∣ W ∣ ∣ , s . t . y i ( W T x i + b ) ≥ + 1 \max\frac{2}{||W||} , s.t. {y_i}(W^Tx_i+b) \geq +1 maxW2,s.t.yi(WTxi+b)+1
对其使用拉格朗日乘子法处理,可以得到其优化目标:
在这里插入图片描述
通过最小化目标,得到的结果即为获得的超平面

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值