馬爾可夫入門概念

2022-08-20 21:00:16 字數 2207 閱讀 6743

為了清楚整理馬爾可夫相關概念,做了下筆記,首先丟擲一些概念:

1 【馬爾可夫性質  馬爾可夫過程  馬爾可夫鏈】

概念:其未來由現在決定的程度,使得我們關於過去的知識絲毫不影響這種決定性。這種在已知「現在」的條件下,「未來」與「過去」彼此獨立的特性就被稱為馬爾可夫性,具有這種性質的隨機過程就叫做馬爾可夫過程,其最原始的模型就是馬爾可夫鏈。

例項1:用乙個通俗的比喻來形容,乙隻被切除了大腦的白鼠在若干個洞穴間的躥動就構成乙個馬爾科夫鏈。因為這只白鼠已沒有了記憶,瞬間而生的念頭決定了它從乙個洞穴躥到另乙個洞穴;當其所在位置確定時,它下一步躥往何處與它以往經過的路徑無關。

例項2

參考:互動百科

2 【馬爾可夫隨機場(也叫馬爾可夫網)】

馬爾可夫隨機場(markov random field)包含兩層意思。 

2.1馬爾可夫性質:它指的是乙個隨機變數序列按時間先後關係依次排開的時候,第n+1時刻的分布特性,與n時刻以前的隨機變數的取值無關。拿天氣來打個比方。如果我們假定天氣是馬爾可夫的,其意思就是我們假設今天的天氣僅僅與昨天的天氣存在概率上的關聯,而與前天及前天以前的天氣沒有關係。其它如傳染病和謠言的傳播規律,就是馬爾可夫的。 

2.2隨機場:當給每乙個位置中按照某種分布隨機賦予相空間的乙個值之後,其全體就叫做隨機場。我們不妨拿種地來打個比方。其中有兩個概念:位置(site),相空間(phase space)。「位置」好比是一畝畝農田;「相空間」好比是種的各種莊稼。我們可以給不同的地種上不同的莊稼,這就好比給隨機場的每個「位置」,賦予相空間裡不同的值。所以,俗氣點說,隨機場就是在哪塊地里種什麼莊稼的事情。 

馬爾可夫隨機場:拿種地打比方,如果任何一塊地里種的莊稼的種類僅僅與它鄰近的地里種的莊稼的種類有關,與其它地方的莊稼的種類無關,那麼這些地里種的莊稼的集合,就是乙個馬爾可夫隨機場。 

無向圖模型也叫馬爾科夫隨機場

(markov

random

fields)

或馬爾科夫網路

(markov

network)

,無向圖模型有乙個簡單的獨立定義:兩個節點集a、

b都與給定的第三個節點集

c相互條件獨立,a、

b節點之間的路徑都被

c中的節點分開。相比之下,有向圖模型也叫貝葉斯網路

(bayesian

networks)

或信念網路

(belief

networks)

,有向圖模型有乙個更複雜的獨立性觀念。

參考:互動百科

3 【隱馬爾可夫模型】

隱馬科夫(hmm)模型全稱:hidden markov model,是一種統計學的模型,是馬科夫鏈與無法觀察的狀態的結合。在這裡,我假設看這篇文章的人已經對馬科夫過程(markov process)有了初步的認識,對概率論有過初步的學習。

用一句話描述馬科夫過程,就是後乙個事件發生的概率只與當前時間發生的概率相關。在下面的圖裡面,我們可以清楚看到」馬科夫過程」這一屬性,注箭頭意x(t-1), x(t), x(t+1)之間的的指向,就用這個箭頭表示他們之間的關係,這個箭頭是單向的,對於t這乙個時間的狀態x(t),只有t-1時刻的狀態x(t-1)指向它,說明影響t時刻的狀態x(t)的,只有t-1時刻的狀態x(t-1)。

那麼這個hmm模型,隱馬模型到底「隱」在**呢?其實解釋起來也不難,這裡…t-1, t, t+1…各個時刻的x狀態是乙個隨機過程,試想一下,你總不能確定乙個隨機過程中的每個狀態吧?所以,上圖的x狀態對於我們來說,在沒有到達t時間之前,他仍然是未知的,隱藏的(hidden)。這些x被稱為「unobserved state」。

參考:

4 【馬爾科夫邏輯網】

乙個一階邏輯知識庫可以看作是在一系列可能的世界上加上了一套硬約束:哪怕只與一條規則衝突也不行。馬爾科夫邏輯網的基本想法就是要軟化這些約束:乙個可能世界如果與知識庫規則衝突,不會不可能存在,而是可能性下降,衝突的規則數越少,可能性越大。每個規則都和乙個反映其約束強度的權重關聯:在其它情況一樣的前提下,權重越高的,滿足和不滿足此規則的事件的對數概率差就越大。

參考: ( 網友翻譯版 )

wiki

馬爾可夫入門概念

為了清楚整理馬爾可夫相關概念,做了下筆記,首先丟擲一些概念 1 馬爾可夫性質 馬爾可夫過程 馬爾可夫鏈 概念 其未來由現在決定的程度,使得我們關於過去的知識絲毫不影響這種決定性。這種在已知 現在 的條件下,未來 與 過去 彼此獨立的特性就被稱為馬爾可夫性,具有這種性質的隨機過程就叫做馬爾可夫過程,其...

馬爾可夫隨機場 馬爾可夫隨機鏈

馬爾可夫過程是指下乙個時間點的值只與當前值有關係,與以前沒有關係 馬兒可夫隨機場 1馬兒可夫性質 它指的是乙個隨機變數序列按時間先後關係依次排開的時候,第n 1時刻的分布特性,與n時刻以前的隨機變數的取值無關 2隨機場 當給每乙個位置中按照某種分布隨機賦予相空間的乙個值之後,其全體就叫做隨機場 馬爾...

HMM(隱馬爾可夫模型入門)

一 基本概念 一些引數 i是長度為t的狀態序列,o是對應的觀測序列。a是狀態轉移概率矩陣 b是觀測概率矩陣 是初始狀態,其中 i p i 1 qi 綜上,馬爾科夫模型的引數組成 隱馬爾可夫模型的3個問題 最重要 接下來就講解怎麼求概率?怎麼訓練引數?怎麼解碼?上述直接計算方法顯然臺low了。我們可以...