HMM隐马尔科夫模型例题详解(二)

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=(红，白，红)，试用维特比译码算法算出上面三个盒子最可能的序列

初始化:

第一次迭代:

第二次迭代:

结果为: