统计学习方法 第十章 隐马尔可夫模型 习题
- 10.1 后向算法求在模型 λ \lambda λ=(A,B, π \pi π)下的观测序列O出现的概率 P(O| λ \lambda λ)
- 10.2 求概率 P ( i 4 = q 3 ∣ O , λ ) P(i_4=q_3|O,\lambda) P(i4=q3∣O,λ)
- 10.3 维特比算法计算最优路径
- 10.4 公式推导
- 10.5 区别
维特比算法 中 变量 σ \sigma σ 是通过计算时刻t-1下的 σ t − 1 ( j ) a j i b i ( O t ) \sigma_{t-1}(j)a_{ji}b_i(O_{t}) σt−1(j)ajibi(Ot) 的最大值;
前向算法 中 变量 α \alpha α 是通过计算时刻t下的 α t − 1 ( j ) a j i b i ( O t ) \alpha_{t-1}(j)a_{ji}b_i(O_{t}) αt−1(j)ajibi(Ot) 的和。