我们使用前向算法计算T长观察序列的概率:
其中y的每一个是观察集合之一。局部(中间)概率(’s)是递归计算的,首先通过计算t=1时刻所有状态的局部概率
:
然后在每个时间点,t=2,… ,T时,对于每个状态的局部概率,由下式计算局部概率:
也就是当前状态相应的观察概率与所有到达该状态的路径概率之积,其递归地利用了上一个时间点已经计算好的一些值。
最后,给定HMM,
前向算法(Forward Algorithm)(三)
![](https://img-home.csdnimg.cn/images/20240711042549.png)
我们使用前向算法计算T长观察序列的概率:
其中y的每一个是观察集合之一。局部(中间)概率(’s)是递归计算的,首先通过计算t=1时刻所有状态的局部概率
:
然后在每个时间点,t=2,… ,T时,对于每个状态的局部概率,由下式计算局部概率:
也就是当前状态相应的观察概率与所有到达该状态的路径概率之积,其递归地利用了上一个时间点已经计算好的一些值。
最后,给定HMM,