viterbi算法

参考博文1：（八）通俗易懂理解——jieba中的HMM中文分词原理

参考博文2：viterbi-algorithm 维特比算法的例子解析

这两篇博文都举了例子，博文1的理论讲解更浅显些，博文2则将操作用形象的过程表现出来了。下图采用自博文2：

初始状态：

0.6
0.4

转移矩阵：

       Rainy  Sunny
Rainy   0.7    0.3
Sunny   0.4    0.6

发射矩阵：

       walk shop clean
Rainy  0.1  0.4  0.5
Sunny  0.6  0.3  0.1

过程图（省略了从初始状态到第一天的过程）：

几个注意点：

分清楚转移矩阵和发射矩阵对应的位置。

转移矩阵：上一个阶段到下一个阶段用到的概率。

不要理解成各个阶段最大概率作为最终的结果。所求的是从S -> E的路径上的各个状态。