机器学习导论(张志华):正定核性质

前言

这个笔记是北大那位老师课程的学习笔记,讲的概念浅显易懂,非常有利于我们掌握基本的概念,从而掌握相关的技术。

Basic concepts

  1. if i = 1 , j = 1 n a i k i j a j 0 \sum_{i=1,j=1}^{n}a_ik_{ij}a_j \geq 0 a R \vee a \subset R
    then k is positive definite.
  2. X Y x y X*Y \subset x*y this is a set.
  3. if k n > k {k_n}->k then lim x > + a T k n a 0 \lim\limits_{x->+\infin}a^Tk_na \geq 0
    = a T K a 0 =a^TKa \geq 0
    KK=> K n 1 k = k n K^{n-1}k=k^n
    they all are P.S.D,then all 0 \geq 0
  4. Thy: Let X X be a nonempty set x 0 X x_0 \subset X and Let ϕ : X X > I R \phi :X*X ->I_R
    be a symmetric kernel.
    P a t K ( x , y ) = ϕ ( x , x 0 ) + ϕ ( y , x 0 ) ϕ ( x , y ) = ϕ ( x 0 , y 0 ) P^-at K(\overline x,y)=\phi(x,x_0)+\phi(y,x_0)-\phi(x,y)=\phi(x_0,y_0)
    then k is P.D iff ϕ \phi is negative definite.

猜你喜欢

转载自blog.csdn.net/lvsehaiyang1993/article/details/82892234
今日推荐