支持向量机(SVM)(三)-- 最优间隔分类器(optimal margin classifier)
2014-05-08 18:00
246 查看
在之前为了寻找最有分类器,我们提出了如下优化问题:
在这里我们可以把约束条件改写成如下:
首先我们看下面的图示:
很显然我们可以看出实线是最大间隔超平面,假设×号的是正例,圆圈的是负例。在虚线上的点和在实线上面的两个一共这三个点称作支持向量。现在我们结合KKT条件分析下这个图。
我们从式子
和式子
可以看出如果
那么
,
这个也就说明
时,w处于可行域的边界上,这时才是起作用的约束。
1、那我们现在可以构造拉格朗日函数如下:
注意到这里只有
没有
是因为原问题中没有等式约束,只有不等式约束。
2、接下来我们对w和b分别求偏导数。
并得到
3、将上式带回到拉格朗日函数中得到:
由于
,因此简化为
4、现在我们得到了关于w和b的可以最小化的等式,我们在联合
这个参数,当然他的条件还是
>=0,现在我们可以得到如下的二元优化等式了:
5、现在你还必须知道我们之前讲解的条件一是
,二是KKT条件:
很显然存在w使得对于所有的i,
。因此,一定存在
使得
是原问题的解,
是对偶问题的解。
如果求出了
(也就是
),根据
即可求出w(也是
,原问题的解)。然后
即可求出b。即离超平面最近的正的函数间隔要等于离超平面最近的负的函数间隔。
6、现在我们在看另外一个问题:
由于
所以
这里我们将向量内积
表示为
现在可以看出我要计算等式的话就只需要计算向量的内积就好了,同时要是
在支持向量上面的话,那么
,这样就更简单了,因此很多的值都是0。
在这里我们可以把约束条件改写成如下:
首先我们看下面的图示:
很显然我们可以看出实线是最大间隔超平面,假设×号的是正例,圆圈的是负例。在虚线上的点和在实线上面的两个一共这三个点称作支持向量。现在我们结合KKT条件分析下这个图。
我们从式子
和式子
可以看出如果
那么
,
这个也就说明
时,w处于可行域的边界上,这时才是起作用的约束。
1、那我们现在可以构造拉格朗日函数如下:
注意到这里只有
没有
是因为原问题中没有等式约束,只有不等式约束。
2、接下来我们对w和b分别求偏导数。
并得到
3、将上式带回到拉格朗日函数中得到:
由于
,因此简化为
4、现在我们得到了关于w和b的可以最小化的等式,我们在联合
这个参数,当然他的条件还是
>=0,现在我们可以得到如下的二元优化等式了:
5、现在你还必须知道我们之前讲解的条件一是
,二是KKT条件:
很显然存在w使得对于所有的i,
。因此,一定存在
使得
是原问题的解,
是对偶问题的解。
如果求出了
(也就是
),根据
即可求出w(也是
,原问题的解)。然后
即可求出b。即离超平面最近的正的函数间隔要等于离超平面最近的负的函数间隔。
6、现在我们在看另外一个问题:
由于
所以
这里我们将向量内积
表示为
现在可以看出我要计算等式的话就只需要计算向量的内积就好了,同时要是
在支持向量上面的话,那么
,这样就更简单了,因此很多的值都是0。
相关文章推荐
- Linux常用命令
- Hadoop之MapReduce
- Hadoop之HDFS
- Hadoop全分布模式操作
- Hadoop生态系统
- 最齐全的网站元数据meta标签的含义和用法
- Domino iNotes服务器配置Apache逆向代理的具体步骤
- Hadoop伪分布模式操作
- OpenCV 操作图像的数据区
- 【OpenCV】calcHist在直方图中的使用
- Linux 添加服务详解
- OpenCV 操作图像的数据区
- window.opener 与 window.dialogArguments的用法
- linux shmget
- 转载:执行脚本出现bin/bash: bad interpreter: No such file or directory
- Hadoop操作前准备工作
- 上树建站教程:新手单页网站制作教程上集
- 【OpenCV】图像几何变换:旋转,缩放,斜切
- Apache Traffic Server 4.2.1上的坑!
- OpenCV参考手册之摄像头