摘自:https://www.zhihu.com/question/21094489/answer/86273196
於是大俠這樣放,干的不錯?
然后魔鬼,又在桌上放了更多的球,似乎有一個球站錯了陣營。
SVM就是試圖把棍放在最佳位置,好讓在棍的兩邊有盡可能大的間隙。
現在即使魔鬼放了更多的球,棍仍然是一個好的分界線。
然后,在SVM 工具箱中有另一個更加重要的 trick。 魔鬼看到大俠已經學會了一個trick,於是魔鬼給了大俠一個新的挑戰。
現在,大俠沒有棍可以很好幫他分開兩種球了,現在怎么辦呢?當然像所有武俠片中一樣大俠桌子一拍,球飛到空中。然后,憑借大俠的輕功,大俠抓起一張紙,插到了兩種球的中間。
現在,從魔鬼的角度看這些球,這些球看起來像是被一條曲線分開了。
什么是SVM?
當然首先看一下wiki.
Support Vector Machines are learning models used for classification: which individuals in a population belong where? So… how do SVM and the mysterious “kernel” work?
好吧,故事是這樣子的:
在很久以前的情人節,大俠要去救他的愛人,但魔鬼和他玩了一個游戲。
魔鬼在桌子上似乎有規律放了兩種顏色的球,說:“你用一根棍分開它們?要求:盡量在放更多球之后,仍然適用。”
於是大俠這樣放,干的不錯?

然后魔鬼,又在桌上放了更多的球,似乎有一個球站錯了陣營。

SVM就是試圖把棍放在最佳位置,好讓在棍的兩邊有盡可能大的間隙。

現在即使魔鬼放了更多的球,棍仍然是一個好的分界線。

然后,在SVM 工具箱中有另一個更加重要的 trick。 魔鬼看到大俠已經學會了一個trick,於是魔鬼給了大俠一個新的挑戰。

現在,大俠沒有棍可以很好幫他分開兩種球了,現在怎么辦呢?當然像所有武俠片中一樣大俠桌子一拍,球飛到空中。然后,憑借大俠的輕功,大俠抓起一張紙,插到了兩種球的中間。

現在,從魔鬼的角度看這些球,這些球看起來像是被一條曲線分開了。

再之后,無聊的大人們,把這些球叫做 「data」,把棍子 叫做 「classifier」, 最大間隙trick 叫做「optimization」, 拍桌子叫做「kernelling」, 那張紙叫做「hyperplane」。