文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 数学 > SVM入门(六)线性分类器的求解——问题的转化,直观角度
侵权投诉

SVM入门(六)线性分类器的求解——问题的转化,直观角度

SVM入门(六)线性分类器的求解——问题的转化,直观角度

让我再一次比较完整的重复一下我们要解决的问题:我们有属于两个类别的样本点(并不限定这些点在二维空间中)若干,如图,

SVM入门(六)线性分类器的求解——问题的转化,直观角度

圆形的样本点定为正样本(连带着,我们可以把正样本所属的类叫做正类),方形的点定为负例。我们想求得这样一个线性函数(在n维空间中的线性函数):

g(x)=wx+b

使得所有属于正类的点x+代入以后有g(x+)≥1,而所有属于负类的点x-代入后有g(x-)≤-1(之所以总跟1比较,无论正一还是负一,都是因为我们固定了间隔为1,注意间隔和几何间隔的区别)。代入g(x)后的值如果在1和-1之间,我们就拒绝判断。

求这样的g(x)的过程就是求w(一个n维向量)和b(一个实数)两个参数的过程(但实际上只需要求w,求得以后找某些样本点代入就可以求得b)。因此在求g(x)的时候,w才是变量。

第1页

你可能喜欢

热门文档

相关文档

  • SVM入门(三)线性分类器的求解——问题的描述

    SVM 入门(三)线性分类器的求解——问题的描述 入门( 线性分类器的求解 问题的描述上节说到我们有了一个线性分类函数,也有了判断解优劣的标准——即有了优化的目标...

  • SVM入门

    SVM入门(六)线性分类器的求解——问题的转化,直观角度 ...9 SVM入门(七)为何需要核函数...11 SVM入门(...

  • SVM入门(四)到(十一)

    SVM 入门(六)线性分类器的求解——问题的转化,直观角度让我再一次比较完整的重复一下我们要解决的问题:我们有属于两个类别的样本点(并不限定这些点在二维空间中)...

  • svm理论与实验之5 线性分类器的求解

    这对一般的优化问题可能提供不了什么帮助,但对我们的 SVM 来说,边界上的点有其特殊 意义,实际上是它们唯一的决定了分类超平面,这些点(想象他们就是以前的图中...

  • SVM入门(二三)线性分类器

    而我们的分类问题 , (例 如这里的二元分类问题——回答一个样本属于还是不...SVM 入门(三)线性分类器 Part 2 上回说到对于文本分类这样的不适定问题(有一...

  • SVM入门

    转自:http://www.blogjava.net/zhenandaci/archive/2009/02/14/254630.html SVM 入门(六)线性分类器的求解——问题的转化,直观角度让我再一次比较完整的重复一...

  • SVM学习入门

    7 (六)SVM 入门线性分类器的求解——问题的转化,直观角度 ... 9 (八)SVM 入门松弛变量 ......

  • SVM分类器设计

    非线性映射算法将低维输入空间线性不可分的样本转化为高维特征空 间使其线性可...主要原理是克服 SVM 固有的缺点,结合其他算法的优势,解决多 类问题的分类精度。...

  • Svm基本知识与原理

    SVM入门(四)线性分类器的求解——问题的描述与转化 由上节可知 我们的目标函数: 用另一个完全等价的目标函数来代替,那就是: 如果直接来解这个求最小值问题,很...

  • 非线性SVM分类器设

    三、非线性 SVM 分类器设计 对“data3.m”数据,用其中一半的数据采用非线性 ...这仍是一个 未解决的问题。 一旦选择了核函数, 核参数以及代价函数中的平滑...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email