简单而又神奇的隐马尔科夫模型（HMM）

2024年6月5日 92次阅读

之前拜读过吴军老师的《数学之美》，就读到过隐马尔科夫模型，最近导师讲课有提到它，所以仔细看了看。

function VITERBI( O, S, π, Y, A, B ) : X
     for each state si do
         T1[i,1] ← πi·Biy1
         T2[i,1] ← 0
     end for
     for i ← 2,3,...,T do
         for each state sj do
             
             
         end for
     end for
     
     xT ← szT
     for i ← T,T-1,...,2 do
         zi-1 ← T2[zi,i]
         xi-1 ← szi-1
     end for
     return X
 end function

涉及到：它的训练算法——鲍姆-韦尔奇算法，和使用时的解码算法——维特比算法（一种动态规划算法）。

点赞