隐马尔可夫模型 (Hidden Markov Model,HMM)

版权声明:转载请注明出处 https://blog.csdn.net/qq_26769591/article/details/82778672

前言:
读《 隐马尔可夫模型 (Hidden Markov Model,HMM)理解》笔记,记录一下我重点关注和理解的
https://blog.csdn.net/qianwenhong/article/details/41512671


0. 引入一个例子

1 目标

在这里插入图片描述

2计算

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

1.HMM 的三个问题

在这里插入图片描述

2.HMM三个问题的解决方案

问题一:计算问题(计算那一列得值)
蛮力算法、前向算法、后向算法
问题二:搜素问题(得到那一列最小得值)
min(蛮力结果)、min(前向结果)、min(后向结果)
问题三:调参问题
min(min 最优结果)

3.前向算法和后向算法是如何提高效率的

注:理解了前向就理解了后向,这两种几乎是一样的,只是顺序不同而已,能提高暴力的原因都是因为保存了中间值得结果,减少了重复计算

前向算法
在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/qq_26769591/article/details/82778672