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.****.net/zb1165048017/article/details/48578183?utm_source=copy