机器学习经典算法（1）支持向量机（SVM）

我个人感觉看过的写的最好的SVM就是百面机器学习里面用一个  天使与魔鬼 的故事讲清楚了这件事，一下子豁然开朗。

简单来说SVM就是一个经典的分类算法。

魔鬼让天使用一根木棍将两种颜色的球分开，

如下图就是一些很简单的分类。

然后，看到天使很好的解决了用木棍线性分球的问题，魔鬼又给天使一个新的挑战。

如图3.6，这似乎世界上没有一根木棍可以将他们完美分开。于是天使一拍桌子，球全部飞了起来，就用一张纸插在两类球中间，如图3.7.

我们把 球 当做 数据， 木棍当做 分类面，

找到最大间隔的木棍位置 称为  优化，

拍桌子让球飞起来叫做 核映射，

在空中分隔球的纸叫做 分类超平面。