SVM 核函数

首先核函数作用的是将低维映射到高维。SVM算法对尺度比较敏感，所以前期阶段首先要对数据归一化。SVM核函数选择的时候，首选选择线性核，linearSVC 要比SVC（kernel=”linear”）这种写法要快很多，特别是训练集特别大的时候，当训练集不是很大的时候，使用高斯RBF，在大多数情况下，其变现较好。

其计算复杂度如下：

SVM 代价函数如下：

注意的是当映射函数是二次多项式的时候，即是：