(《机器学习》完整版系列)第6章 支持向量机SVM——6.2 核函数型支持向量机SVM(方法:与基本型比较来学习)

学习方法:
建立SVM的基本形与核函数型的对比表6.4
RBF与G-SVM对比表6.5

核函数

观察【西瓜书式(6.11)】,其中 x i T x j {\boldsymbol{x}}_i^\mathrm{T}\boldsymbol{x}_j xiTxj为一个对称矩阵 ( [ x i x j ] i j ) ([x_ix_j]_{ij}) ([xixj]ij),将其推广。

定义核函数【西瓜书式(6.22)】 κ ( x i , x j ) \kappa ({\boldsymbol{x}}_i,\boldsymbol{x}_j) κ(xi,xj),由此形成核矩阵 K \mathbf{K} K【西瓜书定理6.1中的矩阵】,它具有对称性: K T = K \mathbf{K}^\mathrm{T}=\mathbf{K} KT=K

由此可建立SVM的基本形与核函数型的对比表6.4。

对应于SVM基本型的推导过程可以得到其核函数型的推导,有趣的是我们并不需要知道 ϕ ( x ) \phi (\boldsymbol{x}) ϕ(x)的具体形式。

常用的核函数见【西瓜书表6.1】,当 κ ( x i , x j ) = x i T x j \kappa({\boldsymbol{x}}_i,\boldsymbol{x}_j)={\boldsymbol{x}}_i^\mathrm{T}\boldsymbol{x}_j κ(xi,xj)=xiTxj时,即为SVM基本型。

取【西瓜书表6.1】中的高斯核代入【西瓜书式(6.24)】得高斯核SVM(G-SVM)的解
f ( x ) = ∑ i = 1 m α i y i e x p ( − ∥ x − x i ∥ 2 2 σ 2 ) + b \begin{align} f(\boldsymbol{x})=\sum_{i=1}^m{\alpha }_iy_i\mathrm{exp} \left(-\frac{{\|\boldsymbol{x}-\boldsymbol{x}_i \|}^2}{2{\sigma}^2 }\right)+b \tag{6.12} \end{align} f(x)=i=1mαiyiexp(2σ2xxi2)+b(6.12)

而由【西瓜书式(5.18)】及【西瓜书式(5.19)】得RBF的解
φ ( x ) = ∑ i = 1 q w i e x p ( − ∥ x − c i ∥ 2 β i − 1 ) \begin{align} \varphi (\boldsymbol{x})=\sum_{i=1}^q{\boldsymbol{w} }_i\mathrm{exp} \left(-\frac{{\|\boldsymbol{x}-\boldsymbol{c}_i \|}^2}{{\beta }_i^{-1} }\right) \tag{6.13} \end{align} φ(x)=i=1qwiexp(βi1xci2)(6.13)

比较式(6.12)与式(6.13),二者极其相似(故高斯核亦称RBF核),通过如下表6.5 所示,可知:RBF比G-SVM要粗放些,它是选取少量的中心点进行表达。

本文为原创,您可以:

  • 点赞(支持博主)
  • 收藏(待以后看)
  • 转发(他考研或学习,正需要)
  • 评论(或讨论)
  • 引用(支持原创)
  • 不侵权

上一篇:6.1 支持向量机SVM的基本型(对偶要KKT条件,不是找对象的条件)
下一篇:6.3 松驰变量(当搜寻范围扩大时,可能会找到更高的山、更低的谷)

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值