版权声明:转载请注明出处 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.前向算法和后向算法是如何提高效率的
注:理解了前向就理解了后向,这两种几乎是一样的,只是顺序不同而已,能提高暴力的原因都是因为保存了中间值得结果,减少了重复计算
前向算法