SVM(2)-模式识别课堂笔记

三.非线性支持向量机

问题起源：1.对于一些非线性可分的问题，我们希望能通过一个映射问题将特征映射到新的空间中去（可能是更高维的空间），寄希望于在新的空间中样本能够线性可分；2.我们注意到在线性支持向量机的对偶问题的求解过程中，目标函数和决策函数都只是涉及到输入实例与实例之间的内积，所以将核函数引进。

核函数要满足条件：其Gram矩阵半正定。

核函数的训练也通过交叉验证完成。