主页 M

理解SVM支持向量机

2019-02-24 网页编程网 网页编程网

很久以前的情人节,魔鬼抢走了旅店老板刘强西的爱人,刘强西便发誓要救他的爱人。来到魔鬼的城堡前,魔鬼和他玩了一个游戏,只要他通过了就放走他的爱人。

魔鬼桌子上放了两种颜色的球,说:“你能用一根棍分开它们吗?” 要求:即便再放更多的球之后,仍然能将它们分开。

svm

于是,刘强西这样放:

svm

魔鬼想了想,又在桌子上放了很多球,故意捣乱,让一个球站错了阵营。

svm

刘强西没有乱了阵脚,只是稍微调整了一下棍子。

svm svm

说道:哈哈哈哈,即使你放再多的球,我的棍仍然是个好的分界线。

点评时刻:SVM就是试图把棍放在最佳的位置,好让在棍的两边有尽可能大的间隙。

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

svm

现在刘强西没有合适的棍可以帮他分开这两种球了,怎么办呢???

想着心爱的人,强西焦急万分。

突然....刘强西灵光一闪。【卟呤。。。。。】

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

svm

现在,从魔鬼的角度看这些球,就像是被一条曲线分开的了。而且,这个武功理论上几乎通用与所有分类。

svm

魔鬼看到后,气绝,卒。

故事到最后,刘强西就出了心爱的人。

无聊的人们,把这些球叫做【data】(数据源);

把棍子叫做【classifier】(分类器);

把最大间隙trick叫做【optimization】(最优化);

把拍桌子叫做【kernelling】(建立核函数);

把那张纸叫做【hyperplane】(超平面);

再后来,刘强西的武功被世人所知,人们把它称为:Support Vector Machine;简称:SVM。

阅读原文
阅读 4071
123 显示电脑版