梯度下降策略

梯度下降原理

????直觀解釋比如我們?cè)谝蛔笊缴系哪程幬恢镁烙溃捎谖覀儾恢涝趺聪律搅耄谑菦Q定走一步算一步核蘸,也就是在每走到一個(gè)位置的時(shí)候,求解當(dāng)前位置的梯度啸驯,沿著梯度的負(fù)方向客扎,也就是當(dāng)前最陡峭的位置向下走一步,然后繼續(xù)求解當(dāng)前位置梯度罚斗,向這一步所在位置沿著最陡峭最易下山的位置走一步徙鱼。這樣一步步的走下去,一直走到覺(jué)得我們已經(jīng)到了山腳。當(dāng)然這樣走下去袱吆,有可能我們不能走到山腳厌衙,而是到了某一個(gè)局部的山峰低處。

????從上面的解釋可以看出绞绒,梯度下降不一定能夠找到全局的最優(yōu)解婶希,有可能是一個(gè)局部最優(yōu)解。當(dāng)然蓬衡,如果損失函數(shù)是凸函數(shù)喻杈,梯度下降法得到的解就一定是全局最優(yōu)解。

梯度法思想的三要素:出發(fā)點(diǎn)撤蟆、下降方向奕塑、下降步長(zhǎng)。

引入:當(dāng)我們得到一個(gè)目標(biāo)函數(shù)后家肯,如何進(jìn)行求解龄砰?

直接求解?(并不一定可解讨衣,線性回歸可以當(dāng)做是一個(gè)特例)

常規(guī)套路:機(jī)器學(xué)習(xí)的套路就是我交給機(jī)器一堆數(shù)據(jù)换棚,然后告訴它什么樣的學(xué)習(xí)方式是正確的(目標(biāo)函數(shù)),然后讓它朝著這個(gè)方向去做

如何優(yōu)化:一口吃不成個(gè)胖子反镇,我們要靜悄悄的一步一步完成迭代

舉個(gè)栗子:

????目標(biāo)函數(shù):

?目的:尋找山谷的最低點(diǎn)固蚤,也就是我們的目標(biāo)函數(shù)終點(diǎn)(什么樣的參數(shù)能使得目標(biāo)函數(shù)達(dá)到極值點(diǎn))

下山分幾步走呢?(更新參數(shù))

(1)找到當(dāng)前最合適的方向

???? (2)走那么一小步歹茶,求解當(dāng)前位置梯度

(3)按照方向與步伐去更新我們的參數(shù)

梯度下降方法對(duì)比

梯度下降夕玩,目標(biāo)函數(shù):

批量梯度下降:

參數(shù)θ的每次更新,需要 計(jì)算全部數(shù)據(jù)集的樣本的負(fù)梯度方向惊豺,取均值作為下一次梯度下降的方向燎孟。

????

特點(diǎn):

????計(jì)算量大,參數(shù)更新慢尸昧,對(duì)內(nèi)存的要求很高揩页,不能以在線的形式訓(xùn)練模型,也就是運(yùn)行時(shí)不能加入新樣本

????理論上講烹俗,可以得到全局最優(yōu)解爆侣,參數(shù)更新比較穩(wěn)定,收斂方向穩(wěn)定

隨機(jī)梯度下降:

每次只選擇一個(gè)樣本來(lái)求得偏導(dǎo)幢妄,進(jìn)行參數(shù)θ的更新兔仰。

特點(diǎn):

????運(yùn)算速度很快,同時(shí)能夠在線學(xué)習(xí)

????隨機(jī)梯度下降參數(shù)更新的過(guò)程震蕩很大蕉鸳,目標(biāo)函數(shù)波動(dòng)劇烈斋陪,參數(shù)更新方向有很大的波動(dòng)

????其較大的波動(dòng)可能收斂到比批量梯度下降更小的局部極小值,因?yàn)闀?huì)從一個(gè)極小值跳出來(lái)

小批量梯度下降法:

該方法集合了批量梯度下降和隨機(jī)梯度下降兩者的優(yōu)勢(shì),每次的參數(shù)更新利用一小批數(shù)據(jù)來(lái)完成无虚。

特點(diǎn):

????降低了更新參數(shù)的方差缔赠,使得收斂過(guò)程更加的穩(wěn)定

????能夠利用高度優(yōu)化的矩陣運(yùn)算,很高效的求得每小批數(shù)據(jù)的梯度

學(xué)習(xí)率對(duì)結(jié)果的影響

學(xué)習(xí)率(步長(zhǎng)):對(duì)結(jié)果產(chǎn)生巨大的影響友题,一般要小一些嗤堰。學(xué)習(xí)速率的選擇,可以嘗試0.001度宦、0.01踢匣、0.1、1戈抄。選擇一個(gè)最大的學(xué)習(xí)速率离唬,然后選擇一個(gè)比它小一點(diǎn)點(diǎn)的學(xué)習(xí)率,通常能夠找到最合適的學(xué)習(xí)速率來(lái)解決我們的問(wèn)題划鸽。

批處理數(shù)量:32,64,128都可以输莺,一般還要考慮內(nèi)存和效率。

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末裸诽,一起剝皮案震驚了整個(gè)濱河市嫂用,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌丈冬,老刑警劉巖嘱函,帶你破解...
    沈念sama閱讀 222,104評(píng)論 6 515
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異埂蕊,居然都是意外死亡往弓,警方通過(guò)查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,816評(píng)論 3 399
  • 文/潘曉璐 我一進(jìn)店門(mén)蓄氧,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)亮航,“玉大人,你說(shuō)我怎么就攤上這事匀们。” “怎么了准给?”我有些...
    開(kāi)封第一講書(shū)人閱讀 168,697評(píng)論 0 360
  • 文/不壞的土叔 我叫張陵泄朴,是天一觀的道長(zhǎng)。 經(jīng)常有香客問(wèn)我露氮,道長(zhǎng)祖灰,這世上最難降的妖魔是什么? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 59,836評(píng)論 1 298
  • 正文 為了忘掉前任畔规,我火速辦了婚禮局扶,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘。我一直安慰自己三妈,他們只是感情好畜埋,可當(dāng)我...
    茶點(diǎn)故事閱讀 68,851評(píng)論 6 397
  • 文/花漫 我一把揭開(kāi)白布。 她就那樣靜靜地躺著畴蒲,像睡著了一般悠鞍。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上模燥,一...
    開(kāi)封第一講書(shū)人閱讀 52,441評(píng)論 1 310
  • 那天咖祭,我揣著相機(jī)與錄音,去河邊找鬼蔫骂。 笑死么翰,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的辽旋。 我是一名探鬼主播浩嫌,決...
    沈念sama閱讀 40,992評(píng)論 3 421
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼戴已!你這毒婦竟也來(lái)了固该?” 一聲冷哼從身側(cè)響起,我...
    開(kāi)封第一講書(shū)人閱讀 39,899評(píng)論 0 276
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤糖儡,失蹤者是張志新(化名)和其女友劉穎伐坏,沒(méi)想到半個(gè)月后,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體握联,經(jīng)...
    沈念sama閱讀 46,457評(píng)論 1 318
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡桦沉,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,529評(píng)論 3 341
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了金闽。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片纯露。...
    茶點(diǎn)故事閱讀 40,664評(píng)論 1 352
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖代芜,靈堂內(nèi)的尸體忽然破棺而出埠褪,到底是詐尸還是另有隱情,我是刑警寧澤挤庇,帶...
    沈念sama閱讀 36,346評(píng)論 5 350
  • 正文 年R本政府宣布钞速,位于F島的核電站,受9級(jí)特大地震影響嫡秕,放射性物質(zhì)發(fā)生泄漏渴语。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 42,025評(píng)論 3 334
  • 文/蒙蒙 一昆咽、第九天 我趴在偏房一處隱蔽的房頂上張望驾凶。 院中可真熱鬧牙甫,春花似錦、人聲如沸调违。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 32,511評(píng)論 0 24
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)翰萨。三九已至脏答,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間亩鬼,已是汗流浹背殖告。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 33,611評(píng)論 1 272
  • 我被黑心中介騙來(lái)泰國(guó)打工, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留雳锋,地道東北人黄绩。 一個(gè)月前我還...
    沈念sama閱讀 49,081評(píng)論 3 377
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像玷过,于是被迫代替她去往敵國(guó)和親爽丹。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,675評(píng)論 2 359

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