隐马尔可夫模型(四)-概率计算问题

回顾隐马尔可夫模型的三个基本问题:


隐马尔可夫模型(四)-概率计算问题_第1张图片

在这一讲中,我们将解决第一个问题,即概率计算问题。计算概率的主要方法,书中提到了两种方法,一种是前向概率计算法,一种是后向概率计算法,但我们首先会介绍一种从概念上可行但是计算上不可行的计算方法。

1、直接计算法

隐马尔可夫模型(四)-概率计算问题_第2张图片

2、前向计算法

前向计算法是从第一步开始,每次计算前向概率,根据李航老师书中提供的算法即例子,前向计算法十分易于理解。


隐马尔可夫模型(四)-概率计算问题_第3张图片

隐马尔可夫模型(四)-概率计算问题_第4张图片

隐马尔可夫模型(四)-概率计算问题_第5张图片

3、前向计算法的例子

结合下面的例子,我们会对前向计算法有更深的认识


隐马尔可夫模型(四)-概率计算问题_第6张图片

隐马尔可夫模型(四)-概率计算问题_第7张图片

4、后向计算

后向计算的思想跟前向计算是相反的,我们不断计算后向概率来得到结果


隐马尔可夫模型(四)-概率计算问题_第8张图片

隐马尔可夫模型(四)-概率计算问题_第9张图片

5、后向计算的例子

书中并没有后向计算的例子,我们还是用刚才的数据,通过后向计算的结果,发现与前向计算的结果是相同的:


隐马尔可夫模型(四)-概率计算问题_第10张图片

你可能感兴趣的:(隐马尔可夫模型(四)-概率计算问题)