概念
将训练数据集非线性的映射到一个高维特征空间,这个非线性映射的目的是把输入空间中线性不可分数据集映射到高维特征空间后,变成线性可分的数据集,随后在特征空间建立一个具有最大间隔距离的最优分离超平面,这也相当于在输入空间产生一个最优非线性决策边界;
问题定义:找到最大化的平面间隔
举例
以2维平面为例,若需要找到一条直线y=wx+b,将物品很好的分为两个不同的类别,如下图:
即需要找到平面上不同类别的点距离y=wx+b都能很好的被分割在平面的两边;
让wx+b=0,则可以得到如下图:
那么平