核函数

       之前我们的超平面都是假设训练样本都是线性可分的，但是这样的假设不成立的话呢，也就是对于当前训练集，找不到一个线性可分的超平面。

       对于这种情况，我们都是题将样本从原始映射到一个更高维的特征空间，使得样本在这个特征空间内 线性可分。并且，如果原始空间是有限维，即属性数有限，那么一定存在一个高维特征空间使样本可分。

 

 

由于很难去计算样本 Xi ，Xj 映射到特征空间之后的内积

我们将问题转化为，存在一个函数

κ(. ，.）称为核函数。

半正定矩阵指的是该矩阵的各个特征向量对应的特征值非负。

所以选择合适的核函数很关键。

此外，通过函数组合得到的也是核函数。