例: 盒子和球模型,
,用后向算法求
解答:
A为状态转移概率矩阵,B为观测概率矩阵,π 为初始状态概率向量,O为观测序
1)从T=4向下递推,设后向概率初值为1
2)递推,注意 指的是A的i行j列,
指的是B的i行
列,例如
就是对应B的第一行第一列的元素
3)递推至终止,求和得到
例: 盒子和球模型,
,用后向算法求
解答:
A为状态转移概率矩阵,B为观测概率矩阵,π 为初始状态概率向量,O为观测序
1)从T=4向下递推,设后向概率初值为1
2)递推,注意 指的是A的i行j列,
指的是B的i行
列,例如
就是对应B的第一行第一列的元素
3)递推至终止,求和得到