自然语言处理——6.4 HMM之 后向算法
2018-10-04 本文已影响0人
SpareNoEfforts
1. 基本思想
定义后向变量是在给定了模型
和假定在时间
状态为
的条件下,模型输出观察序列
的概率:
……(公式6.15)
2. 算法求解
与前向变量一样,运用动态规划计算后向量:
(1)从时刻到
,模型由状态
转移到状态
,并从
输出
;
(2)在时间,状态为
的条件下,模型输出观察序列
。
第一步的概率:
第二步的概率按后向变量的定义为:
于是,有归纳关系:
……(公式6.16)
归纳顺序:(
为模型的状态)

3. 算法描述
