Answers:
我将使用方法1。使用方法2来检查Douglas Zare的答案以作证明。
我将证明是实数的情况,因此。一般情况比照相同的论点作必要修改,是值得做的。
不失一般性,假定。
写,其中是具有分布的随机变量的特征函数。ħ (吨)= EXP ( - 吨2žÑ(0,1)
对于实数和,我们有 这意味着是一个正半定函数,又名内核。一个1,... ,一个Ñ Ñ Σ Ĵ ,ķ = 1一个Ĵķ
要更广泛地了解此结果,请查看Bochner定理:http : //en.wikipedia.org/wiki/Positive-definite_function
我将添加第三个方法,以适应各种变化:从已知的创建pd内核的一系列常规步骤中构建内核。令表示下面内核的域,而表示特征映射。 φ
缩放比例: 如果是pd内核,则任何常量也是。γ κ γ > 0
证明:如果是的特征图,则是的有效特征图。κ √γκ
总结: 如果和是pd内核,则。κ 2 κ 1 + κ 2
证明:将要素映射和,以获得。φ 2 X ↦ [ φ 1(X )φ 2(X ) ]
限制: 如果是pd内核,并且对于所有都存在,则是pd。κ (X ,ÿ ):= LIM Ñ →交通∞ κ Ñ(X ,ÿ )X ,ÿ κ
证明:对于每个和每个我们得到。将限制设为赋予相同的属性。
产品: 如果和是pd内核,则。
证明:紧接着是Schur积定理,但是Schölkopf和Smola(2002)提供了以下很好的基本证明。令 是独立的。因此 协方差矩阵必须为psd,因此考虑的协方差矩阵证明这一点。
幂: 如果是pd内核,则对于任何正整数。
证明:直接来自“产品”属性。
指数: 如果是pd内核,则。
证明:我们有 ; 使用“幂”,“缩放比例”,“求和”和“限制”属性。
函数: 如果是pd内核,并且,则也是如此。
证明:使用特征图。
现在,请注意 从线性核,用应用“缩放”,应用 “指数”,并应用。κ(x,y)=xTy1