带你深透地理解核函数
一、核函数的作用
1、要搞懂核函数,第一步就是要明白为什么要用核函数
机器学习的分类方法,就是找到一个标准,能把当前要做分类的数据集正确的分类好;这个标准的探索过程就是利用已有数据集(训练集)去不断学习、调优,最终得到一个满足条件的标准就是结果。
SVM支持向量机(二分类)就是找到一个超平面作为分类标准,在这个超平面的同一侧所有数据点是第一类,另一侧所有数据点是第二类。超平面可以简单理解为线性表达,在二维中超平面是一根直线,三维中超平面是一个平面……
我们称能找到一个超平面对数据集进行分割的情况称为线性可分,否则称为非线性可分
那么,任何情况下都能找到一个符合要求的超平面嘛?或者说,任何情况下的数据集都是线性可分的嘛?
2、下面先来看一个例子
显然,有无数条曲线能将两类点分开,但一定不能找到一根直线达到分割目的;同样,几乎对于所有实际问题,在已知数据集的维度下,是不能找到一个超平面达到分割目的。那这个时候该怎么办呢?
某个伟大的数学家告诉我们一个定理: