kernel method

利用函数把原空间的点送到高维空间

然后做两个点的内积

phi不重要，重要的是kernel func

 

 

why distance&angle

高维空间的距离：

<>是内积

||  ||是distance

 

高维空间的角度：

conclusion：

只要知道kernel，就可以知道distance，angle，内积

 

 

kernel matrix：

 

 

通过angle判断testing simple的分类情况：

分类器

 

phi is not necessary

wo can only emplioy k

what kind of k can be used?    Finitely positive semi-definite有限正半定

  Finitely positive semi-definite:

有限个training simple

simple prove：

定理：

k《---》  phi

 

 

 

 

 

 

 

求w----》求系数ai

 

 

x:dim 3

phi:dim 3--->100

大大降低计算复杂度