SVM支援向量機方法——故事篇
一、什麼是SVM?
Mark一個我從百度找來的一個故事:劉強西救愛人
很久以前的情人節,魔鬼搶走了旅店老闆劉強西的愛人,劉強西便發誓要救他的愛人。
來到魔鬼的城堡前,魔鬼和他玩了一個遊戲,只要他通過了就放走他的愛人。
魔鬼桌子上放了兩種顏色的球,說:“你能用一根棍分開它們嗎?” 要求:即便再放更多的球之後,仍然能將它們分開。
於是,劉強西 這樣放:
魔鬼想了想,又在桌子上放了很多球,故意搗亂,讓一個球站錯了陣營。
劉強西沒有亂了陣腳,只是稍微調整了一下棍子。
說道:盒盒盒盒盒盒盒盒....即使你放再多的球,我的棍仍然是個好的分界線。
=====================================================================
點評時刻:SVM就是試圖把棍放在最佳的位置,好讓在棍的兩邊有儘可能大的間隙。
=====================================================================
魔鬼看到劉強西這麼厲害,準備給了劉強西一個新的挑戰,這次的球更亂了。
現在劉強西沒有合適的棍可以幫他分開這兩種球了,怎麼辦呢???
想著心愛的人,強西焦急萬分。
突然....劉強西靈光一閃。【卟呤。。。。。】
劉強西像所有武俠片中大俠一樣,桌子一拍,球飛到空中。然後,憑藉輕功。強西使用tick絕招(SVM工具箱)抓起一張紙,插到了兩種球的中間:
現在,從魔鬼的角度看這些球,就像是被一條曲線分開的了。而且,這個武功理論上幾乎通用與所有分類。
魔鬼看到後,氣絕,卒。
故事到最後,劉強西就出了心愛的人。一起開了間跟大的旅店 “ 京西旅館 ” 。
再之後,無聊的人們,把這些球叫做【data】(資料來源);
把棍子叫做【classifier】(分類器);
把最大間隙trick叫做【optimization】(最優化);
把拍桌子叫做【kernelling】(建立核函式);
把那張紙叫做【hyperplane】(超平面);
再後來,劉強西的武功被世人所知,人們把它稱為:Support Vector Machine;簡稱:SVM。