特牛网址导航

Hidden Markov Model(隐马尔可夫模型)----3.解码最优状态序列-CSDN博客

网友收藏
文章浏览阅读177次。回顾在之前的两篇文章中,我已经介绍了HMM的基本概念以及如何求解模型的参数。但是,还有一个问题仍然没有解决,那就是如何根据得到的模型得到最优的状态序列。在这篇文章中,我会来解决这个遗留的问题。最直接的求解方式采用局部最优的方式。那就是对于t=1,2,3,…T,都去选择那个使Ot发生概率最大的那个状态作为latent state。但是这种方法有一个问题,就是形成序列后发现存在某两个状态的转移概率为0,也就是说这样产生的序列可能是不可能存在的。那么该如何从全局最优的角度出发去思考这个问题呢?答案就是使用基_最优状态序列