HMM维特比算法

维特比算法

利用动态规划求解概率最大的路径，一条路径一个状态序列。

动态规划求解最优路径专责：如果最优路径在某时刻t 通过节点i，那么这条路径从节点 i 到终点的部分路径，在节点 i 到终点的路径中，必须是最优的。

通过这种原理就可以从t=1时刻开始，不断向后递推到下一个状态的路径的最大概率，直到在最后到达最终的最优路径终点，然后依据终点回溯到起始点，这样就能得到最优路径。

具体过程：（《李航统计学习》）

输入：模型参数λ和观测序列

输出：最优的隐状态路径

(1) 第一层所有的N中状态概率

(2) 逐渐递推到t=2,3,...,.T

第一个式子是记录递推到 t 时刻时候，最优路径经过的所有结点的联合概率。

第二个式子是记录到底到达的是哪个节点，即 t 时刻的哪个隐状态

其实这一步说白了计算时间和前向计算差不多，只不过把前向计算的状态加和换成了取max值

(3) 终止

(4) 回溯最优路径，t= T-1，T-2，...，1

 

举个栗子

解题过程：

原文有修改，原文点击：https://blog.csdn.net/zb1165048017/article/details/48578183?utm_source=copy