人工智能、機器學習氾濫。以前搜不出來,現在搜出來的太多。找自己想看的都得費半天勁。
這當然是好的,有資料總比沒有強。但是搞這個方向,適合自己的纔是好材料。太簡單,你覺得不過癮,太深奧,你看不懂,所以文章,剛好講到你的困惑點,對你來說纔是好文章。
我自己覺得,反向傳播方法,UFLDL裏的講解比較適合我,通篇沒有廢話,簡單直接,寫的非常好,所以Mark一下,免得下次忘了UFLDL這個關鍵詞,又費半天勁去一頁一頁翻。
下文都是原樣搬過來的,文章寫的真的非常到位,所以只能當搬運工了。我是好文章的搬運工。
閱後記:文章湊得這麼寫。非常反感現在網上一大堆什麼“讀書筆記”,點進去一看,都是照搬,而且還把原文做了刪減,就是搬也不搬全(應該向我看齊,搬就全搬~~~),還不如讓我看原文,浪費閱讀者的時間,嗤之以鼻涕。
文章中紅色字體是比較重要的,如果你比較熟悉Neural Network,只是一時想不起來具體如果推導BP,那隻需留意紅色字體部分快速刷後面第二部分即可。
最重要的,原文鏈接:http://ufldl.stanford.edu/wiki/index.php/UFLDL%E6%95%99%E7%A8%8B
裏面還有很多經典講解可以學習參考哦~
一、神經網絡
以監督學習爲例,假設我們有訓練樣本集 ,那麼神經網絡算法能夠提供一種複雜且非線性的假設模型 ,它具有參數 ,可以以此參數來擬合我們的數據。
爲了描述神經網絡,我們先從最簡單的神經網絡講起,這個神經網絡僅由一個“神經元”構成,以下即是這個“神經元”的圖示:
這個“神經元”是一個以 及截距 爲輸入值的運算單元,其輸出爲 ,其中函數 被稱爲“激活函數”。在本教程中,我們選用sigmoid函數作爲激活函數
可以看出,這個單一“神經元”的輸入-輸出映射關係其實就是一個邏輯迴歸(logistic regression)。
雖然本系列教程採用sigmoid函數,但你也可以選擇雙曲正切函數(tanh):
以下分別是sigmoid及tanh的函數圖像
函數是sigmoid函數的一種變體,它的取值範圍爲 ,而不是sigmoid函數的 。
注意,與其它地方(包括OpenClassroom公開課以及斯坦福大學CS229課程)不同的是,這裏我們不再令 。取而代之,我們用單獨的參數 來表示截距。
最後要說明的是,有一個等式我們以後會經常用到:如果選擇 ,也就是sigmoid函數,那麼它的導數就是 (如果選擇tanh函數,那它的導數就是 ,你可以根據sigmoid(或tanh)函數的定義自行推導這個等式。
神經網絡模型
所謂神經網絡就是將許多個單一“神經元”聯結在一起,這樣,一個“神經元”的輸出就可以是另一個“神經元”的輸入。例如,下圖就是一個簡單的神經網絡:
我們使用圓圈來表示神經網絡的輸入,標上“”的圓圈被稱爲偏置節點,也就是截距項。神經網絡最左邊的一層叫做輸入層,最右的一層叫做輸出層(本例中,輸出層只有一個節點)。中間所有節點組成的一層叫做隱藏層,因爲我們不能在訓練樣本集中觀測到它們的值。同時可以看到,以上神經網絡的例子中有3個輸入單元(偏置單元不計在內),3個隱藏單元及一個輸出單元。
我們用 來表示網絡的層數,本例中 ,我們將第 層記爲 ,於是 是輸入層,輸出層是 。本例神經網絡有參數 ,其中 (下面的式子中用到)是第 層第 單元與第 層第 單元之間的聯接參數(其實就是連接線上的權重,注意標號順序), 是第 層第 單元的偏置項。因此在本例中, , 。注意,沒有其他單元連向偏置單元(即偏置單元沒有輸入),因爲它們總是輸出 。同時,我們用 表示第 層的節點數(偏置單元不計在內)。
我們用 表示第 層第 單元的激活值(輸出值)。當 時, ,也就是第 個輸入值(輸入值的第 個特徵)。對於給定參數集合 ,我們的神經網絡就可以按照函數 來計算輸出結果。本例神經網絡的計算步驟如下:
我們用 表示第 層第 單元輸入加權和(包括偏置單元),比如, ,則 。
這樣我們就可以得到一種更簡潔的表示法。這裏我們將激活函數 擴展爲用向量(分量的形式)來表示,即 ,那麼,上面的等式可以更簡潔地表示爲:
(就算上面的沒看,也要看這裏!看這裏!)
我們將上面的計算步驟叫作前向傳播。回想一下,之前我們用 表示輸入層的激活值,那麼給定第 層的激活值 後,第 層的激活值 就可以按照下面步驟計算得到:
將參數矩陣化,使用矩陣-向量運算方式,我們就可以利用線性代數的優勢對神經網絡進行快速求解。
目前爲止,我們討論了一種神經網絡,我們也可以構建另一種結構的神經網絡(這裏結構指的是神經元之間的聯接模式),也就是包含多個隱藏層的神經網絡。最常見的一個例子是 層的神經網絡,第 層是輸入層,第 層是輸出層,中間的每個層 與層 緊密相聯。這種模式下,要計算神經網絡的輸出結果,我們可以按照之前描述的等式,按部就班,進行前向傳播,逐一計算第 層的所有激活值,然後是第 層的激活值,以此類推,直到第 層。這是一個前饋神經網絡的例子,因爲這種聯接圖沒有閉環或迴路。
神經網絡也可以有多個輸出單元。比如,下面的神經網絡有兩層隱藏層: 及 ,輸出層 有兩個輸出單元。
要求解這樣的神經網絡,需要樣本集 ,其中 。如果你想預測的輸出是多個的,那這種神經網絡很適用。(比如,在醫療診斷應用中,患者的體徵指標就可以作爲向量的輸入值,而不同的輸出值 可以表示不同的疾病存在與否。)
二、反向傳導算法
假設我們有一個固定樣本集 ,它包含 個樣例。我們可以用批量梯度下降法來求解神經網絡。具體來講,對於單個樣例 ,其代價函數爲:
這是一個(二分之一的)方差代價函數。給定一個包含 個樣例的數據集,我們可以定義整體代價函數爲:
以上關於定義中的第一項是一個均方差項。第二項是一個規則化項(也叫權重衰減項),其目的是減小權重的幅度,防止過度擬合。
[注:通常權重衰減的計算並不使用偏置項 ,比如我們在 的定義中就沒有使用。一般來說,將偏置項包含在權重衰減項中只會對最終的神經網絡產生很小的影響。如果你在斯坦福選修過CS229(機器學習)課程,或者在YouTube上看過課程視頻,你會發現這個權重衰減實際上是課上提到的貝葉斯規則化方法的變種。在貝葉斯規則化方法中,我們將高斯先驗概率引入到參數中計算MAP(極大後驗)估計(而不是極大似然估計)。]
權重衰減參數 用於控制公式中兩項的相對重要性。在此重申一下這兩個複雜函數的含義: 是針對單個樣例計算得到的方差代價函數; 是整體樣本代價函數,它包含權重衰減項。
以上的代價函數經常被用於分類和迴歸問題。在分類問題中,我們用 或 ,來代表兩種類型的標籤(回想一下,這是因爲 sigmoid激活函數的值域爲 ;如果我們使用雙曲正切型激活函數,那麼應該選用 和 作爲標籤)。對於迴歸問題,我們首先要變換輸出值域(譯者注:也就是 ),以保證其範圍爲 (同樣地,如果我們使用雙曲正切型激活函數,要使輸出值域爲 )。
我們的目標是針對參數 和 來求其函數 的最小值。爲了求解神經網絡,我們需要將每一個參數 和 初始化爲一個很小的、接近零的隨機值(比如說,使用正態分佈 生成的隨機值,其中 設置爲 ),之後對目標函數使用諸如批量梯度下降法的最優化算法。因爲 是一個非凸函數,梯度下降法很可能會收斂到局部最優解;但是在實際應用中,梯度下降法通常能得到令人滿意的結果。最後,需要再次強調的是,要將參數進行隨機初始化,而不是全部置爲 。如果所有參數都用相同的值作爲初始值,那麼所有隱藏層單元最終會得到與輸入值有關的、相同的函數(也就是說,對於所有 ,都會取相同的值,那麼對於任何輸入 都會有: )。隨機初始化的目的是使對稱失效。
梯度下降法中每一次迭代都按照如下公式對參數 和 進行更新:
其中 是學習速率。其中關鍵步驟是計算偏導數。我們現在來講一下反向傳播算法,它是計算偏導數的一種有效方法。
我們首先來講一下如何使用反向傳播算法來計算 和 ,這兩項是單個樣例 的代價函數 的偏導數。一旦我們求出該偏導數,就可以推導出整體代價函數 的偏導數:
以上兩行公式稍有不同,第一行比第二行多出一項,是因爲權重衰減是作用於 而不是 。
反向傳播算法的思路如下:給定一個樣例 ,我們首先進行“前向傳導”運算,計算出網絡中所有的激活值,包括 的輸出值。之後,針對第 層的每一個節點 ,我們計算出其“殘差” ,該殘差表明了該節點對最終輸出值的殘差產生了多少影響。對於最終的輸出節點,我們可以直接算出網絡產生的激活值與實際值之間的差距,我們將這個差距定義爲 (第 層表示輸出層)。對於隱藏單元我們如何處理呢?我們將基於節點(譯者注:第 層節點)殘差的加權平均值計算 ,這些節點以 作爲輸入。下面將給出反向傳導算法的細節:
- 進行前饋傳導計算,利用前向傳導公式,得到 直到輸出層 的激活值。
- 對於第 層(輸出層)的每個輸出單元 ,我們根據以下公式計算殘差:
- 對 的各個層,第 層的第 個節點的殘差計算方法如下: {譯者注: 將上式中的與的關係替換爲與的關係,就可以得到: 以上逐次從後向前求導的過程即爲“反向傳導”的本意所在。 ]
- 計算我們需要的偏導數,計算方法如下:
最後,我們用矩陣-向量表示法重寫以上算法。我們使用“” 表示向量乘積運算符(在Matlab或Octave裏用“.*”表示,也稱作阿達馬乘積)。若 ,則 。在上一個教程中我們擴展了 的定義,使其包含向量運算,這裏我們也對偏導數 也做了同樣的處理(於是又有 )。
那麼,反向傳播算法可表示爲以下幾個步驟:
- 進行前饋傳導計算,利用前向傳導公式,得到 直到輸出層 的激活值。
- 對輸出層(第 層),計算:
- 對於 的各層,計算:
- 計算最終需要的偏導數值:
實現中應注意:在以上的第2步和第3步中,我們需要爲每一個 值計算其 。假設 是sigmoid函數,並且我們已經在前向傳導運算中得到了 。那麼,使用我們早先推導出的 表達式,就可以計算得到 。
最後,我們將對梯度下降算法做個全面總結。在下面的僞代碼中, 是一個與矩陣 維度相同的矩陣, 是一個與 維度相同的向量。注意這裏“”是一個矩陣,而不是“ 與 相乘”。下面,我們實現批量梯度下降法中的一次迭代:
- 對於所有 ,令 , (設置爲全零矩陣或全零向量)
- 對於 到 ,
- 使用反向傳播算法計算 和 。
- 計算 。
- 計算 。
- 更新權重參數:
現在,我們可以重複梯度下降法的迭代步驟來減小代價函數 的值,進而求解我們的神經網絡。
三、梯度檢驗與高級優化
衆所周知,反向傳播算法很難調試得到正確結果,尤其是當實現程序存在很多難於發現的bug時。舉例來說,索引的缺位錯誤(off-by-one error)會導致只有部分層的權重得到訓練,再比如忘記計算偏置項。這些錯誤會使你得到一個看似十分合理的結果(但實際上比正確代碼的結果要差)。因此,但從計算結果上來看,我們很難發現代碼中有什麼東西遺漏了。本節中,我們將介紹一種對求導結果進行數值檢驗的方法,該方法可以驗證求導代碼是否正確。另外,使用本節所述求導檢驗方法,可以幫助你提升寫正確代碼的信心。
缺位錯誤(Off-by-one error)舉例說明:比如 循環中循環 次,正確應該是 ,但有時程序員疏忽,會寫成 ,這就是缺位錯誤。
假設我們想要最小化以 爲自變量的目標函數。假設 ,則 。在一維的情況下,一次迭代的梯度下降公式是
再假設我們已經用代碼實現了計算 的函數 ,接着我們使用 來實現梯度下降算法。那麼我們如何檢驗 的實現是否正確呢?
回憶導數的數學定義:
那麼對於任意 值,我們都可以對等式左邊的導數用:
來近似。
實際應用中,我們常將 設爲一個很小的常量,比如在 數量級(雖然 的取值範圍可以很大,但是我們不會將它設得太小,比如 ,因爲那將導致數值舍入誤差。)
給定一個被認爲能計算 的函數,我們可以用下面的數值檢驗公式
計算兩端是否一樣來檢驗函數是否正確。
上式兩端值的接近程度取決於 的具體形式。但是在假定 的情況下,你通常會發現上式左右兩端至少有4位有效數字是一樣的(通常會更多)。
現在,考慮 是一個向量而非一個實數(那麼就有個參數要學習得到),並且 。在神經網絡的例子裏我們使用 ,可以想象爲把參數 組合擴展成一個長向量 。現在我們將求導檢驗方法推廣到一般化,即 是一個向量的情況。
假設我們有一個用於計算 的函數 ;我們想要檢驗 是否輸出正確的求導結果。我們定義 ,其中
是第 個基向量(維度和 相同,在第 行是“”而其他行是“”)。所以, 和 幾乎相同,除了第 行元素增加了 。類似地, 得到的第 行減小了 。然後我們可以對每個 檢查下式是否成立,進而驗證 的正確性:
當用反射傳播算法求解神經網絡時,正確算法實現會得到:
以上結果與反向傳播算法中的最後一段僞代碼一致,都是計算梯度下降。爲了驗證梯度下降代碼的正確性,使用上述數值檢驗方法計算 的導數,然後驗證 與 是否能夠給出正確的求導結果。
迄今爲止,我們的討論都集中在使用梯度下降法來最小化 。如果你已經實現了一個計算 和 的函數,那麼其實還有更精妙的算法來最小化 。舉例來說,可以想象這樣一個算法:它使用梯度下降,並能夠自動調整學習速率 ,以得到合適的步長值,最終使 能夠快速收斂到一個局部最優解。還有更妙的算法:比如可以尋找一個Hessian矩陣的近似,得到最佳步長值,使用該步長值能夠更快地收斂到局部最優(和牛頓法類似)。此類算法的詳細討論已超出了這份講義的範圍,但是L-BFGS算法我們以後會有論述(另一個例子是共軛梯度算法)。你將在編程練習裏使用這些算法中的一個。使用這些高級優化算法時,你需要提供關鍵的函數:即對於任一個 ,需要你計算出 和 。之後,這些優化算法會自動調整學習速率/步長值 的大小(並計算Hessian近似矩陣等等)來自動尋找 最小化時 的值。諸如L-BFGS和共軛梯度算法通常比梯度下降法快很多。