SVM
来源:互联网 发布:淘宝返利是怎么回事 编辑:程序博客网 时间:2024/05/18 03:14
svm做分类问题
假设空间线性可分
目标:找到一个超平面wx+b=0 ,使得超平面能够(1)、将空间中的点分隔开来(2)、空间中所有的点离超平面尽可能的远。
找这样一个超平面 wx+b=0 就是找到超平面的参数w和b,w是超平面的法向量,b是超平面的截距。
由于空间线性可分,所以第一个条件能够满足,接下来关键是如何满足第二个条件,要找到这样的超平面使得所有点到超平面尽可能的远,我们不需要计算所有点到超平面的距离,而只需要计算离超平面最近的几个点,只要这个超平面离最近的几个点距离足够远就等价于所有点离超平面足够远,因为其他的点到超平面距离都大于这几个点到超平面的距离。
点到超平面的距离有两种形式。函数距离和几何距离:
函数距离:
当w和b成比例改变时,超平面没变,函数距离成比例改变了,所以函数距离不能参与计算,除以w二阶范式就是几何距离,几何距离可以参与运算,同时为让距离结果包含正负,保证点在超平面正确的一边,几何距离公式:
这样我们的目标就可以写成 求这几个点到超平面距离极大,同时其他点到超平面距离大于这几个点到超平面的距离。
令函数距离为1,那么
等价于
根据拉格朗日乘子法,引入参数lambda得
要求
又因为
同时原始问题要求
于是问题变成
阅读全文
0 0
- SVM
- SVM
- SVM
- svm
- svm
- svm
- svm
- SVM
- SVM
- SVM
- SVM
- svm
- SVM
- SVM
- SVM
- SVM
- SVM
- SVM
- 堆 续4
- 关于Floyd最短路径的path图的生成问题
- 欢迎使用CSDN-markdown编辑器
- JS基础学习总结
- MQTT-SN over UDP and XBee
- SVM
- CrazePony与计算机视觉
- NFS挂载那些事
- 程序编译
- React 初探
- 计蒜客-2017 计蒜之道 初赛 第六场-A-微软手机的信号显示
- jquery跨域 jsonp
- Django Tutorial Part4
- JPEG to PDF V3.7 汉化版,tek2y原创汉化!