最基本的SVM(Support Vector Machine)旨在使用一个超平面,分离线性可分的二类样本,其中正反两类分别在超平面的一侧.SVM算法则是要找出一个最优的超平面. 线性可分SVM 优化函数定义 给定一个特征空间线性可分的数据集: $T = \{(x_1,y_1),(x_2,y_2),...,(x_N,y_N)\}$ 特征分布类似下图: 如上图,当特征空间为二维时,超平面就是比二维空间第一维度的直线.任意维超平面定义如下(其中$x$是$n$维特征向量,$w,b$是超平面系数): $w…