維特比(viterbi)算法與中文詞性標註（二）

維特比(viterbi)算法 對於HMM模型的相關簡介：維特比(viterbi)算法與中文詞性標註（一） ——隱馬爾科夫模型 問題描述 針對HMM模型的第二類問題，根據模型及輸出序列，判斷狀態序列；使用的方法即爲維特比(viterbi)算法 簡介 一種動態規劃算法，以求出籬笆網絡的有向圖最短路徑 對於隱馬爾科夫鏈，圖的節點代表狀態，節點間的路徑代表狀態轉移，路徑的權值代表狀態轉移的概率 動態規劃屬

>>阅读原文<<