很多时候我们遇到的数据集不能简单的被一条直线分开,比如下面的这个图:
在原维度空间我们只能用椭圆曲线将其分开,但是在高维度中,它能简单的被一个面分开,这个三维图像映射到Z-Y面,我们会发现这个面变成了一条直线(如下图所示)。
在这个新的空间里,我们可以将它看成线性问题求解。所以我们想要的就是将非线性问题转化为线性问题,通过解变换后的线性问题的方法(前边提到的软间隔对偶算法)求解原来的非线性问题。
那么我们如何将原空间的点相应的变换到新空间上呢?
我们先来看一个例子:图中用了一个椭圆将点分开
在原空间中:
椭圆曲线:
定义从原空间到新空间的映射(函数):