Skip to content

定义Definition

Gaussian RBF 核

施工中 · 内容逐步修订

Gaussian RBF kernel · Gaussian kernel · squared-exponential kernel

以平方距离的指数衰减定义 PSD 核,并明确 gamma、带宽和表达能力的边界。

形式陈述 ​

在 d≥1 维实欧氏内积空间 Rd 上,Gaussian RBF 核定义为

kγ(x,z)=exp(−γ‖x−z‖22)=exp(−‖x−z‖222σ2),

其中 γ>0、σ>0,本页固定 convention

γ=12σ2.

不同软件若把 γ 写成 1/σ2,同一个数值便对应不同带宽,必须查明而不能只报“RBF 参数”。

Gaussian RBF 是正半定核;对互异有限点,其 Gram 矩阵还严格正定,有重复点时则会有重复行。PSD 性有一个直接的级数证明:

kγ(x,z)=e−γ‖x‖2e−γ‖z‖2∑r=0∞(2γ)rr!(x⊤z)r

每个齐次多项式核 (x⊤z)r 都 PSD,非负加权有限和仍 PSD;左右分别乘同一个实函数只使 Gram 矩阵发生对角合同变换。级数逐点收敛,有限 Gram 二次型的极限因而非负。Gaussian 的非负 Fourier 谱也给出另一种证明。γ=0 的极限是常数核,仍 PSD 但不再是有限带宽的 Gaussian RBF,也不严格正定于互异点。

直觉

σ 决定多远的点仍显著相似:距离等于 σ 时核值为 e−1/2。小 σ(大 γ)使每个样本只影响很局部的邻域,对固定的互异样本,Gram 矩阵趋近单位阵;大 σ(小 γ)使许多点几乎相同,Gram 矩阵趋近全一矩阵。这两端分别容易得到过局部的拟合与近乎常数的表示。

核值总在 (0,1] 且 k(x,x)=1,但这只固定特征向量长度。它不说明最佳带宽、分类 margin 或分布可辨识的有限样本精度;这些性质还依赖数据尺度、正则化和样本量。

例子与边界

在一维点 (0,1,2) 上取 γ=log⁡2,等价于 σ=1/2log⁡2。距离 1 的核值为 1/2,距离 2 的核值为 1/16,故

K=(11/21/161/211/21/161/21).

其一阶主子式为 1,前两阶行列式为 3/4,全行列式为

1−2(1/2)2+2(1/2)2(1/16)−(1/16)2=135256>0.

这个三点 Gram 矩阵因而可直接复算为严格正定。

若把 γ 增到无穷,对互异训练点有 K→I,核模型几乎把每点当孤岛;若令 γ↓0,则 K→11⊤,只能保留近常数方向。标准化输入会改变所有平方距离,所以带宽选择必须在最终预处理流水线上完成。

把公式中的欧氏距离换成任意“距离”不保证 PSD。精确的全参数结论是:对称实值函数 D(x,z) 满足 D(x,x)=0 时,exp⁡(−γD(x,z)) 对每个 γ>0 都 PSD,当且仅当 D 条件负定,即对任意有限点列及满足 ∑ici=0 的实系数, ∑i,jcicjD(xi,xj)≤0。用于距离替换时取 D=d2;只检查某一个 γ 的 Gram 矩阵不足以给出这个全参数结论。缺失值临时填充、类别编码和各向异性尺度也都会改变几何,不能靠 RBF 名称消除建模选择。

推论与应用

对固定 d≥1、γ>0,Gaussian 核在 Rd 上是 c0-universal:其 RKHS 在无穷远消失的连续函数空间 C0(Rd) 中按上确界范数稠密;限制到任意紧子集 K,则在 C(K) 中一致稠密。它也对全部 Borel 概率分布 characteristic,即不同分布有不同核均值。这两项分别是函数逼近和分布可辨识结论,均强于 PSD。对应的 Gaussian MMD 因而在这些概率分布上是真度量。

RBF 可用于 KRR、SVM、kernel PCA 和核均值嵌入。算法间可共享 Gram 计算,但中心化、正则化和估计量不同。大样本时矩阵成本可促使随机 Fourier 特征或 Nyström 近似;近似维数是新的精度参数,不应与 σ 混为一谈。

参考资料
关系图谱8 个相邻概念 · 3 类关系

拖动节点调整位置。

显示关系

显示:依赖

  1. 前置三跳
  2. 前置二跳
  3. 前置一跳
  4. 当前条目
  5. 后续一跳
  6. 后续二跳
  7. 后续三跳
文字版关系按与当前条目的最短距离分组
分类位置

上位 / 更一般

下位 / 直接特例

暂未标注直接特例。

类型化关系

使用的工具