二阶 HMM 的 Viterbi 算法答案

【问题标题】：Viterbi algorithm for second order HMM二阶 HMM 的 Viterbi 算法
【发布时间】：2013-12-28 20:33:27
【问题描述】：

我正在尝试在二阶 HMM 中为 Viterbi 算法找到一些（最好是 MATLAB）代码。我知道如何将它应用于一阶模型，并理解二阶的概念。但是我在为二阶模型实现它时遇到了麻烦。谁能给我任何好的参考？我在 Google 上进行了搜索，但令人惊讶的是，找不到任何相当清楚的内容。

另外，有没有一个 MATLAB 库已经实现了这个？我知道有一个用于一阶 HMM。谢谢

【问题讨论】：

如果你有统计工具箱，你有函数hmmtrain，你可以在其中使用维特比算法。函数我没深入，只是参考一下。
@AlexandreBizeau 据我了解，hmmtrain 只提供一阶 HMM，而我需要二阶模型。
好的，就像我说的。我没有阅读那么多文档。我只是把它作为信息发送。但是你看过文件交换吗？
Prashanth Kamle 的 this blogpost 会帮忙吗？如果不是 - cmets 中的某个人质疑他的实施 - here's a short 1988 paper on it.

【解决方案1】：

我知道这是旧的，但我有这个问题，必须自己找出答案。

您只需将转换概率表示为P((State_t-2, State_t-1) => (State_t-1, State_t))

您可以根据State_t 保留排放概率（您需要很多数据才能使二阶排放概率合理）。

这应该会给你合理的结果。

【讨论】：

【解决方案2】：

您需要通过考虑 prev 和 prev-to-prev-state 来修改 viterbi 寻路

【讨论】：