1. 近似算法
t 时刻最有可能的状态,这个公式取值最大的 i
2. 维比特算法
t 时刻状态为 i 的最大概率(在该模型下,观测序列为O,且t 时刻状态为 i ,使得概率最大的状态路径。)
根据动态规划算法,这个概率可以简化为如下公式。
此刻状态和
上一刻最可能状态,最有可能转移状态,此刻最有可能得到观测状态有关
如果 t 时刻状态为 i ,那么上一状态最可能是哪个
其实就是求每一时刻最可能是哪个状态,但是利用动态规划来完成的话,每一次计算每一时刻,每一状态的概率,只需要知道一时刻的状态即可,大大降低运算量。