如何向小孩解释什么是支持向量机（SVM）？

来源：算法与数学之美

本文和大家分享一个入门级分类方法SVM的讲解

关于什么是SVM这个事情，就要必须要说一说 强西救爱人 的故事：

在很久以前的情人节，魔鬼抢走了强西的爱人，旅馆老板强西便发誓要救他的爱人。

来到魔鬼的城堡前，魔鬼和他玩了一个游戏，只要他通过了就放走他的爱人。

魔鬼在桌子上似乎有规律放了两种颜色的球，说：“你用一根棍分开它们？ 要求：即便再放更多球之后，仍然能将它们分开。”

于是强西这样放，干的不错？！

然后魔鬼想了想，又在桌上放了更多的球，故意搞怪，让一个球站错了阵营。

强西没有乱了阵脚，只是稍微调整一下棍子。说道： 即使你放了更多的球，我的棍仍然是一个好的分界线。

（SVM就是试图把棍放在最佳位置，好让在棍的两边有尽可能大的间隙。）

魔鬼看到强西这么厉害，准备给了强西一个新的挑战，这次的球更乱了。

现在，强西没有合适的棍可以很好帮他分开两种球了，现在怎么办呢？

看着，魔鬼手中，心爱的人，强西焦急万分。

突然，强西灵光一闪。

强西像所有武侠片中大侠一样，桌子一拍，球飞到空中。然后，凭借轻功，强西使用 trick绝招 （SVM工具箱）抓起一张纸，插到了两种球的中间。

现在，从魔鬼的角度看这些球，这些球看起来像是被一条曲线分开了。

而且，这个武功理论上几乎通用于所有分类。

魔鬼看到后，气绝，卒。

故事最后，强西救出了他心爱的人。。。一起开了一间旅馆，名叫： 京西旅馆。

再之后，无聊的人们，把这些球叫做 「data」 （数据源），把棍子 叫做 「classifier」 （分类器）, 最大间隙trick 叫做 「optimization」 （最优化）， 拍桌子叫做 「kernelling」 （建立核函数）, 那张纸叫做 「hyperplane」 （超平面）。