A1:笑得海潮 B3:冒泡的崔 D2:Cornell University,Computer Vision Group H2:冰河的博客 G3:丕子博客 K1:MLA CHINA K4:斯坦福视觉实验室 L4:MIT 机器学习实验室
现在的位置: 首页技术, 科研>正文
cat_ico23 category cat_ico37 category
SVM中核函数种类与选择
发表于526 天前 技术, 科研 评论数 6 ⁄ 被围观 2,293 次+

支持向量机是建立在统计学习理论基础之上的新一代机器学习算法,支持向量机的优势主要体现在解决线性不可分问题,它通过引入核函数,巧妙地解决了在高维空间中的内积运算,从而很好地解决了非线性分类问题。

构造出一个具有良好性能的SVM,核函数的选择是关键.核函数的选择包括两部分工作:一是核函数类型的选择,二是确定核函数类型后相关参数的选择.因此如何根据具体的数据选择恰当的核函数是SVM应用领域遇到的一个重大难题,也成为科研工作者所关注的焦点,即便如此,却依然没有得到具体的理论或方法来指导核函数的选取.

1、经常使用的核函数

核函数的定义并不困难,根据泛函的有关理论,只要一种函数K({x_i},{x_j})满足Mercer条件,它就对应某一变换空间的内积.对于判断哪些函数是核函数到目前为止也取得了重要的突破,得到Mercer定理和以下常用的核函数类型:

(1)线性核函数

K(x,{x_i}) = x \cdot {x_i}

(2)多项式核

K(x,{x_i}) = {((x \cdot {x_i}) + 1)^d}

(3)径向基核(RBF)

K(x,{x_i}) = \exp ( - \frac{{{{\left\| {x - {x_i}} \right\|}^2}}}{{{\sigma ^2}}})

Gauss径向基函数则是局部性强的核函数,其外推能力随着参数\sigma 的增大而减弱。多项式形式的核函数具有良好的全局性质。局部性较差。

(4)傅里叶核

K(x,{x_i}) = \frac{{1 - {q^2}}}{{2(1 - 2q\cos (x - {x_i}) + {q^2})}}

(5)样条核

K(x,{x_i}) = {B_{2n + 1}}(x - {x_i})

(6)Sigmoid核函数

K(x,{x_i}) = \tanh (\kappa (x,{x_i}) - \delta )

采用Sigmoid函数作为核函数时,支持向量机实现的就是一种多层感知器神经网络,应用SVM方法,隐含层节点数目(它确定神经网络的结构)、隐含层节点对输入节点的权值都是在设计(训练)的过程中自动确定的。而且支持向量机的理论基础决定了它最终求得的是全局最优值而不是局部最小值,也保证了它对于未知样本的良好泛化能力而不会出现过学习现象。

2、核函数的选择

在选取核函数解决实际问题时,通常采用的方法有:一是利用专家的先验知识预先选定核函数;二是采用Cross-Validation方法,即在进行核函数选取时,分别试用不同的核函数,归纳误差最小的核函数就是最好的核函数.如针对傅立叶核、RBF核,结合信号处理问题中的函数回归问题,通过仿真实验,对比分析了在相同数据条件下,采用傅立叶核的SVM要比采用RBF核
的SVM误差小很多.三是采用由Smits等人提出的混合核函数方法,该方法较之前两者是目前选取核函数的主流方法,也是关于如何构造核函数的又一开创性的工作.将不同的核函数结合起来后会有更好的特性,这是混合核函数方法的基本思想.

对于核函数的理解,pluskid的博客写的相当不错啊,大家可以看看。

http://blog.pluskid.org/wp-content/uploads/2010/09/rotate.gif

参考文献:

SVM中核函数种类与选择:目前有6 条留言

  1. 我心飞翔 : 2010年08月31日3:56 下午 回复

    沙发吗

  2. nicidoggy : 2010年09月01日6:27 下午 回复

    板凳

  3. SOHO一族 : 2010年09月01日6:38 下午 回复

    函数?数学啊!看上去好难~~

  4. 朵未 : 2010年09月01日10:51 下午 回复

    一点都看不懂,学过的数学也忘的差不多了。

  5. 小龙 : 2011年11月24日10:27 上午 回复

    mark!这个写的很好! :razz:

给我留言


/ 快捷键:Ctrl+Enter

无觅相关文章插件,快速提升流量

不想听你唠叨×