隱馬爾可夫鏈_CodingPark編程公園

馬爾可夫鏈

馬爾可夫鏈的缺陷

隱馬爾可夫鏈

例如下圖中的骰子模型： 幾面體爲未知，噴射出的數字爲已知

狀態轉換關係示意圖

隱馬爾可夫鏈三⼤問題

1. 知道骰子有幾種（隱含狀態數量），每種骰子是什麼（轉換概率），根據骰子擲出的結果（可見狀態鏈）—> 擲出這個結果的概率
2. 知道骰子有幾種（隱含狀態數量），每種骰子是什麼（轉換概率），根據骰子擲出的結果（可見狀態鏈）—> 每次擲出的都是哪種骰子 【詞性標註】
3. 知道骰子有幾種（隱含狀態數量），不知道每種骰子是什麼（轉換概率），根據骰子擲出的結果（可見狀態鏈）—> 每種骰子是什麼（轉換概率）

)

隱馬爾可夫鏈-舉個例子

⚠️ 隱馬爾可夫鏈 的 狀態轉移矩陣 是 隱層所含信息

初始狀態分佈　　： 0.6 　　,　　 0.4

狀態轉移矩陣A　 ：

觀測量的概率分佈B　 :

---

隱馬爾可夫鏈-遍歷算法

隱馬爾可夫鏈-前向算法

隱馬爾可夫鏈-後向算法

隱馬爾可夫鏈-Viterbi算法

隱馬爾可夫鏈-Baum-Welch算法