三種梯度下降算法的區(qū)別(BGD, SGD, MBGD)

前言

我們?cè)谟?xùn)練網(wǎng)絡(luò)的時(shí)候經(jīng)常會(huì)設(shè)置 batch_size穆役,這個(gè) batch_size 究竟是做什么用的,一萬(wàn)張圖的數(shù)據(jù)集旁蔼,應(yīng)該設(shè)置為多大呢锨苏,設(shè)置為 1、10棺聊、100 或者是 10000 究竟有什么區(qū)別呢伞租?

# 手寫(xiě)數(shù)字識(shí)別網(wǎng)絡(luò)訓(xùn)練方法
network.fit(
  train_images,
  train_labels,
  epochs=5,
  batch_size=128)

批量梯度下降(Batch Gradient Descent,BGD)

梯度下降算法一般用來(lái)最小化損失函數(shù):把原始的數(shù)據(jù)網(wǎng)絡(luò)喂給網(wǎng)絡(luò)限佩,網(wǎng)絡(luò)會(huì)進(jìn)行一定的計(jì)算葵诈,會(huì)求得一個(gè)損失函數(shù),代表著網(wǎng)絡(luò)的計(jì)算結(jié)果與實(shí)際的差距祟同,梯度下降算法用來(lái)調(diào)整參數(shù)作喘,使得訓(xùn)練出的結(jié)果與實(shí)際更好的擬合,這是梯度下降的含義晕城。

批量梯度下降是梯度下降最原始的形式泞坦,它的思想是使用所有的訓(xùn)練數(shù)據(jù)一起進(jìn)行梯度的更新,梯度下降算法需要對(duì)損失函數(shù)求導(dǎo)數(shù)砖顷,可以想象贰锁,如果訓(xùn)練數(shù)據(jù)集比較大赃梧,所有的數(shù)據(jù)需要一起讀入進(jìn)來(lái),一起在網(wǎng)絡(luò)中去訓(xùn)練豌熄,一起求和授嘀,會(huì)是一個(gè)龐大的矩陣,這個(gè)計(jì)算量將非常巨大锣险。當(dāng)然蹄皱,這也是有優(yōu)點(diǎn)的,那就是因?yàn)榭紤]到所有訓(xùn)練集的情況芯肤,因此網(wǎng)絡(luò)一定在向最優(yōu)(極值)的方向在優(yōu)化夯接。

隨機(jī)梯度下降(Stochastic Gradient Descent,SGD)

與批量梯度下降不同纷妆,隨機(jī)梯度下降的思想是每次拿出訓(xùn)練集中的一個(gè),進(jìn)行擬合訓(xùn)練晴弃,進(jìn)行迭代去訓(xùn)練掩幢。訓(xùn)練的過(guò)程就是先拿出一個(gè)訓(xùn)練數(shù)據(jù),網(wǎng)絡(luò)修改參數(shù)去擬合它并修改參數(shù)上鞠,然后拿出下一個(gè)訓(xùn)練數(shù)據(jù)际邻,用剛剛修改好的網(wǎng)絡(luò)再去擬合和修改參數(shù),如此迭代芍阎,直到每個(gè)數(shù)據(jù)都輸入過(guò)網(wǎng)絡(luò)世曾,再?gòu)念^再來(lái)一遍,直到參數(shù)比較穩(wěn)定谴咸,優(yōu)點(diǎn)就是每次擬合都只用了一個(gè)訓(xùn)練數(shù)據(jù)轮听,每一輪更新迭代速度特別快,缺點(diǎn)是每次進(jìn)行擬合的時(shí)候岭佳,只考慮了一個(gè)訓(xùn)練數(shù)據(jù)血巍,優(yōu)化的方向不一定是網(wǎng)絡(luò)在訓(xùn)練集整體最優(yōu)的方向,經(jīng)常會(huì)抖動(dòng)或收斂到局部最優(yōu)珊随。

小批量梯度下降(Mini-Batch Gradient Descent述寡,MBGD)

小批量梯度下降采用的還是計(jì)算機(jī)中最常用的折中的解決辦法,每次輸入網(wǎng)絡(luò)進(jìn)行訓(xùn)練的既不是訓(xùn)練數(shù)據(jù)集全體叶洞,也不是訓(xùn)練數(shù)據(jù)集中的某一個(gè)鲫凶,而是其中的一部分,比如每次輸入 20 個(gè)衩辟∶牛可以想象,這既不會(huì)造成數(shù)據(jù)量過(guò)大計(jì)算緩慢艺晴,也不會(huì)因?yàn)槟骋粋€(gè)訓(xùn)練樣本的某些噪聲特點(diǎn)引起網(wǎng)絡(luò)的劇烈抖動(dòng)或向非最優(yōu)的方向優(yōu)化不恭。

對(duì)比一下這三種梯度下降算法的計(jì)算方式:批量梯度下降是大矩陣的運(yùn)算叶雹,可以考慮采用矩陣計(jì)算優(yōu)化的方式進(jìn)行并行計(jì)算,對(duì)內(nèi)存等硬件性能要求較高换吧;隨機(jī)梯度下降每次迭代都依賴于前一次的計(jì)算結(jié)果折晦,因此無(wú)法并行計(jì)算,對(duì)硬件要求較低沾瓦;而小批量梯度下降满着,每一個(gè)次迭代中,都是一個(gè)較小的矩陣贯莺,對(duì)硬件的要求也不高风喇,同時(shí)矩陣運(yùn)算可以采用并行計(jì)算,多次迭代之間采用串行計(jì)算缕探,整體來(lái)說(shuō)會(huì)節(jié)省時(shí)間魂莫。

看下面一張圖,可以較好的體現(xiàn)出三種剃度下降算法優(yōu)化網(wǎng)絡(luò)的迭代過(guò)程爹耗,會(huì)有一個(gè)更加直觀的印象耙考。

對(duì)比圖

總結(jié)

梯度下降算法的調(diào)優(yōu),訓(xùn)練數(shù)據(jù)集很小潭兽,直接采用批量梯度下降倦始;每次只能拿到一個(gè)訓(xùn)練數(shù)據(jù),或者是在線實(shí)時(shí)傳輸過(guò)來(lái)的訓(xùn)練數(shù)據(jù)山卦,采用隨機(jī)梯度下降鞋邑;其他情況或一般情況采用批量梯度下降算法更好。

  • 本文首發(fā)自: RAIS
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末账蓉,一起剝皮案震驚了整個(gè)濱河市枚碗,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌铸本,老刑警劉巖视译,帶你破解...
    沈念sama閱讀 219,110評(píng)論 6 508
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異归敬,居然都是意外死亡酷含,警方通過(guò)查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,443評(píng)論 3 395
  • 文/潘曉璐 我一進(jìn)店門(mén)汪茧,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)椅亚,“玉大人,你說(shuō)我怎么就攤上這事舱污⊙教颍” “怎么了?”我有些...
    開(kāi)封第一講書(shū)人閱讀 165,474評(píng)論 0 356
  • 文/不壞的土叔 我叫張陵,是天一觀的道長(zhǎng)媚赖。 經(jīng)常有香客問(wèn)我霜瘪,道長(zhǎng),這世上最難降的妖魔是什么惧磺? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 58,881評(píng)論 1 295
  • 正文 為了忘掉前任颖对,我火速辦了婚禮,結(jié)果婚禮上磨隘,老公的妹妹穿的比我還像新娘缤底。我一直安慰自己,他們只是感情好番捂,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,902評(píng)論 6 392
  • 文/花漫 我一把揭開(kāi)白布个唧。 她就那樣靜靜地躺著,像睡著了一般设预。 火紅的嫁衣襯著肌膚如雪徙歼。 梳的紋絲不亂的頭發(fā)上,一...
    開(kāi)封第一講書(shū)人閱讀 51,698評(píng)論 1 305
  • 那天鳖枕,我揣著相機(jī)與錄音魄梯,去河邊找鬼。 笑死耕魄,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的彭谁。 我是一名探鬼主播吸奴,決...
    沈念sama閱讀 40,418評(píng)論 3 419
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼缠局!你這毒婦竟也來(lái)了则奥?” 一聲冷哼從身側(cè)響起,我...
    開(kāi)封第一講書(shū)人閱讀 39,332評(píng)論 0 276
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤狭园,失蹤者是張志新(化名)和其女友劉穎读处,沒(méi)想到半個(gè)月后,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體唱矛,經(jīng)...
    沈念sama閱讀 45,796評(píng)論 1 316
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡罚舱,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,968評(píng)論 3 337
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了绎谦。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片管闷。...
    茶點(diǎn)故事閱讀 40,110評(píng)論 1 351
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖窃肠,靈堂內(nèi)的尸體忽然破棺而出包个,到底是詐尸還是另有隱情,我是刑警寧澤冤留,帶...
    沈念sama閱讀 35,792評(píng)論 5 346
  • 正文 年R本政府宣布碧囊,位于F島的核電站树灶,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏糯而。R本人自食惡果不足惜天通,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,455評(píng)論 3 331
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望歧蒋。 院中可真熱鬧土砂,春花似錦、人聲如沸谜洽。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 32,003評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)阐虚。三九已至序臂,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間实束,已是汗流浹背奥秆。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 33,130評(píng)論 1 272
  • 我被黑心中介騙來(lái)泰國(guó)打工, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留咸灿,地道東北人构订。 一個(gè)月前我還...
    沈念sama閱讀 48,348評(píng)論 3 373
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像避矢,于是被迫代替她去往敵國(guó)和親悼瘾。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,047評(píng)論 2 355

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