二阶 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 来修改维特比路径查找