核函数

K( x, x′) =<φ( x) ⋅φ( x′) > 

非线性变换 φ( x)将输入空间映射到高维空间求解，求解过程只用到内积，那么若在低维空间存在一个函数K( x, x′)等于这个内积，那么这个函数K( x, x′) 就是核函数，就是简化计算。