馬爾科夫過程

起初看馬爾科夫過程是想找一些方法解決現(xiàn)有實驗中的一個問題充边,但考察下來感覺不適合峡谊,但也把學習的東西記下來崖面。

馬爾科夫過程指的是一類隨機過程厚骗,該過程具有如下特性:在已知目前狀態(tài) (現(xiàn)在)的條件下椅寺,它未來的演變 (將來)不依賴于它以往的演變 ( 過去 ) 浑槽。在現(xiàn)實世界中蒋失,有很多過程都屬于馬爾可夫過程,例如布朗運動桐玻、謠言傳播篙挽、游樂園游玩人數(shù)等∧餮ィ花叢中的一只蜜蜂的采蜜過程是馬爾可夫過程的一個形象化的例子铣卡。蜜蜂依照它瞬間的念頭從一朵花上飛到另一朵花上采蜜,因為蜜蜂是沒有記憶的偏竟,當現(xiàn)在所處的花朵位置已知時煮落,它將來飛往何處和它以往呆過的花朵都無關。如果用X0,X1,X2,…分別表示蜜蜂剛開始采蜜的花朵以及將來去的采蜜的花朵苫耸,那么{Xt州邢,t≥0} 就是一個馬爾可夫過程儡陨。而Xt+1發(fā)生的概率只與Xt有關褪子。由此,我們可以得出馬爾科夫過程的公式:

馬爾科夫過程的公式

讓我們用天氣的預測來進一步解釋馬爾科夫過程的實際應用骗村。假設天氣的狀態(tài)有三種:晴天嫌褪,陰天,雨天胚股。而氣象學家和統(tǒng)計學家合力計算出來一個狀態(tài)轉(zhuǎn)換矩陣M笼痛,供預測天氣使用。這個矩陣表面琅拌,如果今天是陰天的話缨伊,明天還是陰天的概率是0.125。

天氣的狀態(tài)轉(zhuǎn)換矩陣M

我們暫且相信這個狀態(tài)轉(zhuǎn)換矩陣是相對正確的进宝。那么刻坊,問題來了,假設今天是晴天党晋,后天是雨天的概率是多少呢谭胚?如果我們假設天氣的狀態(tài)都只依賴于前一天的狀態(tài),即馬爾科夫假設未玻,這樣就可以簡化天氣預測問題灾而。我們可以定義今天的天氣狀態(tài)向量為X0=[ 1,0,0 ] (晴天)。那么X2=X0MM(X2=X1M扳剿,X1=X0M)旁趟。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市庇绽,隨后出現(xiàn)的幾起案子锡搜,更是在濱河造成了極大的恐慌癣猾,老刑警劉巖,帶你破解...
    沈念sama閱讀 222,000評論 6 515
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件余爆,死亡現(xiàn)場離奇詭異纷宇,居然都是意外死亡,警方通過查閱死者的電腦和手機蛾方,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,745評論 3 399
  • 文/潘曉璐 我一進店門像捶,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人桩砰,你說我怎么就攤上這事拓春。” “怎么了亚隅?”我有些...
    開封第一講書人閱讀 168,561評論 0 360
  • 文/不壞的土叔 我叫張陵硼莽,是天一觀的道長。 經(jīng)常有香客問我煮纵,道長懂鸵,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 59,782評論 1 298
  • 正文 為了忘掉前任行疏,我火速辦了婚禮匆光,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘酿联。我一直安慰自己终息,他們只是感情好,可當我...
    茶點故事閱讀 68,798評論 6 397
  • 文/花漫 我一把揭開白布贞让。 她就那樣靜靜地躺著周崭,像睡著了一般。 火紅的嫁衣襯著肌膚如雪喳张。 梳的紋絲不亂的頭發(fā)上续镇,一...
    開封第一講書人閱讀 52,394評論 1 310
  • 那天,我揣著相機與錄音蹲姐,去河邊找鬼磨取。 笑死,一個胖子當著我的面吹牛柴墩,可吹牛的內(nèi)容都是我干的忙厌。 我是一名探鬼主播,決...
    沈念sama閱讀 40,952評論 3 421
  • 文/蒼蘭香墨 我猛地睜開眼江咳,長吁一口氣:“原來是場噩夢啊……” “哼逢净!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 39,852評論 0 276
  • 序言:老撾萬榮一對情侶失蹤爹土,失蹤者是張志新(化名)和其女友劉穎甥雕,沒想到半個月后,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體胀茵,經(jīng)...
    沈念sama閱讀 46,409評論 1 318
  • 正文 獨居荒郊野嶺守林人離奇死亡社露,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 38,483評論 3 341
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了琼娘。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片峭弟。...
    茶點故事閱讀 40,615評論 1 352
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖脱拼,靈堂內(nèi)的尸體忽然破棺而出瞒瘸,到底是詐尸還是另有隱情,我是刑警寧澤熄浓,帶...
    沈念sama閱讀 36,303評論 5 350
  • 正文 年R本政府宣布情臭,位于F島的核電站,受9級特大地震影響赌蔑,放射性物質(zhì)發(fā)生泄漏俯在。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 41,979評論 3 334
  • 文/蒙蒙 一惯雳、第九天 我趴在偏房一處隱蔽的房頂上張望朝巫。 院中可真熱鬧鸿摇,春花似錦石景、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,470評論 0 24
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至筷黔,卻和暖如春往史,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背佛舱。 一陣腳步聲響...
    開封第一講書人閱讀 33,571評論 1 272
  • 我被黑心中介騙來泰國打工椎例, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人请祖。 一個月前我還...
    沈念sama閱讀 49,041評論 3 377
  • 正文 我出身青樓订歪,卻偏偏與公主長得像,于是被迫代替她去往敵國和親肆捕。 傳聞我的和親對象是個殘疾皇子刷晋,可洞房花燭夜當晚...
    茶點故事閱讀 45,630評論 2 359

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