支持向量机-SVM

概念

在这里插入图片描述

线性可分支持向量机

在这里插入图片描述

线性分类问题

在这里插入图片描述
在这里插入图片描述

目标函数的建立

根据上述假设,输入的数据为
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

拉格朗日乘子法

在这里插入图片描述
列出的拉格朗日函数,还有不等式约束条件,参考KKT条件(参见连接link https://www.cnblogs.com/lengyue365/p/6281613.html
在这里插入图片描述

拉格朗日函数

在这里插入图片描述

计算拉格朗日函数的对偶函数

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

SVM举例

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
本例中可以看出,α1和α3不为零,则对应x1 x3样本是支持向量,α2为零,则x2不是支持向量。

线性支持向量机

对于数据线性不可分的数据,则增加松弛因子,修改约束条件
在这里插入图片描述
这里c值是调节了犯错误的容忍程度,C比较大时,过渡带(margin)比较窄,C比较小时过渡带比较宽。为了使大部分样本分析正确,而牺牲掉一下部分样本的正确性。
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

从另一个角度看SVM-Hinge loss

SVM 与 Hinge Loss 参考链接
link

核函数

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值