非线性支持向量机与核函数

1. 核技巧
1.1 非线性分类问题
  非线性分类问题不好求解，一般将其转化为一个线性分类问题进行求解，核技巧就是这样，其基本思想就是通过非线性变换将输入空间对应到一个特征空间上，使得输入空间中的超曲面模型对应于特征空间上的一个超平面模型也就是支持向量机，问题转化为在特征空间中求解支持向量机。

1.2 核函数
  对于输入空间 $\cal X$ 和特征空间 $\cal H$，存在一个从 $\cal X$ 到 $\cal H$ 的映射：$\phi(x): \cal X \rightarrow \cal H$, 使得对所有 x,