自編碼算法與稀疏性

From Ufldl

Jump to: navigation, search

目前為止，我們已經(jīng)討論了神經(jīng)網(wǎng)絡(luò)在有監(jiān)督學(xué)習(xí)中的應(yīng)用。在有監(jiān)督學(xué)習(xí)中，訓(xùn)練樣本是有類別標(biāo)簽的。現(xiàn)在假設(shè)我們只有一個沒有帶類別標(biāo)簽的訓(xùn)練樣本集合 ，其中 。自編碼神經(jīng)網(wǎng)絡(luò)是一種無監(jiān)督學(xué)習(xí)算法，它使用了反向傳播算法，并讓目標(biāo)值等于輸入值，比如 。下圖是一個自編碼神經(jīng)網(wǎng)絡(luò)的示例。

自編碼神經(jīng)網(wǎng)絡(luò)嘗試學(xué)習(xí)一個 的函數(shù)。換句話說，它嘗試逼近一個恒等函數(shù)，從而使得輸出 接近于輸入 。恒等函數(shù)雖然看上去不太有學(xué)習(xí)的意義，但是當(dāng)我們?yōu)樽跃幋a神經(jīng)網(wǎng)絡(luò)加入某些限制，比如限定隱藏神經(jīng)元的數(shù)量，我們就可以從輸入數(shù)據(jù)中發(fā)現(xiàn)一些有趣的結(jié)構(gòu)。舉例來說，假設(shè)某個自編碼神經(jīng)網(wǎng)絡(luò)的輸入 是一張 圖像（共100個像素）的像素灰度值，于是 ，其隱藏層 中有50個隱藏神經(jīng)元。注意，輸出也是100維的 。由于只有50個隱藏神經(jīng)元，我們迫使自編碼神經(jīng)網(wǎng)絡(luò)去學(xué)習(xí)輸入數(shù)據(jù)的壓縮表示，也就是說，它必須從50維的隱藏神經(jīng)元激活度向量 中重構(gòu)出100維的像素灰度值輸入 。如果網(wǎng)絡(luò)的輸入數(shù)據(jù)是完全隨機的，比如每一個輸入 都是一個跟其它特征完全無關(guān)的獨立同分布高斯隨機變量，那么這一壓縮表示將會非常難學(xué)習(xí)。但是如果輸入數(shù)據(jù)中隱含著一些特定的結(jié)構(gòu)，比如某些輸入特征是彼此相關(guān)的，那么這一算法就可以發(fā)現(xiàn)輸入數(shù)據(jù)中的這些相關(guān)性。事實上，這一簡單的自編碼神經(jīng)網(wǎng)絡(luò)通常可以學(xué)習(xí)出一個跟主元分析（PCA）結(jié)果非常相似的輸入數(shù)據(jù)的低維表示。

我們剛才的論述是基于隱藏神經(jīng)元數(shù)量較小的假設(shè)。但是即使隱藏神經(jīng)元的數(shù)量較大（可能比輸入像素的個數(shù)還要多），我們?nèi)匀煌ㄟ^給自編碼神經(jīng)網(wǎng)絡(luò)施加一些其他的限制條件來發(fā)現(xiàn)輸入數(shù)據(jù)中的結(jié)構(gòu)。具體來說，如果我們給隱藏神經(jīng)元加入稀疏性限制，那么自編碼神經(jīng)網(wǎng)絡(luò)即使在隱藏神經(jīng)元數(shù)量較多的情況下仍然可以發(fā)現(xiàn)輸入數(shù)據(jù)中一些有趣的結(jié)構(gòu)。

稀疏性可以被簡單地解釋如下。如果當(dāng)神經(jīng)元的輸出接近于1的時候我們認(rèn)為它被激活，而輸出接近于0的時候認(rèn)為它被抑制，那么使得神經(jīng)元大部分的時間都是被抑制的限制則被稱作稀疏性限制。這里我們假設(shè)的神經(jīng)元的激活函數(shù)是sigmoid函數(shù)。如果你使用tanh作為激活函數(shù)的話，當(dāng)神經(jīng)元輸出為-1的時候，我們認(rèn)為神經(jīng)元是被抑制的。

注意到 表示隱藏神經(jīng)元 的激活度，但是這一表示方法中并未明確指出哪一個輸入 帶來了這一激活度。所以我們將使用 來表示在給定輸入為 情況下，自編碼神經(jīng)網(wǎng)絡(luò)隱藏神經(jīng)元 的激活度。 進一步，讓

表示隱藏神經(jīng)元 的平均活躍度（在訓(xùn)練集上取平均）。我們可以近似的加入一條限制

其中， 是稀疏性參數(shù)，通常是一個接近于0的較小的值（比如 ）。換句話說，我們想要讓隱藏神經(jīng)元 的平均活躍度接近0.05。為了滿足這一條件，隱藏神經(jīng)元的活躍度必須接近于0。

為了實現(xiàn)這一限制，我們將會在我們的優(yōu)化目標(biāo)函數(shù)中加入一個額外的懲罰因子，而這一懲罰因子將懲罰那些 和 有顯著不同的情況從而使得隱藏神經(jīng)元的平均活躍度保持在較小范圍內(nèi)。懲罰因子的具體形式有很多種合理的選擇，我們將會選擇以下這一種：

這里， 是隱藏層中隱藏神經(jīng)元的數(shù)量，而索引 依次代表隱藏層中的每一個神經(jīng)元。如果你對相對熵（KL divergence）比較熟悉，這一懲罰因子實際上是基于它的。于是懲罰因子也可以被表示為

其中 是一個以 為均值和一個以 為均值的兩個伯努利隨機變量之間的相對熵。相對熵是一種標(biāo)準(zhǔn)的用來測量兩個分布之間差異的方法。（如果你沒有見過相對熵，不用擔(dān)心，所有你需要知道的內(nèi)容都會被包含在這份筆記之中。）

這一懲罰因子有如下性質(zhì)，當(dāng) 時 ，并且隨著 與 之間的差異增大而單調(diào)遞增。舉例來說，在下圖中，我們設(shè)定 并且畫出了相對熵值 隨著 變化的變化。

我們可以看出，相對熵在 時達(dá)到它的最小值0，而當(dāng) 靠近0或者1的時候，相對熵則變得非常大（其實是趨向于）。所以，最小化這一懲罰因子具有使得 靠近 的效果。 現(xiàn)在，我們的總體代價函數(shù)可以表示為

其中 如之前所定義，而 控制稀疏性懲罰因子的權(quán)重。 項則也（間接地）取決于 ，因為它是隱藏神經(jīng)元 的平均激活度，而隱藏層神經(jīng)元的激活度取決于 。

為了對相對熵進行導(dǎo)數(shù)計算，我們可以使用一個易于實現(xiàn)的技巧，這只需要在你的程序中稍作改動即可。具體來說，前面在后向傳播算法中計算第二層（ ）更新的時候我們已經(jīng)計算了

現(xiàn)在我們將其換成

就可以了。

有一個需要注意的地方就是我們需要知道 來計算這一項更新。所以在計算任何神經(jīng)元的后向傳播之前，你需要對所有的訓(xùn)練樣本計算一遍前向傳播，從而獲取平均激活度。如果你的訓(xùn)練樣本可以小到被整個存到內(nèi)存之中（對于編程作業(yè)來說，通常如此），你可以方便地在你所有的樣本上計算前向傳播并將得到的激活度存入內(nèi)存并且計算平均激活度 。然后你就可以使用事先計算好的激活度來對所有的訓(xùn)練樣本進行后向傳播的計算。如果你的數(shù)據(jù)量太大，無法全部存入內(nèi)存，你就可以掃過你的訓(xùn)練樣本并計算一次前向傳播，然后將獲得的結(jié)果累積起來并計算平均激活度 （當(dāng)某一個前向傳播的結(jié)果中的激活度 被用于計算平均激活度 之后就可以將此結(jié)果刪除）。然后當(dāng)你完成平均激活度 的計算之后，你需要重新對每一個訓(xùn)練樣本做一次前向傳播從而可以對其進行后向傳播的計算。對于后一種情況，你對每一個訓(xùn)練樣本需要計算兩次前向傳播，所以在計算上的效率會稍低一些。

證明上面算法能達(dá)到梯度下降效果的完整推導(dǎo)過程不再本教程的范圍之內(nèi)。不過如果你想要使用經(jīng)過以上修改的后向傳播來實現(xiàn)自編碼神經(jīng)網(wǎng)絡(luò)，那么你就會對目標(biāo)函數(shù) 做梯度下降。使用梯度驗證方法，你可以自己來驗證梯度下降算法是否正確。。

總結(jié)

以上是生活随笔為你收集整理的自编码算法与稀疏性的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。