SVM总结
来源:互联网 发布:巫妖王之怒cg知乎 编辑:程序博客网 时间:2024/06/05 02:37
开始:
给定训练集:
定义:
函数间隔
超平面(w,b)关于样本点
超平面(w,b)关于训练集T的函数间隔为:
增加约束,使||w|| = 1,这时函数间隔称为几何间隔。
几何间隔
超平面(w,b)关于样本点
超平面(w,b)关于训练集T的几何间隔为:
1.线性可分
几何间隔最大化的分离超平面:
相应的分类决策函数:
由几何间隔和函数间隔的关系
可以取
就推出了 凸二次规划的形式。
插入知识点:1.凸优化
其中,目标函数f(w)和约束函数
2.拉格朗日对偶性
对于上面的凸优化问题,引入拉格朗日函数:
其中
设
则,若x违反原始问题约束,则可以取
与原问题等价。
原始问题和对偶问题:
特别的,对于凸优化问题,等式成立的充要条件是KKT条件。
继续:
根据刚才补充的知识,凸二次问题等价于拉格朗日对偶问题(满足KKT条件)。
其中,
原始问题:
对偶问题:
(1)求minw,bL(w,b,α)
上面两个推论代入,得
0 0
- SVM总结
- SVM总结
- SVM总结
- SVM总结
- SVM总结
- SVM总结
- SVM总结
- SVM(MATLAB) 学习总结
- SVM相关总结
- SVM(MATLAB) 学习总结
- SVM算法总结
- svm详细总结
- SVM核函数总结
- SVM学习总结
- SVM学习总结
- SVM入门学习总结
- SVM学习总结
- SVM相关知识总结
- C# 上传文件并生成缩略图
- HDOJ 2055 An easy problem
- Android Signed APK
- Windows Server 2012 R2 部署 Exchange 2013
- iOS9 新的通讯录框架
- SVM总结
- 自定义Layouts(未完待续)
- 大数之差
- IIS7.0设置 url重写成html(伪静态)
- jQuery/Ajax/PHP/Json 的一个综合例子
- Android 笔记1——listview(gridview)下拉刷新
- 第11条:理解objc_msgSend的作用
- js--call and apply
- CodeForces 570D(dfs序 or 离线dfs)