对于隐马尔可夫模型的概率计算算法,李航统计学习方法中只针对前向算法进行了举例,见书中P177页例题10.2。后向算法只给出了算法流程,没有给出具体计算过程,为了便于大家的学习,在此贴出例题10.2后向算法的计算步骤,如有错误,还望批评指正。
图片中P188,习题10.1标注有误,应该是例题10.2,P177,盒子和球组成的隐马尔可夫模型,计算步骤如下:
得到的结果与前向算法所得结果一致,均为0.13022。
此过程仅是对例题10.2的反向算法计算,只算了O=(红,白,红)的情况,而习题10.1中O=(红,白,红,白),请读者对照着自行计算。