色哟哟视频在线观看-色哟哟视频在线-色哟哟欧美15最新在线-色哟哟免费在线观看-国产l精品国产亚洲区在线观看-国产l精品国产亚洲区久久

0
  • 聊天消息
  • 系統消息
  • 評論與回復
登錄后你可以
  • 下載海量資料
  • 學習在線課程
  • 觀看技術視頻
  • 寫文章/發帖/加入社區
會員中心
創作中心

完善資料讓更多小伙伴認識你,還能領取20積分哦,立即完善>

3天內不再提示

什么是病態曲率

新機器視覺 ? 來源:新機器視覺 ? 作者:新機器視覺 ? 2022-10-10 15:20 ? 次閱讀

在這篇文章中,我們討論另外一個困擾神經網絡訓練的問題,病態曲率。

雖然局部極小值和鞍點會阻礙我們的訓練,但病態曲率會減慢訓練的速度,以至于從事機器學習的人可能會認為搜索已經收斂到一個次優的極小值。讓我們深入了解什么是病態曲率。

病態曲率

考慮以下損失曲線圖。

ebf6f3f6-485a-11ed-a3b6-dac502259ad0.jpg

**病態曲率**

如你所知,我們在進入一個以藍色為標志的像溝一樣的區域之前是隨機的。這些顏色實際上代表了在特定點上的損失函數的值,紅色代表最高的值,藍色代表最低的值。

我們想要下降到最低點,因此,需要穿過峽谷。這個區域就是所謂的病態曲率。為了了解為何將其稱為病態曲率,讓我們再深入研究。放大了看,病態曲率就像這樣...

ec14c0f2-485a-11ed-a3b6-dac502259ad0.jpg

**病態曲率**

要知道這里發生的事情并不難。梯度下降沿著峽谷的山脊反彈,向最小的方向移動的速度非常慢。這是因為山脊的曲線在 W1 方向上彎曲的更陡。

考慮山脊表面的 A 點。我們看到,梯度在這點可以分解為兩個分量,一個沿著 W1 方向,另外一個沿著 W2 方向。如果 f 顯著下降的唯一方向是低曲率的,那么優化可能會變得太慢而不切實際,甚至看起來完全停止,造成局部最小值的假象。

ec216a8c-485a-11ed-a3b6-dac502259ad0.jpg

正常情況下,我們使用一個較慢的學習率來解決這種山脊間反彈的問題,正如上一篇關于梯度下降的文章所述。然而,這卻產生了麻煩。

當我們接近最小值時,慢下來是有意義的,我們想要收斂于它。但是考慮一下梯度下降進入病態曲率的區域,以及到最小值的絕對距離。如果我們使用較慢的學習率,可能需要花費更多的時間才能到達極小值點。事實上,有研究論文報道過使用足夠小的學習率來阻值山脊間的反彈可能導致參與者以為損失根本沒有改善,從而放棄訓練。

如果 f 顯著下降的唯一方向是低曲率的,那么優化可能會變得太慢而不切實際,甚至看起來完全停止,造成局部最小值的假象。

也許我們想要的是能讓我們慢慢進入病態曲率底部的平坦區域,然后在最小值的方向上加速。二階導數可以幫助我們做到這一點。

牛頓法

梯度下降是一階優化方法。它只考慮損失函數的一階導數,而不考慮更高階的導數。這基本上意味著它不知道損失函數的曲率。它只能說明損失是否下降以及下降的速度,而不能區分曲線是平坦的,向上的,還是向下的。

ec2ea6a2-485a-11ed-a3b6-dac502259ad0.jpg

之所以會發生這種現象,是因為梯度下降只關心梯度,就好像上圖中紅色的點,三個曲線在這一點上的梯度是相同的。如何解決?使用二階導數,或者考慮梯度變化的速率。

一個非常流行的可以使用二階導數的技術,可以解決我們的問題,這個方法稱為牛頓法。如果表面變得不那么陡峭,那么學習步驟就會減少。

牛頓法可以提供一個理想的步長,在梯度方向上移動。由于我們現在有了關于損失表面曲率的信息,所以可以選擇步長,而不是用病態曲率來超過該區域的極限。

牛頓法通過計算 Hessian 矩陣來實現,Hessian 矩陣是損失函數的二階導數組成的權值組合。我所說的權值組合,如下所示。

ec45a7da-485a-11ed-a3b6-dac502259ad0.jpg

Hessian 矩陣在一個大矩陣中計算所有這些梯度。

ec524d64-485a-11ed-a3b6-dac502259ad0.jpg

Hessian 矩陣給出了一個點的損失曲面曲率的估計。一個損失的表面可以有一個正曲率,這意味著當我們移動時,表面會迅速變得不那么陡峭。如果我們有一個負曲率,這意味著當我們移動時,曲面變得越來越陡。

ec664fe4-485a-11ed-a3b6-dac502259ad0.jpg

注意,如果這一步是負的,那就意味著我們可以使用任意的步驟。換句話說,我們可以切換回原來的算法。這對應于下面的情況,梯度變得越來越陡。

ec762acc-485a-11ed-a3b6-dac502259ad0.jpg

然而,如果梯度變得不那么陡峭,我們可能會走向一個處于病態曲率底部的區域。在這里,牛頓法給了我們一個修正的學習步驟,正如你所看到的,它與曲率成反比,或者曲面變得越來越小

如果表面變得不那么陡峭,那么學習步驟就會減少。

為什么我們很少使用牛頓法? 看到公式中的 Hessian 矩陣了嗎?Hessian 矩陣需要計算損失函數對所有權值組合的梯度。在組合已知的情況下,要求的值的數量約是神經網絡中權值數量的平方

對于現代的網絡來說,通常都含有數十億個參數,使用高階的優化方法很難計算 10 億的平方數量級的梯度。

二階優化是關于梯度本身如何變化的信息。雖然我們不能精確的計算它,但是我們可以遵循啟發式方式,以指導我們根據之前的梯度進行優化。

Momentum

SDG 結合使用的一種常用方法叫做Momentum。Momentum 不僅會使用當前梯度,還會積累之前的梯度以確定走向。梯度下降方程修改如下。

ec8c0b94-485a-11ed-a3b6-dac502259ad0.jpg

第一個式子有兩項。第一項是上一次迭代的梯度,乘上一個被稱為「Momentum 系數」的值,可以理解為取上次梯度的比例。

ec98df4a-485a-11ed-a3b6-dac502259ad0.jpg

我們設 v 的初始為 0,動量系數為 0.9,那么迭代過程如下:

ecb23b84-485a-11ed-a3b6-dac502259ad0.jpg

我們可以看到之前的梯度會一直存在后面的迭代過程中,只是越靠前的梯度其權重越小。(說的數學一點,我們取的是這些梯度步長的指數平均)。

這對我們的例子有什么幫助呢?觀察下圖,注意到大部分的梯度更新呈鋸齒狀。我們也注意到,每一步的梯度更新方向可以被進一步分解為 w1 和 w2 分量。如果我們單獨的將這些向量求和,沿 w1 方向的的分量將抵消,沿 w2 方向的分量將得到加強。

ecc5a2dc-485a-11ed-a3b6-dac502259ad0.jpg

對于權值更新來說,將沿著 w2 方向進行,因為 w1 方向已抵消。這就可以幫助我們快速朝著極小值方向更新。所以,動量也被認為是一種抑制迭代過程中鋸齒下降問題的技術。

這種方法還可以提高收斂速度,但如果超過極小值,可能需要使用模擬退化算法

我們通常初始化動量為 0.5,并且在一定循環次數后逐漸退火到 0.9。

RMSProp

RMSProp 或均方根反向傳播算法有著有趣的歷史。它是由傳奇人物Geoffrey Hinton提出的,當時只是在課堂上是隨意提出的一個想法。

RMSProp 算法也旨在抑制梯度的鋸齒下降,但與動量相比, RMSProp 不需要手動配置學習率超參數,由算法自動完成。更重要的是,RMSProp 可以為每個參數選擇不同的學習率。

在 RMSprop 算法中,每次迭代都根據下面的公式完成。它是對每個參數單獨迭代。

ece172be-485a-11ed-a3b6-dac502259ad0.jpg

讓我們來看看上面的方程都在做什么。

在第一個方程中,我們計算一個梯度平方的指數平均值。由于我們需要針對每個梯度分量分別執行平方,所以此處的梯度向量 Gt 對應的是正在更新的參數方向的梯度各個方向的投影分量。

為此,我們將上一次更新的超參數乘希臘字母 nu。然后將當前的梯度平方乘(1-nu)。最后我們將他們加到一起得到這一時刻的指數平均。

我們之所以使用指數平均是因為在 momentum 例子中看到的那樣,它可以使得間隔和權重成正比例變化。實際上使用「指數」一詞是因為前面項的權重呈指數級下降(最近的項權重是 ρ,次近的 ρ 方,然后是 ρ 立方,以此類推)。

注意我們表示病態曲率的圖,梯度沿 w1 方向的分量比沿 w2 方向的分量大的多。我們以平方的方式將 w1 和 w2 疊加,w1 不會發生抵消,w2 在指數平均后會更小。

第二個方程定義了步長,我們沿負梯度方向移動,但是步長受到指數平均值的影響。我們設置了一個初始學習率 eta,用它除指數平均值。在我們的例子中,因為 w1 平均后比 w2 大很多,所以 w1 的迭代步長就比 w2 要小很多。因此這將避免我們在山脊之間跳躍而朝著正確的方向移動。

第三個方程是更新操作,超參數 p 通常選為 0.9,但是你可能需要調整它。方程 2 中的 epsilon 是為了防止被 0 除,通常取 1e-10。

還要注意的是,RMSProp 隱含的執行模擬退火,假設我們正朝著極小值前進并且我們想要放慢速度避免越過極小值。當步長很大時 RMSProp 將自動減小梯度更新的步長(大步長容易越過極小值點)。

Adam

到目前為止,我們已經對比了 RMSProp 和 Momentum 兩種方法。盡管 Momentum 加速了我們對極小值方向的搜索,但 RMSProp 阻礙了我們在振蕩方向上的搜索。

Adam 或 Adaptive Moment Optimization 算法將 Momentum 和 RMSProp 兩種算法結合了起來。這里是迭代方程。

ecfad5a6-485a-11ed-a3b6-dac502259ad0.jpg

我們計算了每個梯度分量的指數平均和梯度平方指數平均(方程 1、方程 2)。為了確定迭代步長我們在方程 3 中用梯度的指數平均乘學習率(如 Momentum 的情況)并除以根號下的平方指數平均(如 Momentum 的情況),然后方程 4 執行更新步驟。

超參數 beta1 一般取 0.9 左右,beta_2 取 0.99。Epsilon 一般取1e-10。

結論

在這篇文章中,我們介紹了 3 種基于梯度下降法來解決病態曲率同時加快搜索速度的方法。這些方法通常稱為「自適應方法」,因為學習步驟會根據等高線拓撲進行調整。

在上面的三種方法中,盡管 Adam 算法在論文中被認為是最有前景的算法,但是 Momentum 方法貌似更主流一些。實踐結果表明,在給定損失函數的情況下,三種算法都能收斂到不同的局部最優極小值。但是用帶 Momentum 的 SGD 算法比 Adam 算法找到的極小值更加平坦,而自適應方法往往會收斂到更加尖銳的極小值點。平坦的極小值通常好于尖銳的極小值。

ed08cada-485a-11ed-a3b6-dac502259ad0.jpg

盡管自適應算法有助于我們在復雜的損失函數上找到極小值點,但這還不夠,特別是在當前網絡越來越來越深的背景下。除了研究更好的優化方法之外,還有一些研究致力于構建產生更平滑損失函數的網絡架構。Batch-Normalization 和殘差連接是其中的解決方法,我們也會盡快在博客上發布有關的詳細介紹。

審核編輯:彭靜
聲明:本文內容及配圖由入駐作者撰寫或者入駐合作網站授權轉載。文章觀點僅代表作者本人,不代表電子發燒友網立場。文章及其配圖僅供工程師學習之用,如有內容侵權或者其他違規問題,請聯系本站處理。 舉報投訴
  • 神經網絡
    +關注

    關注

    42

    文章

    4771

    瀏覽量

    100720
  • 函數
    +關注

    關注

    3

    文章

    4329

    瀏覽量

    62576

原文標題:深度學習優化入門:Momentum、RMSProp 和 Adam

文章出處:【微信號:vision263com,微信公眾號:新機器視覺】歡迎添加關注!文章轉載請注明出處。

收藏 人收藏

    評論

    相關推薦

    深入淺出地介紹了牛頓法、動量法、RMSProp、Adam優化算法

    通常情況下,我們使用低學習率來應對這樣的反復振蕩,但在病態曲率區域使用低學習率,可能要花很多時間才能達到最小值處。事實上,有論文報告,防止反復振蕩的足夠小的學習率,也許會導致從業者相信損失完全沒有改善,干脆放棄訓練。
    的頭像 發表于 10-08 09:15 ?3.2w次閱讀

    智能車曲率計算(1).

    本帖最后由 eehome 于 2013-1-5 10:03 編輯 智能車曲率計算(1).
    發表于 08-13 18:54

    飛思卡爾智能車賽道曲率計算

    飛思卡爾智能車賽道曲率計算
    發表于 06-04 10:46

    請問怎么用labview求得曲線的曲率

    有哪位大佬知道怎么用labview求得曲線的曲率嗎,也可以說怎么去檢測曲線突變?
    發表于 03-08 17:48

    曲率的計算公式

    曲率的計算公式為: 來源:為了平衡曲線的彎曲程度
    發表于 08-13 02:05 ?3.5w次閱讀
    <b class='flag-5'>曲率</b>的計算公式

    飛思卡爾曲率計算教程

    曾看到智能車制作論壇里很多人詢問曲率的計算,今天在整理一個PPT 的時候,剛好又用到了曲率計算,我就解釋下東北大學和上海大學攝像頭組計算曲率的方法(請參看第二屆東北大學
    發表于 08-31 16:11 ?0次下載
    飛思卡爾<b class='flag-5'>曲率</b>計算教程

    兩點算法求智能車賽道曲率

    兩點算法求智能車賽道曲率
    發表于 10-30 17:46 ?7次下載

    基于曲率補償的電流基準源的設計

    一種曲率補償電流值準源的設計
    發表于 05-03 14:55 ?4次下載

    曲率估計及在曲面檢測中的應用

    曲線或曲面的曲率信息是計算機圖形學、計算機動畫、流體仿真、模式匹配、形狀分析、幾何建模、紋理識別、人臉識別、散亂點云數據處理、虹膜識別等應用領域中經常利用的重要信息之一,在與曲線或曲面的幾何特性
    發表于 12-11 16:59 ?1次下載
    <b class='flag-5'>曲率</b>估計及在曲面檢測中的應用

    基于平均曲率的布料模擬彎曲模型

    通過對布料特性及內部結構的研究與分析,針對布料的彎曲特性提出一種非線性彎曲近似模型。首先對實際布料的彎曲屬性值進行測量,獲得布料的彎曲屬性參數;然后,在此基礎上建立基于平均曲率的彎曲近似模型來表示
    發表于 12-21 17:08 ?0次下載

    電力系統病態潮流求解

    使用常規方法可能會不收斂,成為病態潮流。病態潮流的出現主要有以下兩方面的原因: 1)潮流計算的解遠離平啟動點,使得在平啟動下使用常規潮流計算方法無法求出。 2)在系統重負荷、接近功率極限點時,系統的雅克比矩陣,出現奇
    發表于 02-08 16:00 ?3次下載

    屏幕曲率是什么? 4000r黃金曲率是多少

    除了成本價格的因素外,另外,曲率也不是越大越好,考慮到液晶顯示器的屏幕尺寸大小之后,以最佳視聽距離為半徑的圓的曲率,才是最符合用戶需求的曲率
    發表于 09-04 15:09 ?1.5w次閱讀

    曲面電視4000的曲率和6600的曲率那個更有優勢

    曲率是幾何體不平坦程度的一種衡量。在物理中,曲率通常通過法向加速度(向心加速度)來求,具體參見法向加速度。
    發表于 09-04 15:37 ?1508次閱讀

    病態建筑綜合癥如何利用物聯網來達到預防的目的

    利用物聯網,建筑物管理人員可以防止工作人員或居住者成為病態建筑綜合癥的犧牲品。
    發表于 02-07 10:51 ?480次閱讀

    基于單位統計曲率特征匹配的紅外目標檢測

    基于單位統計曲率特征匹配的紅外目標檢測
    發表于 06-19 16:20 ?7次下載
    主站蜘蛛池模板: 成3d漫二区三区四区| 天天久久影视色香综合网| 久久99精品国产99久久6男男| 国产精品99久久免费黑人人妻| CHINA末成年VIDEO学生| 91在线青春娱乐精品分类| 在线色av| 在线观看国产精美视频| 伊人影院综合在线| 伊人伊人影院| 做a爱片的全过程| 2017必看无码作品| 97超碰在线视频人人av| AV多人爱爱XXx| CHINSEFUCKGAY无套| 把腿张开老子CAO烂你动态图 | 蜜桃成人在线| 老熟风间由美AV在线一区二区| 久久精品中文字幕免费| 毛片免费观看的视频在线| 免费欧美大片| 欧美人与善交大片| 日韩欧美高清一区| 香蕉eeww99国产精选播放| 性色少妇AV蜜臀人妻无码| 亚洲黄视频在线观看| 一个人在线观看视频| 中文字幕国产视频| 99热国产这里只有精品9九| qvod 艺术片| 国产99r视频精品免费观看| 国产三级在线观看免费| 黄色片网站下载| 老阿姨才是最有V味的直播| 免费观看成人www精品视频在线| 欧美一区二区VA毛片视频| 色窝窝亚洲AV在线观看| 亚洲 欧美 国产 在线 日韩| 一个人免费视频在线观看高清版| 2020国产成人精品视频人| 超碰在线vip|