简单而又神奇的隐马尔科夫模型（HMM）

最新推荐文章于 2021-05-01 11:10:09 发布

Eoser_Karen

最新推荐文章于 2021-05-01 11:10:09 发布

阅读量508

点赞数

分类专栏：算法文章标签：数学吴军 HMM

本文链接：https://blog.csdn.net/u010906311/article/details/50573868

版权

算法专栏收录该内容

3 篇文章 0 订阅

订阅专栏

之前拜读过吴军老师的《数学之美》，就读到过隐马尔科夫模型，最近导师讲课有提到它，所以仔细看了看。

function VITERBI(  $O, S, π, Y, A, B$  ) :  $X$ 
     for each state  $s i$  do
          $T 1 [i,1] \leftarrow π i \cdot B iy 1$ 
          $T 2 [i,1] \leftarrow 0$ 
     end for
     for  $i \leftarrow 2, 3,..., T$  do
         for each state  $s j$  do
              $T_1[j,i] \gets \max_{k}{(T_1[k,i-1]\cdot A_{kj}\cdot B_{jy_i})}$ 
              $T_2[j,i] \gets \arg\max_{k}{(T_1[k,i-1]\cdot A_{kj}\cdot B_{jy_i})}$ 
         end for
     end for
      $z_T \gets \arg\max_{k}{(T_1[k,T])}$ 
      $x T \leftarrow s z T$ 
     for  $i \leftarrow T, T-1,..., 2$  do
          $z i-1 \leftarrow T 2 [z i,i]$ 
          $x i-1 \leftarrow s z i-1$ 
     end for
     return  $X$ 
 end function

涉及到：它的训练算法——鲍姆-韦尔奇算法，和使用时的解码算法——维特比算法（一种动态规划算法）。

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Eoser_Karen

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
简单而又神奇的隐马尔科夫模型（HMM）

之前拜读过吴军老师的《数学之美》，就读到过隐马尔科夫模型，最近导师讲课有提到它，所以仔细看了看。function VITERBI( O, S, π, Y, A, B ) : X for each state si do T1[i,1] ← πi·Biy1 T2[i,1] ← 0 end for for i ← 2,3,...
复制链接

扫一扫