维特比算法（Viterbi algorithm）的理解

编程入门行业动态更新时间:2024-10-26 05:18:07

维特比<a href=https://www.elefans.com/category/jswz/34/1770096.html style= 算法（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）的理解

本文发布于:2023-06-27 08:07:46，感谢您对本站的认可！

本文链接:https://www.elefans.com/category/jswz/34/908556.html