隐马尔科夫模型（四）预测算法

预测问题，也称作解码问题。已知模型$\lambda =(A,B,\pi )$和观测序列$O=(o_1,o_2\dots \dots o_T)$求对给定观测序列条件概率P(I|O)最大的状态序列$I=(i_1,i_2\dots \dots i_T)$.即给定观测序列，求最可能的对应的状态序列。

预测算法：近似算法与维特比算法

近似算法:
近似算法的思想是，在每一个时刻t选择在该时刻最优可能出现的状态$i_t^{\ast }$,从而得到一个状态序列$I^{\ast }=(i_1^{\ast },i_2^{\ast },\dots \dots i_T^{\ast })$将它作为预测的结果。

给定隐马尔科夫模型$\lambda$和观测序列O，在时刻t处于状态$q_i$的概率为${\gamma }_t(i)$是

${\gamma }_t(i)=\frac{{\alpha }_t(i){\beta }_t(i)}{P(O|\lambda )}=\frac{{\alpha }_t(i){\beta }_t(i)}{\sum _{j=1}^N{\alpha }_t(i){\beta }_t(i)}$
在每一个时刻t最有可能的状态