HMM:前向算法實例
來源:程序員人生 發布時間:2015-03-21 09:41:09 閱讀次數:2725次
看本篇文章,假定你已知道HMM中的前向算法相干概念
如果不知道,推薦先學習HMM學習最好范例中相干文章
這個問題來自于HMM學習最好范例5:前向算法5
只不過再手動算1下,加深1下自己的理解
已知隱馬爾科夫模型以下:
1、隱藏狀態 (天氣):Sunny,Cloudy,Rainy;
2、視察狀態(海藻濕度):Dry,Dryish,Damp,Soggy;
3、初始狀態幾率: Sunny(0.63), Cloudy(0.17), Rainy(0.20);
4、狀態轉移矩陣:
5、混淆矩陣:

M=4(海藻濕度狀態數)
N=3(天氣狀態數)
T=3(視察天數)
狀態轉移矩陣:A=???0.5000.2500.2500.3750.1250.3750.1250.6250.375???
混淆矩陣:B=???0.600.250.050.200.250.100.150.250.350.050.250.50???
初始向量:Π=[0.630.170.20]
觀察序列1,3,4(“Dry,Damp,Soggy”)
計算
用1個α=N×T的矩陣來保存局部幾率
αij表示t=i的時候,a=j(例如j=1表示天氣為“sunny”)的幾率,
1.先計算t=1的局部幾率,我們需要用到的初始狀態向量Π,
由于第1天的海藻濕度為1(“Dry”) ,的第1列:
α11=Π1?B11=0.60?0.63=0.378
α21=Π2?B21=0.25?0.17=0.0425
α31=Π3?B31=0.05?0.20=0.01
2.計算t=2的局部幾率,當計算t>1的時候,會用到t⑴的局部幾率
以計算α21為例子,首先我們要計算,從t=1的天氣,通過狀態轉移矩陣,得出的通過第1天的天氣推測出第2天是“sunny”幾率:
P(第2天sunny)=P(第1天sunny)×P(第2天sunny|第1天sunny)+P(第1天cloudy)
生活不易,碼農辛苦
如果您覺得本網站對您的學習有所幫助,可以手機掃描二維碼進行捐贈