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

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

目录

  • 考点:前向算法和后向算法
    • 计算题3
  • 考点:维特比算法
    • 计算题4
    • 补充题

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

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

计算题3

1.前向算法:
【一起入门MachineLearning】中科院机器学习-期末题库-【计算题3,4】-前向算法和维特比算法手算过程_第1张图片
2.后向算法:
【一起入门MachineLearning】中科院机器学习-期末题库-【计算题3,4】-前向算法和维特比算法手算过程_第2张图片
从后向前填充数值,但是状态转移方向还是从前向后
【一起入门MachineLearning】中科院机器学习-期末题库-【计算题3,4】-前向算法和维特比算法手算过程_第3张图片
算完最后一个β之后,记得与初始状态以及B矩阵相乘
【一起入门MachineLearning】中科院机器学习-期末题库-【计算题3,4】-前向算法和维特比算法手算过程_第4张图片

考点:维特比算法

计算题4

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

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

补充题

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

你可能感兴趣的:(#,机器学习,机器学习,前向算法,维特比算法)