我已经实现了一个 k-best Viterbi 算法，以便通过 HMM 提取 k-best 路径，如此处所述。但是，如果k大于隐藏状态的数量，我会收到错误消息。
考虑以下内容：在时间t的第一次观察中，每个状态j的每个k都是相同的（即到该状态的所有路径都是相同的，因为这是第一次观察）。然后，我想计算状态i在时间t+1的 k 最佳路径。为了做到这一点，我在时间t提取了 k-best 前驱路径。但是，由于t时每个状态的所有路径都是相同的，因此我的状态i最终得到相同的最佳前导状态k次（这同样适用于时间t+1的所有状态）。这有效地导致所有路径都是相同的路径（第一最佳）。
正如文献中所建议的那样，我在寻找 k-best 前驱状态时忽略了已经采用的路径。然而，这实际上让我在时间t有N条不同的路径，其中N指的是隐藏状态的数量。因此，在时间t寻找 k 最佳前导路径时，选择大于N的k会导致错误。
我希望我试图表达的观点得到通过。显然，我在这里遗漏了一些东西，但我无法弄清楚是什么。