SVM系列第五講--支撐向量

上一講中我們介紹了最大間隔分類器的概念杂拨,這一節(jié),我們介紹一下什么是支撐向量:

1悯衬、支撐向量

支撐向量的英文名叫supporting vector扳躬,為了在后文中看上去顯眼,我們后面統(tǒng)一使用英文名甚亭。不妨回憶一下上次最后一張圖:


Optimal-Hyper-Plane

可以看到兩個(gè)支撐著中間的 gap 的超平面,它們到中間的超平面 的距離相等(想想看:為什么一定是相等的击胜?)亏狰,即我們所能得到的最大的 幾何間隔γ? 。而“支撐”這兩個(gè)超平面的必定會(huì)有一些點(diǎn)偶摔,試想暇唾,如果某超平面沒(méi)有碰到任意一個(gè)點(diǎn)的話,那么我就可以進(jìn)一步地?cái)U(kuò)充中間的 gap ,于是這個(gè)就不是最大的間隔了策州。由于在 n 維向量空間里一個(gè)點(diǎn)實(shí)際上是和以原點(diǎn)為起點(diǎn)瘸味,該點(diǎn)為終點(diǎn)的一個(gè)向量是等價(jià)的,所以這些“支撐”的點(diǎn)便叫做支持向量够挂。

很顯然旁仿,由于這些 support vector 剛好在邊界上,所以它們是滿足 y(wTx+b)=1 (還記得我們把 函數(shù)間隔定為 1 了嗎孽糖?)枯冈,而對(duì)于所有不是支持向量的點(diǎn),也就是在“陣地后方”的點(diǎn)办悟,則顯然有 y(wTx+b)>1 尘奏。事實(shí)上,當(dāng)最優(yōu)的超平面確定下來(lái)之后病蛉,這些后方的點(diǎn)就完全成了路人甲了炫加,它們可以在自己的邊界后方隨便飄來(lái)飄去都不會(huì)對(duì)超平面產(chǎn)生任何影響。這樣的特性在實(shí)際中有一個(gè)最直接的好處就在于存儲(chǔ)和計(jì)算上的優(yōu)越性铺然,例如俗孝,如果使用 100 萬(wàn)個(gè)點(diǎn)求出一個(gè)最優(yōu)的超平面,其中是 supporting vector 的有 100 個(gè)探熔,那么我只需要記住這 100 個(gè)點(diǎn)的信息即可驹针,對(duì)于后續(xù)分類也只需要利用這 100 個(gè)點(diǎn)而不是全部 100 萬(wàn)個(gè)點(diǎn)來(lái)做計(jì)算。

哈哈诀艰,說(shuō)了這么多柬甥,其實(shí) support vector很簡(jiǎn)單,就是到分類超平面的函數(shù)間隔為1的點(diǎn)其垄,即距離超平面最近的點(diǎn)苛蒲。至此,我們已經(jīng)學(xué)習(xí)了SVM的基本原理绿满,接下來(lái)臂外,就要進(jìn)入到復(fù)雜的模型推導(dǎo)環(huán)節(jié)了,大家做好準(zhǔn)備喇颁!

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末漏健,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子橘霎,更是在濱河造成了極大的恐慌蔫浆,老刑警劉巖,帶你破解...
    沈念sama閱讀 212,718評(píng)論 6 492
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件姐叁,死亡現(xiàn)場(chǎng)離奇詭異瓦盛,居然都是意外死亡洗显,警方通過(guò)查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,683評(píng)論 3 385
  • 文/潘曉璐 我一進(jìn)店門原环,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)挠唆,“玉大人,你說(shuō)我怎么就攤上這事嘱吗⌒椋” “怎么了?”我有些...
    開(kāi)封第一講書(shū)人閱讀 158,207評(píng)論 0 348
  • 文/不壞的土叔 我叫張陵柜与,是天一觀的道長(zhǎng)巧勤。 經(jīng)常有香客問(wèn)我,道長(zhǎng)弄匕,這世上最難降的妖魔是什么颅悉? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 56,755評(píng)論 1 284
  • 正文 為了忘掉前任,我火速辦了婚禮迁匠,結(jié)果婚禮上剩瓶,老公的妹妹穿的比我還像新娘。我一直安慰自己城丧,他們只是感情好延曙,可當(dāng)我...
    茶點(diǎn)故事閱讀 65,862評(píng)論 6 386
  • 文/花漫 我一把揭開(kāi)白布。 她就那樣靜靜地躺著亡哄,像睡著了一般枝缔。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上蚊惯,一...
    開(kāi)封第一講書(shū)人閱讀 50,050評(píng)論 1 291
  • 那天愿卸,我揣著相機(jī)與錄音,去河邊找鬼截型。 笑死趴荸,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的宦焦。 我是一名探鬼主播发钝,決...
    沈念sama閱讀 39,136評(píng)論 3 410
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼波闹!你這毒婦竟也來(lái)了酝豪?” 一聲冷哼從身側(cè)響起,我...
    開(kāi)封第一講書(shū)人閱讀 37,882評(píng)論 0 268
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤精堕,失蹤者是張志新(化名)和其女友劉穎寓调,沒(méi)想到半個(gè)月后,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體锄码,經(jīng)...
    沈念sama閱讀 44,330評(píng)論 1 303
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡夺英,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 36,651評(píng)論 2 327
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了滋捶。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片痛悯。...
    茶點(diǎn)故事閱讀 38,789評(píng)論 1 341
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖重窟,靈堂內(nèi)的尸體忽然破棺而出载萌,到底是詐尸還是另有隱情,我是刑警寧澤巡扇,帶...
    沈念sama閱讀 34,477評(píng)論 4 333
  • 正文 年R本政府宣布扭仁,位于F島的核電站,受9級(jí)特大地震影響厅翔,放射性物質(zhì)發(fā)生泄漏乖坠。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 40,135評(píng)論 3 317
  • 文/蒙蒙 一刀闷、第九天 我趴在偏房一處隱蔽的房頂上張望熊泵。 院中可真熱鬧,春花似錦甸昏、人聲如沸顽分。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 30,864評(píng)論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)卒蘸。三九已至,卻和暖如春翻默,著一層夾襖步出監(jiān)牢的瞬間缸沃,已是汗流浹背。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 32,099評(píng)論 1 267
  • 我被黑心中介騙來(lái)泰國(guó)打工冰蘑, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留和泌,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 46,598評(píng)論 2 362
  • 正文 我出身青樓祠肥,卻偏偏與公主長(zhǎng)得像武氓,于是被迫代替她去往敵國(guó)和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子仇箱,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 43,697評(píng)論 2 351

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