最新文章列表

SVM入门(九)松弛变量(续)

接下来要说的东西其实不是松弛变量本身,但由于是为了使用松弛变量才引入的,因此放在这里也算合适,那就是惩罚因子C。回头看一眼引入了松弛变量以后的优化问题: 注意其中C的位置,也可以回想一下C所起的作用(表征你有多么重视离群点,C越大越重视,越不想丢掉它们)。这个式子是以前做SVM的人写的,大家也就这么用,但没有任何规定说必须对所有的松弛变量都使用同一个惩罚因子,我们完全可以给每一个离群点 ...
svm 
阿浊I 评论(0) 有732人浏览 2013-05-22 09:03

SVM入门(八)松弛变量

现在我们已经把一个本来线性不可分的文本分类问题,通过映射到高维空间而变成了线性可分的。就像下图这样:   圆形和方形的点各有成千上万 ...
svm 
阿浊I 评论(0) 有988人浏览 2013-05-22 09:03

SVM入门(七)为何需要核函数

生存?还是毁灭?——哈姆雷特 可分?还是不可分?——支持向量机 之前一直在讨论的线性分类器,器如其名(汗,这是什么说法啊),只能对线性可分的样本做处理。如果提供的样本线性不可分,结果很简单,线性分类器的求解程序会无限循环,永远也解不出来。这必然使得它的适用范围大大缩小,而它的很多优点我们实在不原意放弃,怎么办呢?是否有某种方法,让线性不可分的数据变得线性可分呢? 有!其思想说来也简单,来用 ...
svm 
阿浊I 评论(0) 有914人浏览 2013-05-19 16:27

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

让我再一次比较完整的重复一下我们要解决的问题:我们有属于两个类别的样本点(并不限定这些点在二维空间中)若干,如图, 圆形的样本点定为 ...
svm 
阿浊I 评论(0) 有888人浏览 2013-05-19 16:26

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

从最一般的定义上说,一个求最小值的问题就是一个优化问题(也叫寻优问题,更文绉绉的叫法是规划——Programming),它同样由两部分组成,目标函 ...
SVM 
阿浊I 评论(0) 有821人浏览 2013-05-19 16:25

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

上节说到我们有了一个线性分类函数,也有了判断解优劣的标准——即有了优化的目标,这个目标就是最大化几何间隔,但是看过一些关于SVM的论文的人一定记得什么优化的目标是要最小化||w||这样的说法,这是怎么回事呢?回头再看看我们对间隔和几何间隔的定义: 间隔:δ=y(wx+b)=|g(x)| 几何间隔:   可以看出δ=||w||δ几何。注意到几何间隔与||w||是成反比的,因此最大化几何间隔 ...
SVM 
阿浊I 评论(0) 有843人浏览 2013-05-19 16:25

SVM入门(一)至(三)Refresh

(一)SVM的八股简介 支持向量机(Support Vector Machine)是Cortes和Vapnik于1995年首先提出的,它在解决小样本、非线性及高维模式识别中表现出许多特有的优 ...
SVM 
阿浊I 评论(0) 有827人浏览 2013-05-19 16:24

SVM笔记--要点

0、心得 很多问题能在FAQ中找到:http://www.csie.ntu.edu.tw/~cjlin/libsvm/faq.html Grid search选参数很重要! 在一次训练数据100%正确率,测试数据只有50%多后深有体会,代码见:http://www.csie.ntu.edu.tw/~cjlin/libsvm/faq.html#f803 无需自己写cross-validation程序 ...
cherishLC 评论(0) 有2484人浏览 2013-04-15 20:32

Weka开发[6]-LibSVM

       首先要提的是LibSVM是一个库,Lib很明显是library的缩写,有些人不知道怎么会认为它是一种算法。它是由中国台湾的,记住是中国的台湾(⊙o⊙)…,Chih-Chung Chang和Chih-Jen Lin等人开发的,他们用多种语言实现写了LibSVM。        我把这一篇放到Weka开发里讲,主要讲它怎么和Weka结合,Weka中并不是没有
zwustudy 评论(0) 有10421人浏览 2013-04-15 14:16

Machine Learning系列实验--支持向量机SVM

  理论部分见:http://www.cnblogs.com/biyeymyhjob/archive/2012/07/17/2591592.html   http://blog.csdn.net/sunmenggmail/article/details/7445035     //这个版本的代码仅可以算是初步实现,一些代码优化还有停止条件的选择还有待改进。 #include < ...
daweibalong 评论(0) 有1222人浏览 2012-11-04 16:31

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics