在之前为了寻找最有分类器,我们提出了如下优化问题:
在这里我们可以把约束条件改写成如下:
首先我们看下面的图示:
很显然我们可以看出实线是最大间隔超平面,假设×号的是正例,圆圈的是负例。在虚线上的点和在实线上面的两个一共这三个点称作支持向量。现在我们结合KKT条件分析下这个图。
我们从式子和式子可以看出如果那么,
这个也就说明时,w处于可行域的边界上,这时才是起作用的约束...
分类:
其他好文 时间:
2014-05-09 02:33:02
阅读次数:
345
1、什么是好的代码?
从工作角度上看,我觉得就是能用的代码,适用的代码,通用的代码。比如来说,一段的代码把功能实现了,这个是能用的代码。但是呢,代码可能中间还是有一些偏差,比如界面上数据显示很粗糙,运行速度不够快。所以写完能用的代码后,我们会再修改,修改,显示数据优化下,优化线程,优化内存管理。好的,再看一看,功能看起来还不错,心满意足了,这个是适用的代码。某一天我们把这个程序搬到另一个平台上面...
分类:
其他好文 时间:
2014-05-03 17:24:01
阅读次数:
331