数据挖掘十大算法
湛露她哥C
这个作者很懒,什么都没留下…
展开
-
SVM——传说中的核技巧
SVM说白了,就分三种应用方式: (1)线性可分(硬间隔) (2)线性不可分,但大致可分(软间隔) (3)线性不可分,最优超平面误差极大,如异或问题区分{(0,0),(1,1)}和{(0,1),(1,0)}这两类,超平面无最优解,至少都有50%的误差,于是就要用到传说中的核函数(核技巧) 这篇文章将通过简单的例子,解释下这传说中的核技巧思想。其实说到底...原创 2018-06-21 09:42:31 · 1619 阅读 · 0 评论 -
SVM Detail:为何硬间隔与软间隔的对偶问题是一致的?
硬间隔分类即线性可分支持向量机,软间隔分类即线性不可分支持向量机,利用软间隔分类时是因为存在一些训练集样本不满足函数间隔(泛函间隔)大于等于1的条件,于是加入一个非负的参数 ζ (松弛变量),让得出的函数间隔加上 ζ 满足条件。于是软间隔分类法对应的拉格朗日方程对比于硬间隔分类法的方程就多了两个参数(一个ζ ,一个 β),但是当我们求出对偶问题的方程时惊奇的发现这两种情况下的方程是一致的。下面我说...原创 2018-06-01 15:04:05 · 1152 阅读 · 0 评论