证明ķ( x , y) = f( x ) f(是)K(x,y)=f(x)f(y)是一个内核

机器算法验证 自习 数理统计 内核技巧
2022-04-05 15:34:08

我找不到证明K(x,y)=f(x)f(y)是任何实值函数的内核fx,yRn. 显然它是对称的,但有人可以证明它是半正定的吗?

我唯一的想法是将函数插入半定性的定义中:

i=1nj=1nK(xi,xj)cicj=i=1nj=1nf(xi)f(xj)cicj<?0

自从f也可以取负值我不明白为什么总和应该是非负的。

1个回答

i=1nj=1nK(xi,xj)cicj=i=1nj=1nf(xi)f(xj)cicj=(i=1nf(xi)ci)20