一目了然看懂维特比算法原理

最新推荐文章于 2024-04-08 09:24:07 发布

原创最新推荐文章于 2024-04-08 09:24:07 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #机器学习

本文深入探讨了维特比算法，一种基于动态规划思想寻找最短路径的有效方法，广泛应用于隐马尔科夫模型的预测问题中。文章详细介绍了算法流程，以及关键变量δ和Ψ的作用。

一、维特比算法简介

    维特比算法是一种以动态规划思想寻找篱笆型图的最短路径的方法。它被用来解决我们所熟知的隐马尔科夫模型的预测问题，即用动态规划思想寻找概率最大的路径。
    根据动态规划的思想，通过一步步地寻找局部最优来最终获得全局最优。
    其过程分为两步：首先寻找概率最大的路径，其次在得到概率最大路径之后，从最优路径终点开始，回溯地寻找最优路径上当前点的上一个点，直到找到最优路径起点。