形式陈述
在 d ≥ 1 维实欧氏内积空间 理路 内积空间 Inner product space 带正定对称双线性形式或正定 Hermitian 半双线性形式的向量空间。 R d 上,Gaussian RBF 核定义为
k γ ( x , z ) = exp ( − γ ‖ x − z ‖ 2 2 ) = exp ( − ‖ x − z ‖ 2 2 2 σ 2 ) , 其中 γ > 0 、σ > 0 ,本页固定 convention
γ = 1 2 σ 2 . 不同软件若把 γ 写成 1 / σ 2 ,同一个数值便对应不同带宽,必须查明而不能只报“RBF 参数”。
Gaussian RBF 是正半定核 理路 正半定核 positive semidefinite kernel · PSD kernel · 正定核函数 以任意有限样本的 Gram 矩阵半正定为条件,定义核方法中的二元实值核。 ;对互异有限点,其 Gram 矩阵还严格正定,有重复点时则会有重复行。PSD 性有一个直接的级数证明:
k γ ( x , z ) = e − γ ‖ x ‖ 2 e − γ ‖ z ‖ 2 ∑ r = 0 ∞ ( 2 γ ) r r ! ( x ⊤ z ) r 每个齐次多项式核 理路 多项式核 polynomial kernel · 多项式特征核 用非负偏置与整数次数把输入内积提升为有限维单项式特征内积。 ( 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 / 2 log 2 。距离 1 的核值为 1 / 2 ,距离 2 的核值为 1 / 16 ,故
K = ( 1 1 / 2 1 / 16 1 / 2 1 1 / 2 1 / 16 1 / 2 1 ) . 其一阶主子式为 1,前两阶行列式为 3 / 4 ,全行列式为
1 − 2 ( 1 / 2 ) 2 + 2 ( 1 / 2 ) 2 ( 1 / 16 ) − ( 1 / 16 ) 2 = 135 256 > 0. 这个三点 Gram 矩阵因而可直接复算为严格正定。
若把 γ 增到无穷,对互异训练点有 K → I ,核模型几乎把每点当孤岛;若令 γ ↓ 0 ,则 K → 1 1 ⊤ ,只能保留近常数方向。标准化输入会改变所有平方距离,所以带宽选择必须在最终预处理流水线上完成。
把公式中的欧氏距离换成任意“距离”不保证 PSD。精确的全参数结论是:对称实值函数 D ( x , z ) 满足 D ( x , x ) = 0 时,exp ( − γ D ( x , z ) ) 对每个 γ > 0 都 PSD,当且仅当 D 条件负定,即对任意有限点列及满足 ∑ i c i = 0 的实系数,
∑ i , j c i c j D ( x i , x j ) ≤ 0 。用于距离替换时取 D = d 2 ;只检查某一个 γ 的 Gram 矩阵不足以给出这个全参数结论。缺失值临时填充、类别编码和各向异性尺度也都会改变几何,不能靠 RBF 名称消除建模选择。
推论与应用
对固定 d ≥ 1 、γ > 0 ,Gaussian 核在 R d 上是 c 0 -universal:其 RKHS 在无穷远消失的连续函数空间 C 0 ( R d ) 中按上确界范数稠密;限制到任意紧子集 K ,则在 C ( K ) 中一致稠密。它也对全部 Borel 概率分布 characteristic,即不同分布有不同核均值。这两项分别是函数逼近和分布可辨识结论,均强于 PSD。对应的 Gaussian MMD 因而在这些概率分布上是真度量。
RBF 可用于 KRR、SVM、kernel PCA 和核均值嵌入。算法间可共享 Gram 计算,但中心化、正则化和估计量不同。大样本时矩阵成本可促使随机 Fourier 特征或 Nyström 近似;近似维数是新的精度参数,不应与 σ 混为一谈。
参考资料
I. J. Schoenberg, “Metric Spaces and Completely Monotone Functions,” Annals of Mathematics 39(4), 1938, pp. 811–841, doi:10.2307/1968466 .
Ingo Steinwart, “On the Influence of the Kernel on the Consistency of Support Vector Machines,” Journal of Machine Learning Research 2, 2001, pp. 67–93.
Bharath K. Sriperumbudur, Kenji Fukumizu, and Gert R. G. Lanckriet, “Universality, Characteristic Kernels and RKHS Embedding of Measures” , Journal of Machine Learning Research 12, 2011, pp. 2389–2410,§3.1 与 Proposition 5。
Kenji Fukumizu, Theory of Positive Definite Kernel and Reproducing Kernel Hilbert Space , Institute of Statistical Mathematics, 2008-06-20,slides 4–5、10–12:PSD 闭包、平方距离的负型与 Schoenberg 全参数定理。