HMM例题
题目描述
现有三个箱子Box={ 1, 2, 3 },每个箱子有红球和白球,个数如下:
由上表可知观测矩阵(CPT表)为B:
第一次选盒子的概率为π
已知t时刻选中的盒子为x,则下一次选中盒子x, y, z的概率为(转移矩阵A):
前向算法
设T=3,O=(红,白,红),试用前向算法计算P(O|λ)
初始化:
迭代(动态规划):
第一次迭代
第二次迭代
P(O|λ)=0.04187+0.035512+0.05528836=0.130218
后向算法
设T=3,O=(红,白,红),试用后向算法计算P(O|λ)
初始化
第一次迭代
第二次迭代
结果
P(O|λ)=0.025+0.0384+0.0588=0.12222
维特比译码算法
设T=3,O=(红,白,红),试用维特比译码算法算出上面三个盒子最可能的序列
初始化:
第一次迭代:
第二次迭代:
结果为: