1. soft-margin SVM的形式

其中ξn表示每个点允许的犯错程度(偏离margin有多远),但是犯错是有代价的,也就是目标函数里面要最小化的。c控制对犯错的容忍程度。

2. 推导soft SVM的对偶问题

首先写出拉格朗日函数:

可以推导出对偶问题为:

即:

最优解满足KKT条件:

代入后可以将贝塔消去,ξ消去:

因此,对偶问题基本和原来相似:

3. 解 soft SVM问题

如何求b?需要找到阿尔法大于零小于C的那些向量,称为free向量:

4. soft-margin SVM中的三类向量

5. SVM中的留一交叉验证

未完持续

最新文章

  1. Element is not currently interactable and may not be manipulated
  2. 关于使用flexible.js自适应页面,发现文字很多时,字体会变大的问题的原因和解决方案
  3. 编程之路 - 写给打算进入IT行业的新人们
  4. C# 从excel里面复制的1万6千多条记录粘贴到FCKeditor里面,点保存的时候,保存不了,页面没有反应
  5. Python 科学计算涉及模块
  6. HDU1130 卡特兰数
  7. java web中Jdbc访问数据库步骤通俗解释(吃饭),与MVC的通俗解释(做饭)
  8. Windows Text Copyer 1.1绿色版
  9. Java:final、static关键字 详解+两者结合使用
  10. ctp交易平台转java接口转换
  11. 【Luogu1345】奶牛的电信(网络流)
  12. Java并发——线程介绍
  13. 偶现bug如何处理?
  14. VUE (vue-cli)脚手架项目说明
  15. Python全栈之路----函数----高阶函数
  16. EMQ笔记
  17. Java多线程--锁的优化
  18. Django +uwsgi+python3+nginx + mysql 部署
  19. java SE 入门之语言与环境(第一篇)
  20. 在windows下的CLI模式下如何运行php文件

热门文章

  1. .NetCore应用多个target framework
  2. python无网安装psycopg2
  3. shell_umask用法
  4. 爬虫之突破xm-sign校验反爬
  5. Netty-Pipeline深度解析
  6. [leetcode] 456. 132 Pattern (Medium)
  7. LiteDB源码解析系列(2)数据库页详解
  8. Spring 核心技术(4)
  9. linux初学者-iptables篇
  10. BFS(宽度优先搜索) -例题