【一起入门MachineLearning】中科院机器学习-期末题库-【计算题3,4】-前向算法和维特比算法手算过程

这篇博客详细介绍了概率图模型中的前向算法、后向算法及其在隐马尔可夫模型(HMM)中的应用。通过实例解析了如何使用前向算法计算观测序列的概率,以及后向算法如何进行从后向前的状态概率计算。此外,还探讨了维特比算法在确定最可能信封序列问题上的应用。参考文章深入浅出地讲解了这些关键概念,为机器学习复习提供了宝贵资料。
摘要由CSDN通过智能技术生成

这系列的题目来源于周晓飞老师期末发的题库,自留做复习用的🎉 🎉 🎉 加油加油!

知识点可以参考博主的这篇文章:【一起入门MachineLearning】中科院机器学习第*课-概率图模型:隐马尔可夫模型(前向算法+维特比算法)

考点:前向算法和后向算法

计算题3

1.前向算法:
在这里插入图片描述
2.后向算法:
在这里插入图片描述
从后向前填充数值,但是状态转移方向还是从前向后
在这里插入图片描述
算完最后一个β之后,记得与初始状态以及B矩阵相乘
在这里插入图片描述

考点:维特比算法

计算题4

按照上一题给的条件,试用维特比算法确定最有可能的信封序列。

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

补充题

在这里插入图片描述
在这里插入图片描述在这里插入图片描述

  • 6
    点赞
  • 26
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

vector<>

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值