李航统计学习方法-第十章HMM-习题答案(10.1)

对于隐马尔可夫模型的概率计算算法,李航统计学习方法中只针对前向算法进行了举例,见书中P177页例题10.2。后向算法只给出了算法流程,没有给出具体计算过程,并作为习题10.1在文中P188页给出。为了便于大家的学习,在此贴出后向算法的计算步骤,如有错误,还望批评指正。

习题10.1,P188,盒子和球组成的隐马尔可夫模型,计算步骤如下:

得到的结果与前向算法所得结果一致,均为0.13022。

此过程仅是对例题10.2的反向算法计算,只算了O=(红,白,红)的情况,而习题10.1中O=(红,白,红,白),请读者对照着自行计算。