代码改变世界

forward

2013-03-05 21:38  ggzwtj  阅读(247)  评论(0)  编辑  收藏  举报

隐马尔可夫模型

forward算法

　　forward要解决的问题是：在已知x、a、b的情况下求一个给定的y序列的概率P。那么forward计算的过程如下：

其中：

  1. 绿色：初始各个状态的概率；
  2. 红色：状态转移过程中的概率关系；
  3. 蓝色：输出概率；

这个过程还是很暴力的，本来看到红色的部分以为可以用倍增来优化这个过程，显然是自己2了。

END