今天来讲解下入门级别的分类方法。
什么是SVM?
关于什么是SVM这个事情,就必须要说一说刘强西救爱人的故事:
在很久以前的情人节,魔鬼抢走了刘强西的爱人,旅馆老板刘强西便发誓要救他的爱人。
来到魔鬼的城堡前,魔鬼和他玩了一个游戏,只要他通过了就放走他的爱人。
魔鬼在桌子上似乎有规律放了两种颜色的球,说:“你用一根棍子分开它们?要求:即便再放更多球之后,仍然能将它们分开。”
于是刘强西这样放,干的不错?!
然后魔鬼想了想,又在桌上放了更多的球,故意搞怪,让一个球站错了阵营。
刘强西没有乱了阵脚,只是稍微调整一下棍子。说道:即使你放了更多的球,我的棍仍然是一个好的分界线。
(SVM就是试图把棍放在最佳位置,好让在棍的两边有尽可能大的间隙。)
魔鬼看到刘强西这么厉害,准备给了强西一个新的挑战,这次的球更乱了。
现在,刘强西没有合适的棍可以很好帮他分开两种球了,现在怎么办呢?
看着,魔鬼手中,心爱的人,强西焦急万分。
突然,刘强西灵光一闪。
刘强西像所有武侠片中大侠一样,桌子一拍,球飞到空中。然后,凭借轻功,强西使用trick绝招(SVM工具箱)抓起一张纸,插到了两种球的中间。
现在,从魔鬼的角度看这些球,这些球看起来像是被一条曲线分开了。
而且,这个武功理论上几乎通用于所有分类。
魔鬼看到后,气绝,卒。
故事最后,刘强西救出了他心爱的人。。。一起开了一间旅馆,名叫:京西旅馆。
再之后,无聊的人们,把这些球叫做 「data」(数据源),把棍子 叫做 「classifier」(分类器), 最大间隙 trick 叫做「optimization」(最优化), 拍桌子叫做「kernelling」(建立核函数), 那张纸叫做「hyperplane」(超平面)。
再后来,刘强西的武功被世人所知,便有好事者,制作了以下视频,强西的武功被称为:Support Vector Machine,简称SVM。