2

我已经实现了一个 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会导致错误。

我希望我试图表达的观点得到通过。显然,我在这里遗漏了一些东西,但我无法弄清楚是什么。

4

0 回答 0