隱馬爾可夫模型的Viterbi解碼算法

前言 前面在做自然語言處理時涉及到一些詞性標註的工作，一般會使用隱馬爾科夫模型（HMM）來實現詞性標註，而HMM模型的解碼實現算法一般就會使用Viterbi算法。 關於窮舉法 HMM模型有多種應用，這裏說的是其中一個常見應用，即根據觀察序列找到最可能的隱含狀態序列。最樸素的想法就是直接窮舉所有可能的隱含狀態序列，並計算出每個組合成的狀態序列的概率，概率最大的那個組合序列即是最可能的隱含狀態序列。舉

>>阅读原文<<