[SVM] 径向基函数(radial based function)如何将低维向量映射到高维向量的

本文详细介绍了RBF函数的定义和性质,揭示了为何RBF函数被用于将低维向量映射到高维空间,以实现支持向量机中的核函数。通过反推RBF核函数的表达式,展示了RBF如何构造一个无穷维的特征向量,使得在高维空间中实现线性可分性,尽管这会带来计算上的挑战。
摘要由CSDN通过智能技术生成

RBF 函数定义

κ ( x 1 , x 2 ) = < ϕ ( x 1 ) , ϕ ( x 2 ) > = exp ⁡ ( − ∣ ∣ x 1 − x 2 ∣ ∣ 2 2 σ 2 ) \kappa(\mathbf{x_1}, \mathbf{x_2}) = \left<\phi(\mathbf{x_1}), \phi(\mathbf{x_2})\right>=\exp\left(-\frac{||\mathbf{x_1} - \mathbf{x_2}||^2}{2\sigma^2}\right) κ(x1,x2)=ϕ(x1),ϕ(x2)=exp(2σ2x1x22)
其中, x 1 , x 2 \mathbf{x_1}, \mathbf{x_2} x1,x2 为低维 R n \mathbf{R}^n Rn的向量, κ ( x 1 , x 2 ) \kappa(\mathbf{x_1}, \mathbf{x_2}) κ(x1,x2) x 1 , x 2 \mathbf{x_1}, \mathbf{x_2} x1,x2 映射到高维 R ∞ \mathbf{R}^\infty R 后向量 ϕ ( x 1 ) , ϕ ( x 2 ) \phi(\mathbf{x_1}), \phi(\mathbf{x_2}) ϕ(x1),ϕ(x2)的核函数。

RBF 函数性质

  1. 所有的 ϕ ( x ) \phi(\mathbf{x}) ϕ(x) 都是 x \mathbf{x} x 被映射到无穷维空间后的一个在超球面上的点,因为
    ∣ ∣ ϕ ( x ) − 0 ∣ ∣ 2 = ∣ ∣ ϕ ( x ) ∣ ∣ 2 = < ϕ ( x ) , ϕ ( x ) > = exp ⁡ ( − ∣ ∣ x − x ∣ ∣ 2 2 σ 2 ) = exp ⁡ ( 0 ) = 1 ||\phi(\mathbf{x}) - \mathbf{0}||^2 = ||\phi(\mathbf{x}) ||^2 = \left<\phi(\mathbf{x}), \phi(\mathbf{x})\right> = \exp\left(-\frac{||\mathbf{x} - \mathbf{x}||^2}{2\sigma^2}\right) = \exp(0) = 1 ϕ(x)02=ϕ(x)2=ϕ(x)</
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值