已知λ\lambdaλ和O,求I。
近似算法只是根据当前时刻的O来推算可能性最大的I,而不考虑I序列前后的关系。因此,有可能这样推出来的序列实际上是不存在的。
根据link可知,已知λ\lambdaλ和O,在t时刻,处于状态i的概率为:γt(i)=αt(i)βt(i)∑j=1Nαt(i)βt(i) \gamma_t(i) = \frac{\alpha_t(i)\beta_t(i)}{\sum_{j=1}^N\alpha_t(i)\beta_t(i)} γt(i)=∑j=1Nαt(i)βt(i)αt(i)βt(i)
求出最大的γ\gammaγ对应的i就是t时间的状态