条件随机场CRF课件.ppt

前向算法 初值: 递推:对于t=1,2…T-1 最终: 后向算法 定义:给定λ,定义到时刻t状态为qi的前提下,从t+1到T的部分观测序列为ot+1,ot+2…oT的概率为后向概率,记做: 可以递推的求得后向概率βt(i)及观测序列概率P(O|λ) 后向算法 初值: 递推:对于t=T-1,T-2…,1 最终: 后向算法的说明 为了计算在时刻t状态为qi条件下时刻t+1之后的观测序列为ot+1,ot+2…oT的后向概率βt(i),只需要考虑在时刻t+1所有可能的N个状态qj的转移概率(aij项),以及在此状态下的观测ot+1的观测概率(bjot+1)项,然后考虑状态qj之后的观测序列的后向概率βt+1(j) 前向后向概率的关系 根据定义,证明下列等式 单个状态的概率 求给定模型λ和观测O,在时刻t处于状态qi的概率。 记: 单个状态的概率 根据前向后向概率的定义, γ的意义 在每个时刻t选择在该时刻最有可能出现的状态it*,从而得到一个状态序列I*={i1*, i2*… iT*},将它作为预测的结果。 给定模型和观测序列,时刻t处于状态qi的概率为: 两个状态的联合概率 求给定模型λ和观测O,在时刻t处于状态qi并且时刻t+1处于状态qj的概率。 两个状态的联合概率 根据前向后向概率的定义, 期望 在观测O下状态i出现的期望: 在观测O下状态i转移到状态

文档评论(0)

1亿VIP精品文档

相关文档