以下四篇文章对维特比算法进行非常好的讲解和代码实现,总结一点:维特比算法是从前往后计算当前可能状态对应下一时刻可能状态的所有概率,直到最终状态,再从最终状态的概率中选取最大的状态,最后从后往前这递推回去。
用维特比如何词性标注:思路很简单,我们输入的句子作为观测状态,而它们的词性作为隐状态,求解隐状态就是求解对应的每个词的词性;
用维特比如何分词:基于上面的词性标注得到每个词的词性或者状态
STATES={‘B’,‘M’,‘E’,‘S’},再根据一定的准则就可以把词与词分开。可以参看这篇文章
小白给小白详解维特比算法(一)
小白给小白详解维特比算法(二)
viterbi-algorithm 维特比算法的例子解析
Python词性标注HMM+viterbi实现