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

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



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

1、直接计算法

2、前向计算法

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




3、前向计算法的例子

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



4、后向计算

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



5、后向计算的例子

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


最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容