查看原文
其他

如何向5岁小孩解释什么是支持向量机(SVM)?

算法数学之美

日期:2018年12月19日

正文共:955字 19 图

预计阅读时间: 3 分钟    

来源: 学习板块


今天,本来高高兴兴,小编选了几本书,让同事在“脸盲大叔”的店里下单。下午就收到货了,准备开封。

打开快递,还以为买的《what if?》的书是上下册。

定睛一看,同一本书,小天下单买了两本!!!

。。。。。。。。。

言归正传,今天和大家分享一个入门级分类方法的讲解吧!

---什么是SVM?

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

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

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

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

于是刘强西这样放,干的不错?!

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

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

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

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

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

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

突然,刘强西灵光一闪。

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

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

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

魔鬼看到后,气绝,卒

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

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


再后来,刘强西的武功被世人所知,便有好事者,制作了以下视频,强西的武功被称为:Support Vector Machine,简称SVM。

- - End - -


更多精彩:

费马大定理,集惊险与武侠于一体

☞  简单的解释,让你秒懂“最优化” 问题

☞  一分钟看懂一维空间到十维空间

    您可能也对以下帖子感兴趣

    文章有问题?点此查看未经处理的缓存