自然语言处理——6.4 HMM之 后向算法

1. 基本思想

定义后向变量是在给定了模型和假定在时间状态为的条件下，模型输出观察序列的概率：
……（公式6.15）

2. 算法求解

与前向变量一样，运用动态规划计算后向量：
(1)从时刻到，模型由状态转移到状态，并从输出；
(2)在时间，状态为的条件下，模型输出观察序列。

第一步的概率：
第二步的概率按后向变量的定义为：
于是，有归纳关系：
……（公式6.16）
归纳顺序：( 为模型的状态)

算法图解

3. 算法描述