计算量,由此采用一种动态规划 Viterbi 算法来降低算法复杂度.
     按照观察序列由左向右的顺序,每个 Vt (j) 表示自动机 λ,HMM 观察了前 t 个状态之后,
 每个 Vt (j) 的值递归计算,并找出最大路径.Viterbi 算法如下所示.
                                                            11 马尔可夫模型 | 261
  Viterbi 算法
  1. 参数:Start 的概率 π 值,转移矩阵 B,发射矩阵 A
  2. 初始化:计算开始状态到观察序列 1 的 V 值,Vj (1) =
  πi a0j bj (o1