二階 HMM 的維特比算法

Question

我試圖在二階 HMM 中為 Viterbi 算法找到一些（最好是 MATLAB）代碼。 我知道如何將它應用於一階模型，並理解二階的概念。 但是，我無法為二階模型實現它。 誰能給我一些好的參考資料？ 我已經搜索過谷歌，但令人驚訝的是，找不到任何相當清楚的內容。

另外，是否有已經實現此功能的 MATLAB 庫？ 我知道有一個用於一階 HMM。 謝謝

Answer 1

我知道這是舊的，但我有這個問題，不得不自己找出答案。

您只需將轉移概率表示為P((State_t-2, State_t-1) => (State_t-1, State_t))

你可以用State_t來保持排放概率（你需要大量的二階排放概率數據是合理的）。

這應該給你合理的結果。

Answer 2

見這篇論文https://journals.sagepub.com/doi/pdf/10.1177/1550147718772541

您需要通過考慮 prev 和 prev-to-prev-state 來修改維特比路徑查找