专栏名称: 算法与数学之美
从生活中挖掘数学之美,在实践中体验算法之奇,魅力旅程,从此开始!
目录
相关文章推荐
九章算法  ·  6份 offer 的松弛感 ·  3 天前  
九章算法  ·  好家伙!亚麻变起脸来可真吓人。。。 ·  4 天前  
九章算法  ·  回国的性价比,在变高 ·  6 天前  
九章算法  ·  AI豪华包,杀回来了! ·  5 天前  
51好读  ›  专栏  ›  算法与数学之美

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

算法与数学之美  · 公众号  · 算法  · 2017-06-14 21:30

正文

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


编辑:Gemini




今天,本来高高兴兴,超模君选了几本书,让实习生小天在“脸盲大叔”的店里下单。下午就收到货了,准备开封。


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


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



。。。。。。。。。


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


---什么是SVM?


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


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


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


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


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


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


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


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


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


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


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


突然,刘强西灵光一闪



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


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

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


魔鬼看到后,气绝


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


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




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





长按图片识别二维码

欢迎大家把独特见解分享出来,投稿邮箱:

[email protected]

推荐文章
九章算法  ·  6份 offer 的松弛感
3 天前
九章算法  ·  回国的性价比,在变高
6 天前
九章算法  ·  AI豪华包,杀回来了!
5 天前
台海军事热点  ·  啥叫过年?太精辟了!
7 年前
澎湃新闻  ·  这绝对是黑天鹅死得最惨的一次
7 年前