隐马尔可夫模型之预测算法

预测算法主要有两种：近似算法维特比算法近似算法近似算法的思想是，在每个时刻t选择在该时刻最有可能出现的状态it∗i_t^*it∗​,从而得到一个状态序列I∗=(i1∗,i2∗,…,iT∗)I^*=(i_1^*,i_2^*,…,i_T^*)I∗=(i1∗​,i2∗​,…,iT∗​),将它作为预测的结果。给定隐马尔可夫模型λ\lambdaλ和观测序列O，在时刻t处于状态qiq_iqi​的概率γt(i)\gamma_t(i)γt​(i)是γt(i)=αt(i)βt(i)P(O∣λ)=αt(i)βt