無廢話SVM-Wiki譯文 SVM-2

譯自:https://en.wikipedia.org/wiki/Support_vector_machine


? 類似和google搜索上的差距棒口,百度百科和wiki相比而言就是坑爹的寄月,wiki良心,唯一不足是沒有中文无牵。狗尾續(xù)翻譯下:

? 幾個定論假設(shè):

? 1漾肮、根據(jù)經(jīng)驗(yàn),間隔margin越大茎毁、可信度confidence越高克懊,這是SVM之所以要尋找最大間隔超平面hyperplane的實(shí)踐基礎(chǔ);

? 2七蜘、原始樣本也就是歐氏有限維空間中的向量可以被映射到更高維特征空間:it was proposed that the original finite-dimensional space be mapped into a much higher-dimensional space


? 欣賞一下wiki對超平面精煉的語文定義:

? The hyperplanes in the higher-dimensional space are defined as the set of points

whose dot product with a vector(w) in that space is constant(b).

? 數(shù)學(xué)定義:w·x=b谭溉;或者寫為:w·x-b=0;一些資料簡寫為(w,b)橡卤,即所有滿足該方程的向量x代表的點(diǎn)集夜只;

? w是超平面法向量;x是超平面上所有點(diǎn)代表的向量蒜魄;b是標(biāo)量即超平面截距也就是語文定義所說的constant常數(shù)扔亥。

劃幾個重點(diǎn):

1、規(guī)范化的原因與齊次線性方程組的解結(jié)構(gòu)有關(guān)谈为,AX-b=0形式的齊次線性方程組往往具有無數(shù)解旅挤,因?yàn)閷Ψ匠套霰冻艘约皟山M解相加所得全他媽是解(實(shí)質(zhì)上這對應(yīng)著矩陣行初等變換規(guī)則:倍乘、相加)伞鲫;因?yàn)檫@個原因粘茄,AX-b=0形式或者具體來說ax+by+c=0形式的方程,如果已知系數(shù)那么x和y一般是一條直線(行空間),但反過來知道仨(x,y)往往不能直接求出abc柒瓣,這其實(shí)是有無數(shù)組解的表現(xiàn)儒搭,行列式=0也是表現(xiàn),幾何上來解釋就是:行列式為零芙贫,系數(shù)矩陣A實(shí)際上做了“降維”變換搂鲫,如果是三維空間則A的三個列向量線性相關(guān)也就是共面甚至于共線,其張成的體積為零磺平,A張成子空間就是零空間魂仍,它與XY行空間正交,不管該空間是平面還是直線都有無數(shù)向量拣挪,這無數(shù)向量就是無數(shù)組解擦酌,它們?nèi)紳M足方程式,它們一定線性相關(guān)菠劝;綜上所述為了統(tǒng)一衡量比較向量到超平面的距離赊舶,需要做規(guī)范化。

2赶诊、核函數(shù)僅僅方便計算映射到高維特征空間的向量點(diǎn)積锯岖,參考:http://mp.weixin.qq.com/s?__biz=MzIxNDIwMTk2OQ==&mid=2649077019&idx=1&sn=e0c4a6c502e3668e1dc410f21e531cfd&scene=0#wechat_redirect

3、點(diǎn)積/內(nèi)積是基礎(chǔ)甫何,本質(zhì)是向量a投影到向量b方向出吹,投影長度與b長度的乘積,它的重要之處在于:它是唯一的可以在向量空間中簡潔地定義辙喂、計算向量長度和角度的唯一工具捶牢!恩~類似于π在三角函數(shù)中的作用吧,你說它本身有什么意義巍耗,說不上秋麸,但三角函數(shù)體系中的公式大量用它,要說不用能不能定義公式呢炬太,也行灸蟆,但肯定不會那么簡潔了,不優(yōu)雅亲族,點(diǎn)積也叫標(biāo)量積炒考,意思是兩個向量想乘得到標(biāo)量。范數(shù)就是向量長度霎迫,是點(diǎn)積的開方斋枢,結(jié)合規(guī)范化,要令法向量規(guī)范化知给,可以令向量除以范數(shù)瓤帚。

恩也許以后核函數(shù)/核方法會像微積分一樣成體系也說不定...

待續(xù)...

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末描姚,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子戈次,更是在濱河造成了極大的恐慌,老刑警劉巖怯邪,帶你破解...
    沈念sama閱讀 222,183評論 6 516
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件绊寻,死亡現(xiàn)場離奇詭異,居然都是意外死亡擎颖,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,850評論 3 399
  • 文/潘曉璐 我一進(jìn)店門观游,熙熙樓的掌柜王于貴愁眉苦臉地迎上來搂捧,“玉大人,你說我怎么就攤上這事懂缕≡逝埽” “怎么了?”我有些...
    開封第一講書人閱讀 168,766評論 0 361
  • 文/不壞的土叔 我叫張陵搪柑,是天一觀的道長聋丝。 經(jīng)常有香客問我,道長工碾,這世上最難降的妖魔是什么弱睦? 我笑而不...
    開封第一講書人閱讀 59,854評論 1 299
  • 正文 為了忘掉前任,我火速辦了婚禮渊额,結(jié)果婚禮上况木,老公的妹妹穿的比我還像新娘。我一直安慰自己旬迹,他們只是感情好火惊,可當(dāng)我...
    茶點(diǎn)故事閱讀 68,871評論 6 398
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著奔垦,像睡著了一般屹耐。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上椿猎,一...
    開封第一講書人閱讀 52,457評論 1 311
  • 那天惶岭,我揣著相機(jī)與錄音,去河邊找鬼犯眠。 笑死俗他,一個胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的阔逼。 我是一名探鬼主播兆衅,決...
    沈念sama閱讀 40,999評論 3 422
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了羡亩?” 一聲冷哼從身側(cè)響起摩疑,我...
    開封第一講書人閱讀 39,914評論 0 277
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎畏铆,沒想到半個月后雷袋,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 46,465評論 1 319
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡辞居,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,543評論 3 342
  • 正文 我和宋清朗相戀三年楷怒,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片瓦灶。...
    茶點(diǎn)故事閱讀 40,675評論 1 353
  • 序言:一個原本活蹦亂跳的男人離奇死亡鸠删,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出贼陶,到底是詐尸還是另有隱情刃泡,我是刑警寧澤,帶...
    沈念sama閱讀 36,354評論 5 351
  • 正文 年R本政府宣布碉怔,位于F島的核電站烘贴,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏撮胧。R本人自食惡果不足惜桨踪,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 42,029評論 3 335
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望芹啥。 院中可真熱鬧馒闷,春花似錦、人聲如沸叁征。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,514評論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽捺疼。三九已至疏虫,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間啤呼,已是汗流浹背卧秘。 一陣腳步聲響...
    開封第一講書人閱讀 33,616評論 1 274
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留官扣,地道東北人翅敌。 一個月前我還...
    沈念sama閱讀 49,091評論 3 378
  • 正文 我出身青樓,卻偏偏與公主長得像惕蹄,于是被迫代替她去往敵國和親蚯涮。 傳聞我的和親對象是個殘疾皇子治专,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,685評論 2 360

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