SVM系列第一講--從故事中開始我們的旅途

SVM作為最為經(jīng)典的機器學習算法之一弥锄,面試中會經(jīng)常被面試官問道账月,最近想要細心鉆研機器學習算法,不如就先從這一經(jīng)典的機器學習算法寫起吧赁项,我本人的數(shù)學基礎也不是很好葛躏,所以我會盡量用簡單易懂的語言來解釋這一算法。想要對SVM算法有一個直觀的認識肤舞,我們先從一個故事講起(文章來源:如何向吃瓜群眾解釋SVM 微信公眾號:DataCastle數(shù)據(jù)城堡)紫新。

支持向量機英文全稱:Support Vector Machine,數(shù)據(jù)極客們親切地稱之為SVM李剖。這個抽象的概念用一個機器的名號作為大家的認知芒率,給人一種莫名的神秘感。但我們都知道篙顺,支持向量機并非是真正意義上的機器偶芍,而是一種算法,確切地說德玫,是一類算法匪蟀,雖說SVM實際上是一種分類器,但也被用來做回歸宰僧。

如何將SVM用最通俗的語言來描述材彪,reddit上的故事是這樣的:

在很久很久以前,在一個村莊里住著一位退隱江湖的大俠,相傳這位大俠劍法非常高明段化。
在一個月黑風高的夜晚嘁捷,魔鬼抓走了大俠的妻子,大俠取出塵封多年的劍显熏,決定去救他的妻子雄嚣,但魔鬼和他玩了一個游戲。
魔鬼在桌子上似乎有規(guī)律放了兩種顏色的球喘蟆,說:“用你手中的劍分開它們缓升?要求:盡量在放更多球之后,仍然適用蕴轨「垡辏”


大俠拔出利劍隨手一揮,桌上出現(xiàn)一道裂痕尺棋,準確地分開了兩種不同顏色的球封锉。



然后魔鬼,又在桌上放了更多的球膘螟,大俠如法炮制,手起刀落碾局,雖然有一個球沒有準確劃分荆残,但依然干得漂亮。


大俠發(fā)現(xiàn)净当,劍痕的最佳位置内斯,就是讓劍痕離兩邊的球都有盡可能大的間隙。


有了這樣的思想像啼,現(xiàn)在即使魔鬼放了更多的球俘闯,大俠仍然能夠很好地劃出分界線。

當然魔鬼不會善罷甘休忽冻,于是把一堆球隨手一扔:把它們分開真朗。


大俠看到這樣擺放的球,也是有點懵逼的僧诚。就在魔鬼開啟嘲諷模式在一旁裝逼時遮婶,大俠準備嘗試新的辦法。
大俠左手在桌上一拍湖笨,球飛到空中旗扑。然后,憑借大俠的輕功慈省,大俠用手中的劍劃出一道光波臀防,恰好穿過兩種球的中間。



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


大俠救回了妻子琼锋,然后故事在村里傳開了,并被杜撰成了美麗的傳說祟昭。無聊的大人們缕坎,把這些球叫做 「data」,把棍子叫做 「classifier」, 最大間隙 trick 叫做「optimization」篡悟, 拍桌子叫做「kernelling」, 那張紙叫做「hyperplane」谜叹。

哈哈,看完了這個故事搬葬,是不是對SVM有了一個感性的認識荷腊,同時是不是覺得SVM并沒有想象重的那么難?不過急凰,這只是漫漫長征路的開始女仰,我們需要一步一個腳印的弄懂SVM,加油抡锈,老鐵們疾忍!

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市床三,隨后出現(xiàn)的幾起案子一罩,更是在濱河造成了極大的恐慌,老刑警劉巖撇簿,帶你破解...
    沈念sama閱讀 211,194評論 6 490
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件聂渊,死亡現(xiàn)場離奇詭異,居然都是意外死亡四瘫,警方通過查閱死者的電腦和手機汉嗽,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,058評論 2 385
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來找蜜,“玉大人饼暑,你說我怎么就攤上這事∏妈荆” “怎么了撵孤?”我有些...
    開封第一講書人閱讀 156,780評論 0 346
  • 文/不壞的土叔 我叫張陵,是天一觀的道長竭望。 經(jīng)常有香客問我邪码,道長,這世上最難降的妖魔是什么咬清? 我笑而不...
    開封第一講書人閱讀 56,388評論 1 283
  • 正文 為了忘掉前任闭专,我火速辦了婚禮奴潘,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘影钉。我一直安慰自己画髓,他們只是感情好,可當我...
    茶點故事閱讀 65,430評論 5 384
  • 文/花漫 我一把揭開白布平委。 她就那樣靜靜地躺著奈虾,像睡著了一般。 火紅的嫁衣襯著肌膚如雪廉赔。 梳的紋絲不亂的頭發(fā)上肉微,一...
    開封第一講書人閱讀 49,764評論 1 290
  • 那天,我揣著相機與錄音蜡塌,去河邊找鬼碉纳。 笑死,一個胖子當著我的面吹牛馏艾,可吹牛的內(nèi)容都是我干的劳曹。 我是一名探鬼主播,決...
    沈念sama閱讀 38,907評論 3 406
  • 文/蒼蘭香墨 我猛地睜開眼琅摩,長吁一口氣:“原來是場噩夢啊……” “哼铁孵!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起迫吐,我...
    開封第一講書人閱讀 37,679評論 0 266
  • 序言:老撾萬榮一對情侶失蹤库菲,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后志膀,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 44,122評論 1 303
  • 正文 獨居荒郊野嶺守林人離奇死亡鳖擒,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 36,459評論 2 325
  • 正文 我和宋清朗相戀三年溉浙,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片蒋荚。...
    茶點故事閱讀 38,605評論 1 340
  • 序言:一個原本活蹦亂跳的男人離奇死亡戳稽,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出期升,到底是詐尸還是另有隱情惊奇,我是刑警寧澤,帶...
    沈念sama閱讀 34,270評論 4 329
  • 正文 年R本政府宣布播赁,位于F島的核電站颂郎,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏容为。R本人自食惡果不足惜乓序,卻給世界環(huán)境...
    茶點故事閱讀 39,867評論 3 312
  • 文/蒙蒙 一寺酪、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧替劈,春花似錦寄雀、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,734評論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至眨业,卻和暖如春急膀,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背坛猪。 一陣腳步聲響...
    開封第一講書人閱讀 31,961評論 1 265
  • 我被黑心中介騙來泰國打工脖阵, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人墅茉。 一個月前我還...
    沈念sama閱讀 46,297評論 2 360
  • 正文 我出身青樓命黔,卻偏偏與公主長得像,于是被迫代替她去往敵國和親就斤。 傳聞我的和親對象是個殘疾皇子悍募,可洞房花燭夜當晚...
    茶點故事閱讀 43,472評論 2 348

推薦閱讀更多精彩內(nèi)容