支持向量机SVM介绍

SVM为了达到更好的泛化效果，会构建具有"max-margin"的分类器（如下图所示），即最大化所有类里面距离超平面最近的点到超平面的距离，数学公式表示为$$\max\limits_{\vec{w},b}Margin(\vec{w},b)=\max\limits_{\vec{w},b}\min\limits_{i=1,2,\cdots,n}\frac{1}{\lVert{\vec{w}}\rVert_2}y_i(\vec{w}\cdot\vec{x}_i+b),\text{ }y_i\in\{-1,1\}$$SVM为了达到更好的泛化效果，会构建具有"max-margin"的分类器（如下图所示），即最大