【正文】
oT o1 ot ot1 ot+1 x1 xt+1 xT xt xt1 1 1 2 2( | , ) ... TTx o x o x oP O X b b b? ?1 1 2 2 3 1( | ) ... TTx x x x x x xP X a a a?? ??1 1 1 1 1 1111{ . . . }( | )t t t tTTx x o x x x otxxP O b a b??? ? ???? ? ?39 Forward Procedure ? 定義前向變量 ? 初始化: ? 遞歸: ? 終結(jié): 1( 1 ) 1i i i ob t T?? ? ? ? 11( 1 ) [ ( ) ] 1 1 , 1tNj i ij joit t a b t T j N????? ? ? ? ? ? ?? 1( / ) ( )NiiP O T???? ?12( ) ( , , , / ) 1i t tt P O O O x i t T??? ? ? ? 40 Forward Procedure )|,. ..()( 1 ?? ixooPt tti ??oT o1 ot ot1 ot+1 x1 xt+1 xT xt xt1 ?41 Forward Procedure 1)1( jojj b?? ?)1( ?tj?)|(),. . .()()|()|. . .()()|. . .(),. . .(1111111111111111jxoPjxooPjxPjxoPjxooPjxPjxooPjxooPtttttttttttttt?????????????????????????????????????????????????????????NijoijittttNitttttNitttttNittttbatjxoPixjxPixooPjxoPixPixjxooPjxoPjxixooP...1111...1111...11111...1111)()|()|(),. . .()|()()|,. . .()|(),. . .(?42 Backward Procedure ? 定義后向變量 ? 初始化: ? 遞歸: ? 終結(jié) : 12( ) ( , , , / ) 1 1t t t T ti P O O O x i t T?? ??? ? ? ? ? ( ) 1 1i T t T? ? ? ? 11( ) ( 1 ) 1 , 2 , .. ., 1 , 1tNi ij jo jit a b t t T T i N????? ? ? ? ? ? ?? 1( / ) ( 1 )NiiPO ???? ?43 Backward Procedure oT o1 ot ot1 ot+1 x1 xt+1 xT xt xt1 1?)(Ti?????Njjioiji tbat t...1)1()( ??12( ) ( , , , / )i t t T tt P O O O x i??????44 HMM的應(yīng)用 (1) 評估 根據(jù)已知的 HMM找出一個(gè)觀察序列的概率 (2) 解碼 根據(jù)觀察序列找到最有可能出現(xiàn)的隱狀態(tài)序列 (3) 學(xué)習(xí) 從觀察序列中得出 HMM 45 HMM的應(yīng)用 (2) Viterbi