回顾隐马尔可夫模型的三个基本问题:
在这一讲中,我们将解决第一个问题,即概率计算问题。计算概率的主要方法,书中提到了两种方法,一种是前向概率计算法,一种是后向概率计算法,但我们首先会介绍一种从概念上可行但是计算上不可行的计算方法。
1、直接计算法
2、前向计算法
前向计算法是从第一步开始,每次计算前向概率,根据李航老师书中提供的算法即例子,前向计算法十分易于理解。
3、前向计算法的例子
结合下面的例子,我们会对前向计算法有更深的认识
4、后向计算
后向计算的思想跟前向计算是相反的,我们不断计算后向概率来得到结果
5、后向计算的例子
书中并没有后向计算的例子,我们还是用刚才的数据,通过后向计算的结果,发现与前向计算的结果是相同的: