隱馬爾可夫模型（四）——隱馬爾可夫模型的評估問題(後向算法）

對於HMM的評估問題，利用動態規劃可以用前向算法，從前到後算出前向變量；也可以採用後向算法，從後到前算出後向變量。 先介紹後向變量βt(i):給定模型μ=（A,B,π），並且在時間 時刻t 狀態爲si 的前提下，輸出序列爲Ot+1Ot+2...OT的概率，即                                     βt(i)=P(Ot+1Ot+2...OT|qt=si,μ) 歸納過

>>阅读原文<<