隱馬爾科夫模型——維特比算法

前言 隱馬爾科夫有三個基本問題：概率問題、學習問題、預測問題。本文主要討論預測問題的解法——維特比算法。閱讀本文的前提是已經明白什麼是隱馬爾科夫模型（三要素、基本假設）。本文的所有符號及解釋，請查看上一篇博客：隱馬爾科夫模型——基本概念 什麼是預測問題 預測問題又稱之爲解碼問題，是指：已知狀態轉移矩陣、觀測矩陣和觀測序列，求該序列下最有可能的狀態序列。 已知模型 λ=(A,B,π) 和觀測序列 O

>>阅读原文<<