SVM 上下文中使用的“拉普拉斯”核是否来自希尔伯特空间内积?

数据挖掘 支持向量机
2022-01-21 16:52:41

“内核”k(x,y)=exy在 SVM 的上下文中使用。这里是欧几里得范数。 x,yRn.

是否存在希尔伯特空间 H 和映射使得对于所有 ?φ:RnHk(x,y)=<φ(x),φ(y)>x,yRn

1个回答

是的,这是由Moore-Aronszajn 定理保证的。

K(x,y)=exy是一个正定核。这意味着它是一个对称函数满足对于所有 , 所有和所有

i,j=1ncicjK(xi,xj)0
nNx1,,xnRnc1,,cnR

Moore-Aronszajn 定理说,对于每个这样的函数,都存在一个唯一的再生核希尔伯特空间,其中再生核为K(x,y)

也就是说,函数 ,其映射使得 for all,并且使得满足再现性质Hf:RnRϕ:RnHK(x,y)=ϕ(x),ϕ(y)x,yRnK(x,y)

f,K(,x)=f(x)xRn,fH

虽然再生核希尔伯特空间对于给定的正定核是唯一的,但也可以有其他映射到其他也满足但没有复制属性。K(x,y)ϕK(x,y)=ϕ(x),ϕ(y)