梯度下降

之前提到用最小二乘法計算經(jīng)驗風(fēng)險的最小值,實(shí)際上骡和,當(dāng)樣本量特別多的時候相赁,使用最小二乘法的效率并不高,大家轉(zhuǎn)而使用梯度下降算法慰于。

1. 梯度

在微積分里面钮科,對多元函數(shù)的參數(shù)求?偏導(dǎo)數(shù),把求得的各個參數(shù)的偏導(dǎo)數(shù)以向量的形式寫出來婆赠,就是梯度绵脯。比如函數(shù)f(x,y), 分別對x,y求偏導(dǎo)數(shù),求得的梯度向量就是(?f/?x, ?f/?y)T,簡稱grad f(x,y)或者▽f(x,y)休里。對于在點(diǎn)(x0,y0)的具體梯度向量就是(?f/?x0, ?f/?y0)T.或者▽f(x0,y0)蛆挫,如果是3個參數(shù)的向量梯度,就是(?f/?x, ?f/?y妙黍,?f/?z)T,以此類推悴侵。

那么這個梯度向量求出來有什么意義呢?他的意義從幾何意義上講拭嫁,就是函數(shù)變化增加最快的地方可免。具體來說,對于函數(shù)f(x,y),在點(diǎn)(x0,y0)噩凹,沿著梯度向量的方向就是(?f/?x0, ?f/?y0)T的方向是f(x,y)增加最快的地方巴元≌庇剑或者說驮宴,沿著梯度向量的方向,更加容易找到函數(shù)的最大值呕缭。反過來說堵泽,沿著梯度向量相反的方向,也就是 -(?f/?x0, ?f/?y0)T的方向恢总,梯度減少最快迎罗,也就是更加容易找到函數(shù)的最小值。

2. 梯度下降與梯度上升

在機(jī)器學(xué)習(xí)算法中片仿,在最小化損失函數(shù)時纹安,可以通過梯度下降法來一步步的迭代求解,得到最小化的損失函數(shù)和模型參數(shù)值砂豌。反過來厢岂,如果我們需要求解損失函數(shù)的最大值,這時就需要用梯度上升法來迭代了阳距。

梯度下降法和梯度上升法是可以互相轉(zhuǎn)化的塔粒。比如我們需要求解損失函數(shù)f(θ)的最小值,這時我們需要用梯度下降法來迭代求解筐摘。但是實(shí)際上卒茬,我們可以反過來求解損失函數(shù) -f(θ)的最大值船老,這時梯度上升法就派上用場了。

3梯度下降的直觀解釋

假如我們在一座大山上的某處位置圃酵,由于我們不知道怎么下山柳畔,于是決定走一步算一步,也就是在每走到一個位置的時候郭赐,求解當(dāng)前位置的梯度荸镊,沿著梯度的負(fù)方向,也就是當(dāng)前最陡峭的位置向下走一步堪置,然后繼續(xù)求解當(dāng)前位置梯度躬存,向這一步所在位置沿著最陡峭最易下山的位置走一步。這樣一步步的走下去舀锨,一直走到覺得我們已經(jīng)到了山腳岭洲。當(dāng)然這樣走下去,有可能我們不能走到山腳坎匿,而是到了某一個局部的山峰低處盾剩。

從上面的解釋可以看出,梯度下降不一定能夠找到全局的最優(yōu)解替蔬,有可能是一個局部最優(yōu)解告私。當(dāng)然,如果損失函數(shù)是凸函數(shù)承桥,梯度下降法得到的解就一定是全局最優(yōu)解驻粟。
參考:
https://www.cnblogs.com/pinard/p/5970503.html

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市凶异,隨后出現(xiàn)的幾起案子蜀撑,更是在濱河造成了極大的恐慌,老刑警劉巖剩彬,帶你破解...
    沈念sama閱讀 207,248評論 6 481
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件酷麦,死亡現(xiàn)場離奇詭異,居然都是意外死亡喉恋,警方通過查閱死者的電腦和手機(jī)沃饶,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 88,681評論 2 381
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來轻黑,“玉大人糊肤,你說我怎么就攤上這事√υ茫” “怎么了轩褐?”我有些...
    開封第一講書人閱讀 153,443評論 0 344
  • 文/不壞的土叔 我叫張陵,是天一觀的道長玖详。 經(jīng)常有香客問我把介,道長勤讽,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 55,475評論 1 279
  • 正文 為了忘掉前任拗踢,我火速辦了婚禮脚牍,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘巢墅。我一直安慰自己诸狭,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 64,458評論 5 374
  • 文/花漫 我一把揭開白布君纫。 她就那樣靜靜地躺著驯遇,像睡著了一般。 火紅的嫁衣襯著肌膚如雪蓄髓。 梳的紋絲不亂的頭發(fā)上叉庐,一...
    開封第一講書人閱讀 49,185評論 1 284
  • 那天,我揣著相機(jī)與錄音会喝,去河邊找鬼陡叠。 笑死,一個胖子當(dāng)著我的面吹牛肢执,可吹牛的內(nèi)容都是我干的枉阵。 我是一名探鬼主播,決...
    沈念sama閱讀 38,451評論 3 401
  • 文/蒼蘭香墨 我猛地睜開眼预茄,長吁一口氣:“原來是場噩夢啊……” “哼兴溜!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起反璃,我...
    開封第一講書人閱讀 37,112評論 0 261
  • 序言:老撾萬榮一對情侶失蹤昵慌,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后淮蜈,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 43,609評論 1 300
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡已卷,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 36,083評論 2 325
  • 正文 我和宋清朗相戀三年梧田,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片侧蘸。...
    茶點(diǎn)故事閱讀 38,163評論 1 334
  • 序言:一個原本活蹦亂跳的男人離奇死亡裁眯,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出讳癌,到底是詐尸還是另有隱情穿稳,我是刑警寧澤,帶...
    沈念sama閱讀 33,803評論 4 323
  • 正文 年R本政府宣布晌坤,位于F島的核電站逢艘,受9級特大地震影響旦袋,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜它改,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,357評論 3 307
  • 文/蒙蒙 一疤孕、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧央拖,春花似錦祭阀、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,357評論 0 19
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至遏餐,卻和暖如春踩官,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背境输。 一陣腳步聲響...
    開封第一講書人閱讀 31,590評論 1 261
  • 我被黑心中介騙來泰國打工蔗牡, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人嗅剖。 一個月前我還...
    沈念sama閱讀 45,636評論 2 355
  • 正文 我出身青樓辩越,卻偏偏與公主長得像,于是被迫代替她去往敵國和親信粮。 傳聞我的和親對象是個殘疾皇子黔攒,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 42,925評論 2 344

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

  • http://www.cnblogs.com/pinard/p/5970503.html 在求解機(jī)器學(xué)習(xí)算法的模型...
    吃番茄的土撥鼠閱讀 1,639評論 0 5
  • 轉(zhuǎn)載-劉建平Pinard-www.cnblogs.com/pinard/p/5970503.html 在求解機(jī)器學(xué)...
    商三郎閱讀 3,495評論 0 2
  • 什么是梯度下降?在求解機(jī)器學(xué)習(xí)算法的模型參數(shù)强缘,即無約束優(yōu)化問題時督惰,梯度下降(Gradient Descent)是最...
    燁楓_邱閱讀 2,095評論 0 7
  • 1.梯度 在微積分里面,對多元函數(shù)的參數(shù)求?偏導(dǎo)數(shù)旅掂,把求得的各個參數(shù)的偏導(dǎo)數(shù)以向量的形式寫出來赏胚,就是梯度。比如函數(shù)...
    kang_james閱讀 1,147評論 1 2
  • 一商虐、什么是梯度 在微積分里面觉阅,對多元函數(shù)的參數(shù)求?偏導(dǎo)數(shù),把求得的各個參數(shù)的偏導(dǎo)數(shù)以向量的形式寫出來秘车,就是梯度典勇。 ...
    owolf閱讀 799評論 0 13