forward

forward算法

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

forward

其中:

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

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

END

相关文章:

  • 2021-10-05
  • 2021-07-27
  • 2021-09-03
  • 2022-03-08
  • 2021-08-24
  • 2021-07-31
  • 2022-01-08
猜你喜欢
  • 2021-08-21
  • 2021-09-11
  • 2021-12-02
  • 2022-12-23
  • 2021-07-27
  • 2021-09-29
相关资源
相似解决方案