隱馬爾可夫模型hiddenmarkovmodel-展示頁
2025-08-10 14:35本頁面
【正文】 , 如何計(jì)算 P(O|λ)？ ? 問題 2：給定觀察序列 O=O1,O2,…O T以及模型 λ,如何選擇一個(gè)對(duì)應(yīng)的狀態(tài)序列 S = q1,q2,…q T，使得 S能夠最為合理的解釋觀察序列 O？ ? 問題 3：如何調(diào)整模型參數(shù) , 使得 P(O|λ)最大？ ( , , )AB???( , , )AB???解決問題 1 基礎(chǔ)方法 ? 給定一個(gè)固定的狀態(tài)序列 S=(q1， q2， q3…) ? 表示在 qt狀態(tài)下觀測到 Ot的概率 ? ? N=5, M=100, = 計(jì)算量 10^72 ????TtTqqqtt ObObObqOPSOP t121 )()()(),/(),/( 21 ???)( tq Ob t??S)/(),/()/(所有??? SPSOPOP解決問題 1 前向法 ? 動(dòng)態(tài)規(guī)劃 ? 定義前向變量 – 初始化： – 遞歸： – 終結(jié)： TtqOOOPi ittt ???? 1)/,()( 21 ??? ?TtObi ii ??? 1)()( 11 ??NjTtObaij tjijNiit ?????? ??? ? 1,11)(])([)( 111 ????? NiT iOP1)()/( ??前向法示意圖 1 ... t t+1 ... a1j ?t1 qN . qi . qj . . q1 ?tN ?ti aNj aij 1jt??N=5, M=100, = 計(jì)算量 3000 解決問題 1 后向法 ? 與前向法類似 ? 定義后向變量 – 初始化： – 遞歸： – 終結(jié)： 11)/,()( 21 ????? ?? TtqOOOPi itTttt ??? ?TtiT ??? 11)( ?NiTTtjObai ttNijijt ?????? ???? 1,1,...,2,1)()()
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1