核函数

核函数

定义

​ 假设X是输入空间，H是特征空间，存在一个映射ϕϕ使得X中的点x能够计算得到H空间中的点h
h=ϕ(x)

​ 对于所有的X中的点都成立，x，z是X空间中的点。函数k(x,z)满足条件：
k(x,z)=ϕ(x)⋅ϕ(z)

​ 都成立，则称k为核函数，而ϕ为映射函数。

距离与夹角

​ 我们要进行高维空间的线性可分，首先要将原始空间的点通过函数ϕ映射到特征空间中，然后学习，而所谓的学习，其实就是要计算高维空间的点的距离和夹角。那么能不能不通过映射函数而直接使用核函数计算高维空间的点的距离以及夹角呢？
答案是可以的，核函数的技巧就是不显示的定义映射函数，而在高维空间中直接使用核函数进行计算。

核函数的要求

​ 核矩阵，就是每个点之间的高维映射之后的内积构成的矩阵。 要成为核函数，核矩阵必须是半正定的。 （设A是实对称矩阵。如果对任意的实非零列向量x有xTAx≥0x有xTAx≥0，就称A为半正定矩阵。）

核函数的特性

常用的核函数

参考：
https://blog.csdn.net/cqy_chen/article/details/77932270
http://www.powercam.cc/slide/6552