forward算法
forward要解决的问题是:在已知x、a、b的情况下求一个给定的y序列的概率P。那么forward计算的过程如下:
其中:
- 绿色:初始各个状态的概率;
- 红色:状态转移过程中的概率关系;
- 蓝色:输出概率;
这个过程还是很暴力的,本来看到红色的部分以为可以用倍增来优化这个过程,显然是自己2了。
END
forward要解决的问题是:在已知x、a、b的情况下求一个给定的y序列的概率P。那么forward计算的过程如下:
其中:
这个过程还是很暴力的,本来看到红色的部分以为可以用倍增来优化这个过程,显然是自己2了。
END
相关文章: