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

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

一、维特比算法简介

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

二、最重要的两个变量

    在介绍viterbi算法之前,首先定义两变量δ、Ψ。
在这里插入图片描述

三、Viterbi算法流程:

在这里插入图片描述

评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值