统计学习方法-7 支持向量机-2

作者: Eric_i33 | 来源:发表于2019-07-07 19:46 被阅读0次

2 线性支持向量机
线性可分支持向量机过于理想化,当训练集不是线性可分时,无法得到最优解,因为此时原问题的不等式约束不能全部成立,即存在离群点(outlier),Slater条件不成立,进而KKT条件不成立。

2.1 引入松弛变量,对问题进行变形

目标函数变形

2.2 更新KKT条件(相比更为复杂)


注:



未完待续

相关文章

  • 支持向量机

    支持向量机 0.引言 本文主要参考了李航的《统计学习方法》。是本人学习支持向量机的学习笔记。首先对支持向量机做简单...

  • 统计学习方法-7 支持向量机-2

    2 线性支持向量机线性可分支持向量机过于理想化,当训练集不是线性可分时,无法得到最优解,因为此时原问题的不等式约束...

  • 关于希尔伯特空间

    阅读李航博士的《统计学习方法》,非线性支持向量机中关于核技巧的知识中说: 核技巧应用到支持向量机,其基本想法就是通...

  • 机器学习基础-SVM与感知机

    参考《统计学习方法》李航等 SVM定义 SVM(Support Vector Machine,支持向量机),是一种...

  • 统计学习方法-7 支持向量机-3

    3 非线性支持向量机、SMO算法3.1 目标函数继续变形理论上,KKT条件可以解出SVM,但是当训练集容量很大时,...

  • 统计学习方法-7 支持向量机-1

    支持向量机(support vector machine,SVM)属于二分类判别模型,以感知机为基础,但有别于感知...

  • 统计学习方法笔记(第二章个人笔记)

    统计学习方法笔记(第二章个人笔记) 标签: 机器学习深度学习 感知机(P25) 感知机是神经网络与支持向量机的基础...

  • 《统计学习方法》-支持向量机

    date: 2018-1-31支持向量机是找到一个间隔最大的超平面,最大的将不同类数据分开。 线性支持向量机 模型...

  • 机器学习day6-svm中训练误差为0存在问题

    支持向量机 支持向量机(Support Vector Machine,SVM)是众多监督学习方法中十分出色的一种。...

  • 支持向量机

    支持向量机(SVMs)是一组用于回归、分类和异常值检测的监督学习方法。 支持向量回归(SVR) 支持向量分类的方法...

网友评论

    本文标题:统计学习方法-7 支持向量机-2

    本文链接:https://www.haomeiwen.com/subject/yojbhctx.html