隱馬爾可夫模型(HMM)詳解

寫在前面:最近在看這位“血影雪夢”博主對HMM的理解,博客寫得非常好,獻上鍊接。在此不重複造輪子,只爲個人記憶撰寫以下內容。

https://blog.csdn.net/xueyingxue001/article/details/51435728,基本概念。

https://blog.csdn.net/xueyingxue001/article/details/51435752,概率計算方法。

https://blog.csdn.net/xueyingxue001/article/details/51435818,學習方法。

https://blog.csdn.net/xueyingxue001/article/details/51435890,預測算法。


隱馬爾可夫模型:由一個隱藏的馬爾可夫鏈隨機生成的不可觀測的狀態序列產生可見的觀測序列的過程。

三要素:

  1. 初始狀態。一開始處於每個狀態的概率矩陣。
  2. 轉移狀態矩陣。狀態之間互相轉移的概率矩陣。
  3. 觀測概率分佈矩陣。由狀態生成觀測結果的矩陣。

計算方法:

前向:

  1. 求第一個狀態,也即觀測到o1時各狀態的概率,\alpha _{1}\left ( i \right )=\pi _{i}b\left ( o_{1} \right )
  2. 這一個狀態觀測到j(b),從前一個狀態(alpha)轉移到這個狀態(a)。\alpha{_{t+1}}\left ( i \right )=bi\left ( o_{t+1} \right )\sum_{j}^N\alpha_t\left ( j \right )a_{ji}
  3. 對最後的觀測值,把所有可能的狀態加和。P\left (O |\lambda \right )=\sum_{i=1}^N\alpha_T\left ( i \right )

後向:

  1. 默認最後一個狀態,默認所有狀態對概率都是1。\beta_{T}\left ( i\right )=1
  2. 後一個狀態(beta)觀測到狀態j(bj),由現在這個狀態i轉移過來aij。\beta _{t}\left ( i \right )=\sum_{j=1}^Na_{ij}b_{j}\left ( o_{t+1} \right )\beta _{t+1}\left ( j \right )
  3. 用初始概率代替上述步驟。P\left (O |\lambda \right )=\sum_{i=1}^N \beta_1\left ( i \right )\pi _{i}b\left ( o_{1} \right )
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章