【算法】隐马尔科夫HMM之Viterbi维特比算法原理

Viterbi 算法的定义 定义变量δt(i)：表示时刻t状态为i的所有路径中的概率最大值，公式如下： 过程： 上面的符号之前都已经见过，这里不再解释，下面为了更好地理解这几步，我们来举个例子。 例子 还是盒子球模型。 盒子和球模型λ= (A, B,π)，状态集合Q={1, 2, 3}，观测集合V={红, 白}， 已知观测序列O=(红，白，红)，试求最优状态序列，即最优路径I*= (i1*, i2

>>阅读原文<<