（轉載）隱馬爾可夫模型的解碼問題(維特比算法）

閱讀目錄 HMM解碼問題 維特比算法 時間複雜度 程序例證 回到頂部 HMM解碼問題       給定一個觀察序列O=O1O2...OT,和模型μ=（A,B,π），如何快速有效地選擇在一定意義下「最優」的狀態序列Q=q1q2...qT，使該狀態最好地解釋觀察序列。                    一種想法是求出每個狀態的概率rt(i)最大(rt(i)=P(qt=si,O|μ）)，記q't(i

>>阅读原文<<