1. 程式人生 > >SVM支援向量機方法——故事篇

SVM支援向量機方法——故事篇

一、什麼是SVM?

Mark一個我從百度找來的一個故事:劉強西救愛人

          很久以前的情人節,魔鬼搶走了旅店老闆劉強西的愛人,劉強西便發誓要救他的愛人。

          來到魔鬼的城堡前,魔鬼和他玩了一個遊戲,只要他通過了就放走他的愛人。

         魔鬼桌子上放了兩種顏色的球,說:“你能用一根棍分開它們嗎?” 要求:即便再放更多的球之後,仍然能將它們分開。

於是,劉強西 這樣放:


魔鬼想了想,又在桌子上放了很多球,故意搗亂,讓一個球站錯了陣營。


劉強西沒有亂了陣腳,只是稍微調整了一下棍子。


說道:盒盒盒盒盒盒盒盒....即使你放再多的球,我的棍仍然是個好的分界線。

=====================================================================

點評時刻:SVM就是試圖把棍放在最佳的位置,好讓在棍的兩邊有儘可能大的間隙。

=====================================================================

魔鬼看到劉強西這麼厲害,準備給了劉強西一個新的挑戰,這次的球更亂了。


現在劉強西沒有合適的棍可以幫他分開這兩種球了,怎麼辦呢???

想著心愛的人,強西焦急萬分。

突然....劉強西靈光一閃。【卟呤。。。。。】

劉強西像所有武俠片中大俠一樣,桌子一拍,球飛到空中。然後,憑藉輕功。強西使用tick絕招(SVM工具箱)抓起一張紙,插到了兩種球的中間:


現在,從魔鬼的角度看這些球,就像是被一條曲線分開的了。而且,這個武功理論上幾乎通用與所有分類。

魔鬼看到後,氣絕,卒。

故事到最後,劉強西就出了心愛的人。一起開了間跟大的旅店 “ 京西旅館 ” 。

再之後,無聊的人們,把這些球叫做【data】(資料來源);

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

                                        把最大間隙trick叫做【optimization】(最優化);

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

                                        把那張紙叫做【hyperplane】(超平面);

再後來,劉強西的武功被世人所知,人們把它稱為:Support Vector Machine;簡稱:SVM。