自然語言處理之維特比(Viterbi)算法

維特比算法 (Viterbi algorithm) 是機器學習中應用非常廣泛的動態規劃算法，在求解隱馬爾科夫、條件隨機場的預測以及seq2seq模型概率計算等問題中均用到了該算法。實際上，維特比算法不僅是很多自然語言處理的解碼算法，也是現代數字通信中使用最頻繁的算法。在介紹維特比算法之前，先回顧一下隱馬爾科夫模型，進而介紹維特比算法的計算步驟。 以下爲一個簡單的隱馬爾科夫模型，如下圖所示： 其中

>>阅读原文<<