Auto encoder 和Denoising auto encoder分別和PCA之間的關(guān)系(學(xué)習(xí)筆記)(1)

【深度學(xué)習(xí)】【auto-encoder】原文鏈接

鑒于這幾天心情大好昂勉,于是我決定在挖一個大坑芍阎,講一講Auto encoder和PCA的關(guān)系以及 Denoising auto encoder 和PCA的關(guān)系(流形學(xué)習(xí)角度)惠豺,今天這一篇作為這個大坑的第一步擅腰,我打算講講有關(guān)Auto encoder的基礎(chǔ)概念,基本上講有關(guān)DL的博客都有說的什么深度結(jié)構(gòu)的優(yōu)勢什么的璃岳,我這就不多說了,接下來直接進入正題悔捶,按照慣例铃慷,先上個圖:

這些都是我們接下來會用到的符號,請各位看官看仔細了蜕该,既然講到Auto encoder犁柜,那就不得不提到表示(representation)這個詞了,我們的auto encoder所要達到的目標(biāo)就是找到輸入的一個新的高級表示堂淡,假設(shè)輸入層的維數(shù)比隱藏層低則稱我們獲得的表示是over-complete representation馋缅,反之則是under-complete representation,當(dāng)然绢淀,獲得的表示是有質(zhì)量差別的萤悴,我們不能照單全收,所以我們需要一個標(biāo)準(zhǔn)來確定什么是一個好的表示皆的,一個好的表示最低限度的要求是最大限度的保有輸入所帶有的“信息”(這里聯(lián)系到信息論了)覆履,然后在這之上的就是是否可以使得分類的效果提升等的要求,當(dāng)然了祭务,如果把這些要求全講出來會使得這個文章變得相當(dāng)?shù)幕靵y,當(dāng)然怪嫌,我們時常提到的稀疏性也是好的表示的標(biāo)準(zhǔn)之一义锥。

好了,接下來開始推導(dǎo)了岩灭,各位看官可看仔細了拌倍。

剛剛我說了一個好的表示最低限度的要求是最大限度的保有輸入所帶有的信息,那好噪径,感性的認識各位看官應(yīng)該都有了柱恤,但是如果要變成實際的式子要如何表示呢?找爱,我估計有人應(yīng)該看出來了梗顺,對,就是互信息车摄!寺谤,那為什么是使用互信息表示呢仑鸥?因為其實互信息表示的其實就是兩個隨機事件的相關(guān)性的度量,互信息的式子如下

其實通俗點說变屁,所謂的熵就是不確定性的度量眼俊,一般來說,感到悶熱的話很有可能是會下雨了粟关,于是可以做個假設(shè)疮胖,假設(shè)隨機變量Y表示的是悶熱與否,隨機變量X表示的是是否下雨闷板,這時候的條件熵

的值會比隨機變量X的熵要低澎灸,因為悶熱和下雨是有相關(guān)性的,從而在給定Y(悶熱)的條件下蛔垢,X(下雨)的不確定減少了击孩,而互信息就是由隨機變量X的熵減去隨機變量X給定Y的條件熵,我想接下來我應(yīng)該不用解釋了鹏漆,各位看官應(yīng)該明白了巩梢。

好,終于繞回來了艺玲,作為一位語文老師死得早的娃來說括蝠,我又讓我語文老師黃泉之下淚奔三千里了,好了饭聚,既然互信息是相關(guān)性的度量忌警,那我們的任務(wù)就應(yīng)該是最大化互信息,使得輸入層和隱層的相關(guān)性最大秒梳,從而獲得好的表示法绵,如下式所示:

各位看官一定在想H(X)去哪里了吧,其實很簡單酪碘,我們所要學(xué)習(xí)的參數(shù)

的來源是見下圖

(這次結(jié)構(gòu)有點亂朋譬,下次會好的,各位看官見諒)兴垦。

好了徙赢,關(guān)鍵的一部來了,見下圖:

這個其實是由這個推出來的

探越,這樣我們就確定了互信息的下界了狡赐,所以只要我們不斷提升下界就可以了,現(xiàn)在可能還有點看不出個所以然钦幔,但是各位看官別急枕屉,慢慢你就會發(fā)現(xiàn)原來如此了。接下來下一步:

各位看官注意一下這里的多了一個參數(shù)鲤氢,這個就是我們要最大化的式子了其實就是從上一個圖那里來的搀庶,我們的最大值將會在當(dāng)

時得到(和相對熵的性質(zhì)有關(guān)系拐纱,其實這個就是相對熵等于0的時候,根據(jù)相對熵的定義就可以得到)哥倔。

如果設(shè)

那我們就可以得到以下的式子:

注意看秸架,這兩個式子是有差別的,差別就在q(X)這里咆蒿,這個其實是輸入X(訓(xùn)練樣本)的分布东抹,但是我們不知道這個分布,所以我們用訓(xùn)練樣本的經(jīng)驗平均值代替了沃测。

好了缭黔,終于繞完了,現(xiàn)在我們正式引入傳統(tǒng)的auto encoder蒂破,接下來你就會發(fā)現(xiàn)前面的推導(dǎo)有多有用了馏谨。

這些都是相當(dāng)基礎(chǔ)的東西了,估計各位看官應(yīng)該都知道了附迷。好了惧互,接下來重要的來了

這樣我們就有了loss function的統(tǒng)一標(biāo)準(zhǔn)了(個人看法),凡是滿足這個條件的都可以當(dāng)做loss function喇伯,底下就是可以使用的loss function的例子

當(dāng)然喊儡,我們的目標(biāo)函數(shù)也可以表示成這個樣子,這就是大家平時所見的AE的目標(biāo)函數(shù)了

最后的最后稻据,總的來說艾猜,auto encoder是通過減小重構(gòu)誤差來提升X和Y的互信息的lower bound,從而學(xué)習(xí)到一個好的表示的捻悯。

本人菜鳥一只匆赃,希望各位大大多多指正。

下一篇講Denosing autoencoder(流形學(xué)習(xí)方面)

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末今缚,一起剝皮案震驚了整個濱河市算柳,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌荚斯,老刑警劉巖埠居,帶你破解...
    沈念sama閱讀 206,723評論 6 481
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件查牌,死亡現(xiàn)場離奇詭異事期,居然都是意外死亡,警方通過查閱死者的電腦和手機纸颜,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 88,485評論 2 382
  • 文/潘曉璐 我一進店門兽泣,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人胁孙,你說我怎么就攤上這事唠倦〕屏郏” “怎么了?”我有些...
    開封第一講書人閱讀 152,998評論 0 344
  • 文/不壞的土叔 我叫張陵稠鼻,是天一觀的道長冈止。 經(jīng)常有香客問我,道長候齿,這世上最難降的妖魔是什么熙暴? 我笑而不...
    開封第一講書人閱讀 55,323評論 1 279
  • 正文 為了忘掉前任,我火速辦了婚禮慌盯,結(jié)果婚禮上周霉,老公的妹妹穿的比我還像新娘。我一直安慰自己亚皂,他們只是感情好俱箱,可當(dāng)我...
    茶點故事閱讀 64,355評論 5 374
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著灭必,像睡著了一般狞谱。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上厂财,一...
    開封第一講書人閱讀 49,079評論 1 285
  • 那天芋簿,我揣著相機與錄音,去河邊找鬼璃饱。 笑死与斤,一個胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的荚恶。 我是一名探鬼主播撩穿,決...
    沈念sama閱讀 38,389評論 3 400
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼谒撼!你這毒婦竟也來了食寡?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 37,019評論 0 259
  • 序言:老撾萬榮一對情侶失蹤廓潜,失蹤者是張志新(化名)和其女友劉穎抵皱,沒想到半個月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體辩蛋,經(jīng)...
    沈念sama閱讀 43,519評論 1 300
  • 正文 獨居荒郊野嶺守林人離奇死亡呻畸,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 35,971評論 2 325
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了悼院。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片伤为。...
    茶點故事閱讀 38,100評論 1 333
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖据途,靈堂內(nèi)的尸體忽然破棺而出绞愚,到底是詐尸還是另有隱情叙甸,我是刑警寧澤,帶...
    沈念sama閱讀 33,738評論 4 324
  • 正文 年R本政府宣布位衩,位于F島的核電站裆蒸,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏糖驴。R本人自食惡果不足惜光戈,卻給世界環(huán)境...
    茶點故事閱讀 39,293評論 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望遂赠。 院中可真熱鬧久妆,春花似錦、人聲如沸跷睦。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,289評論 0 19
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽抑诸。三九已至烂琴,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間蜕乡,已是汗流浹背奸绷。 一陣腳步聲響...
    開封第一講書人閱讀 31,517評論 1 262
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留层玲,地道東北人号醉。 一個月前我還...
    沈念sama閱讀 45,547評論 2 354
  • 正文 我出身青樓,卻偏偏與公主長得像辛块,于是被迫代替她去往敵國和親畔派。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 42,834評論 2 345

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