算法(Viterbi algorithm) 的理解"/>
维特比算法(Viterbi algorithm) 的理解
维特比算法实际是动态规划解隐马尔科夫模型预测问题,用动态规划求概率最大路径,这时一条路径就是一个状态序列。
根据动态规划原理,最优路径在时刻t,如果最优路径 通过节点Node_t_k, 那么这一路径从节点Node_t_k 到终点的Node_T的部分路径,对于从Node_t_k 到Node_T的所有可能的部分路径来说,必须是最优的。所以当遍历到状态t 下面的节点k的时候,我们只记录从Begin Point 到 t状态下的Node k的最短路径就行了。这样可以达到提前剪枝的效果。避免重复的计算。
今天看到一个比较好的维特比算法的总结,放在这里。
如何通俗地讲解 viterbi 算法? - 路生的回答 - 知乎 算法求HMM的最短路径。
更多推荐
维特比算法(Viterbi algorithm) 的理解
发布评论