What's RBM

RBM概要

受限玻爾茲曼機(jī)(Restricted Boltzmann Machine奏黑,RBM)是一種可用隨機(jī)神經(jīng)網(wǎng)絡(luò)(stochastic neural network)來(lái)解釋的概率圖模型(probabilistic graphical model)拆宛。RBM是Smolensky于1986年在波爾茲曼機(jī)(Boltzmann Machine茬高,BM)基礎(chǔ)上提出的吆倦,所謂“隨機(jī)”是指網(wǎng)絡(luò)中的神經(jīng)元是隨機(jī)神經(jīng)元疆偿,輸出狀態(tài)只有兩種(未激活和激活)鄙皇,狀態(tài)的具體取值根據(jù)概率統(tǒng)計(jì)法則來(lái)決定播玖。RBM理論是Hinton在2006年提出基于RBM的(Deep Belief Network)模型,大量學(xué)者開(kāi)始研究RBM的理論及其應(yīng)用咖耘。

前置知識(shí)

sigmoid 函數(shù)

神經(jīng)網(wǎng)絡(luò)中常用的激活函數(shù)之一


公式

函數(shù)圖像

Bayes 定理

兩個(gè)條件概率之間的關(guān)系翘簇,包含P(A),P(B)分別表示事件A 儿倒、事件B發(fā)生的概率版保。P(A|B)事件B條件下A發(fā)生的概率,P(A夫否,B)事件A彻犁、B同時(shí)發(fā)生的概率,則有:


通過(guò)上面兩個(gè)公式得到貝葉斯公式

  • P(A) 為先驗(yàn)概率慷吊,對(duì)事件A概率的一個(gè)判斷袖裕。
  • P(A|B)后驗(yàn)概率,事件B發(fā)生后溉瓶,對(duì)A發(fā)生概率的重新評(píng)估急鳄。
  • P(B|A) 最大似然估計(jì)

馬爾科夫鏈蒙特卡羅方法

馬爾科夫鏈

馬氏鏈的數(shù)學(xué)定義很簡(jiǎn)單:
P(Xt+1=x|Xt,Xt?1,?)=P(Xt+1=x|Xt) ---- 狀態(tài)轉(zhuǎn)移的概率只依賴于前一個(gè)狀態(tài)

隨著鏈條往后延伸,最后的狀態(tài)趨于收斂堰酿,而且收斂的行為和初始的概率分布無(wú)關(guān)疾宏,只是和概率轉(zhuǎn)移矩陣有關(guān)。

對(duì)于給定的概率分布p(x),我們希望能有便捷的方式生成它對(duì)應(yīng)的樣本触创。由于馬氏鏈能收斂到平穩(wěn)分布坎藐, 于是一個(gè)很的漂亮想法是:如果我們能構(gòu)造一個(gè)轉(zhuǎn)移矩陣為P的馬氏鏈,使得該馬氏鏈的平穩(wěn)分布恰好是p(x), 那么我們從任何一個(gè)初始狀態(tài)x0出發(fā)沿著馬氏鏈轉(zhuǎn)移, 得到一個(gè)轉(zhuǎn)移序列 x0,x1,x2,?xn,xn+1?,哼绑, 如果馬氏鏈在第n步已經(jīng)收斂了岩馍,于是我們就得到了 π(x) 的樣本xn,xn+1?。

蒙特卡羅數(shù)值積分思想

如果我們要求f(x)的積分抖韩,如:


而f(x)的形式比較復(fù)雜積分不好求蛀恩,則可以通過(guò)數(shù)值解法來(lái)求近似的結(jié)果。常用的方法是蒙特卡洛積分:

這樣把q(x)看做是x在區(qū)間內(nèi)的概率分布茂浮,而把前面的分?jǐn)?shù)部分看做一個(gè)函數(shù)双谆,然后在q(x)下抽取n個(gè)樣本,當(dāng)n足夠大時(shí)席揽,可以采用均值來(lái)近似:

因此只要q(x)比較容易采到數(shù)據(jù)樣本就行了顽馋。隨機(jī)模擬方法的核心就是如何對(duì)一個(gè)概率分布得到樣本,即抽樣(sampling)幌羞。

馬爾科夫鏈蒙特卡羅方法的一種:GIbbs 采樣
MCMC理論:

如果我們想在某個(gè)分布下采樣寸谜,只需要模擬以其為平穩(wěn)分布的馬爾科夫過(guò)程,經(jīng)過(guò)足夠多次的轉(zhuǎn)移之后新翎,我們的樣本分布就會(huì)充分接近于平穩(wěn)分布程帕。

正則分布

RBM網(wǎng)絡(luò)結(jié)構(gòu)

RBM包含兩個(gè)層住练,可見(jiàn)層(visible layer)和隱藏層(hidden layer)。神經(jīng)元之間的連接具有如下特點(diǎn):層內(nèi)無(wú)連接愁拭,層間全連接讲逛,顯然RBM對(duì)應(yīng)的圖是一個(gè)二分圖。一般來(lái)說(shuō)岭埠,可見(jiàn)層單元用來(lái)描述觀察數(shù)據(jù)的一個(gè)方面或一個(gè)特征盏混,而隱藏層單元的意義一般來(lái)說(shuō)并不明確,可以看作特征提取層惜论。RBM和BM的不同之處在于许赃,BM允許層內(nèi)神經(jīng)元之間有連接,而RBM則要求層內(nèi)神經(jīng)元之間沒(méi)有連接馆类,因此RBM的性質(zhì):當(dāng)給定可見(jiàn)層神經(jīng)元的狀態(tài)時(shí)混聊,各隱藏層神經(jīng)元的激活條件獨(dú)立;反之當(dāng)給定隱藏層神經(jīng)元的狀態(tài)是乾巧,可見(jiàn)層神經(jīng)元的激活也條件獨(dú)立句喜。


如圖給出了一個(gè)RBM網(wǎng)絡(luò)結(jié)構(gòu)示意圖。其中:

分別表示可見(jiàn)層和隱藏層中包含神經(jīng)元的數(shù)目沟于,下標(biāo)v咳胃,h代表visible和hidden;
表示可見(jiàn)層的狀態(tài)向量旷太;
表示隱藏層的狀態(tài)向量展懈;

表示可見(jiàn)層的偏置向量;
表示隱藏層的偏置向量供璧;
表示隱藏層和可見(jiàn)層之間的權(quán)值矩陣存崖,
表示隱藏層中第i個(gè)神經(jīng)元與可見(jiàn)層中第j個(gè)神經(jīng)元之間的連接權(quán)重。記
表示RBM中的參數(shù)睡毒,可將其視為把W,a,b中的所有分量拼接起來(lái)得到的長(zhǎng)向量金句。

能量函數(shù)和概率分布

參見(jiàn):(http://blog.csdn.net/itplus/article/details/19168989)
RBM模型是基于能量的模型,需要為其定義一個(gè)能量函數(shù)吕嘀,并利用能量函數(shù)引入一系列相關(guān)的概率分布函數(shù)。對(duì)于一組給定的狀態(tài)

贞瞒,可定義能量函數(shù):
偶房,其矩陣向量形式
利用能量函數(shù)給出狀態(tài)
的聯(lián)合概率分布
其中,
稱作歸一化因子军浆,也稱作配分函數(shù)(Partition Function)棕洋。
對(duì)于實(shí)際問(wèn)題,我們最關(guān)心的是觀測(cè)數(shù)據(jù)v的概率分布
乒融,對(duì)應(yīng)于
的邊緣分布掰盘,也稱作似然函數(shù)(likelihood function):
摄悯。類似地,我們同樣可以得到
愧捕。對(duì)于
的計(jì)算包含
項(xiàng)奢驯,其計(jì)算復(fù)雜度非常高,無(wú)法直接計(jì)算次绘,需要一些數(shù)學(xué)推導(dǎo)來(lái)簡(jiǎn)化計(jì)算量瘪阁。

對(duì)數(shù)似然函數(shù)

參考:(http://blog.csdn.net/itplus/article/details/19169027

梯度計(jì)算

參考:

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市邮偎,隨后出現(xiàn)的幾起案子管跺,更是在濱河造成了極大的恐慌,老刑警劉巖禾进,帶你破解...
    沈念sama閱讀 221,273評(píng)論 6 515
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件豁跑,死亡現(xiàn)場(chǎng)離奇詭異,居然都是意外死亡泻云,警方通過(guò)查閱死者的電腦和手機(jī)艇拍,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,349評(píng)論 3 398
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)壶愤,“玉大人淑倾,你說(shuō)我怎么就攤上這事≌鹘罚” “怎么了娇哆?”我有些...
    開(kāi)封第一講書(shū)人閱讀 167,709評(píng)論 0 360
  • 文/不壞的土叔 我叫張陵,是天一觀的道長(zhǎng)勃救。 經(jīng)常有香客問(wèn)我碍讨,道長(zhǎng),這世上最難降的妖魔是什么蒙秒? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 59,520評(píng)論 1 296
  • 正文 為了忘掉前任勃黍,我火速辦了婚禮,結(jié)果婚禮上晕讲,老公的妹妹穿的比我還像新娘覆获。我一直安慰自己,他們只是感情好瓢省,可當(dāng)我...
    茶點(diǎn)故事閱讀 68,515評(píng)論 6 397
  • 文/花漫 我一把揭開(kāi)白布弄息。 她就那樣靜靜地躺著,像睡著了一般勤婚。 火紅的嫁衣襯著肌膚如雪摹量。 梳的紋絲不亂的頭發(fā)上,一...
    開(kāi)封第一講書(shū)人閱讀 52,158評(píng)論 1 308
  • 那天,我揣著相機(jī)與錄音缨称,去河邊找鬼凝果。 笑死,一個(gè)胖子當(dāng)著我的面吹牛睦尽,可吹牛的內(nèi)容都是我干的器净。 我是一名探鬼主播,決...
    沈念sama閱讀 40,755評(píng)論 3 421
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼骂删,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼掌动!你這毒婦竟也來(lái)了?” 一聲冷哼從身側(cè)響起宁玫,我...
    開(kāi)封第一講書(shū)人閱讀 39,660評(píng)論 0 276
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤粗恢,失蹤者是張志新(化名)和其女友劉穎,沒(méi)想到半個(gè)月后欧瘪,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體眷射,經(jīng)...
    沈念sama閱讀 46,203評(píng)論 1 319
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,287評(píng)論 3 340
  • 正文 我和宋清朗相戀三年佛掖,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了妖碉。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 40,427評(píng)論 1 352
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡芥被,死狀恐怖欧宜,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情拴魄,我是刑警寧澤冗茸,帶...
    沈念sama閱讀 36,122評(píng)論 5 349
  • 正文 年R本政府宣布,位于F島的核電站匹中,受9級(jí)特大地震影響夏漱,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜顶捷,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,801評(píng)論 3 333
  • 文/蒙蒙 一挂绰、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧服赎,春花似錦葵蒂、人聲如沸。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 32,272評(píng)論 0 23
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)。三九已至嚎尤,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間伍宦,已是汗流浹背芽死。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 33,393評(píng)論 1 272
  • 我被黑心中介騙來(lái)泰國(guó)打工乏梁, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人关贵。 一個(gè)月前我還...
    沈念sama閱讀 48,808評(píng)論 3 376
  • 正文 我出身青樓遇骑,卻偏偏與公主長(zhǎng)得像,于是被迫代替她去往敵國(guó)和親揖曾。 傳聞我的和親對(duì)象是個(gè)殘疾皇子落萎,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,440評(píng)論 2 359

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

  • MCMC和Gibbs Sampling 1.隨機(jī)模擬 隨機(jī)模擬又名蒙特卡羅方法,蒙特卡羅方法的源頭就是當(dāng)年用...
    wlj1107閱讀 6,281評(píng)論 3 6
  • 第二個(gè)Topic講深度學(xué)習(xí)炭剪,承接前面的《淺談機(jī)器學(xué)習(xí)基礎(chǔ)》练链。 深度學(xué)習(xí)簡(jiǎn)介 前面也提到過(guò),機(jī)器學(xué)習(xí)的本質(zhì)就是尋找最...
    我偏笑_NSNirvana閱讀 15,626評(píng)論 7 49
  • 1. 關(guān)于診斷X線機(jī)準(zhǔn)直器的作用奴拦,錯(cuò)誤的是()媒鼓。 (6.0 分) A. 顯示照射野 B. 顯示中心線 C. 屏蔽多...
    我們村我最帥閱讀 10,527評(píng)論 0 5
  • “沒(méi)時(shí)間”大概成了我們當(dāng)下生活常掛在嘴邊上的抱怨語(yǔ)。 “工作完全做不完错妖,每天都在加班.....”“工作占據(jù)了大量的...
    郗郁閱讀 275評(píng)論 0 0
  • 數(shù)據(jù)標(biāo)準(zhǔn)化的方法:“最小—最大標(biāo)準(zhǔn)化”绿鸣、“Z-score標(biāo)準(zhǔn)化” 1.最小—最大標(biāo)準(zhǔn)化 原理:將某一問(wèn)項(xiàng)的原始值x...
    昕竹居閱讀 50,346評(píng)論 0 10