前向算法（Forward Algorithm）（五）

最新推荐文章于 2022-09-12 13:40:10 发布

whb1944

最新推荐文章于 2022-09-12 13:40:10 发布

阅读量944

点赞数

文章标签：算法 algorithm initialization firefox 浏览器 java

本文链接：https://blog.csdn.net/whb1944/article/details/4785819

版权

本文通过一个HMM天气预测模型的实例，详细解析前向算法的执行过程，包括模型初始化、状态转移和局部概率计算，并对比了不同实现的差异。

摘要由CSDN通过智能技术生成

在HMM这个翻译系列的原文中，作者举了一个前向算法的交互例子，这也是这个系列中比较出彩的地方，但是，在具体运行这个例子的时候，却发现其似乎有点问题。
　　先说一下如何使用这个交互例子，运行时需要浏览器支持java，我用的是firefox。首先在Set按钮前面的对话框里上观察序列，如“Dry,Damp, Soggy” 或“Dry Damp Soggy”，观察符号间用逗号或空格隔开；然后再点击Set按钮，这样就初始化了观察矩阵；如果想得到一个总的结果，即Pr(观察序列|隐马尔科夫模型)，就点旁边的Run按钮；如果想一步一步观察计算过程，即每个节点的局部概率，就单击旁边的Step按钮。
　　原文交互例子（即天气这个例子）中所定义的已知隐马尔科夫模型如下：
　　1、隐藏状态 (天气)：Sunny，Cloudy，Rainy；
　　2、观察状态（海藻湿度）：Dry，Dryish，Damp，Soggy；
　　3、初始状态概率： Sunny（0.63）， Cloudy（0.17）， Rainy（0.20）；
　　4、状态转移矩阵：