here で説明されているように、HMM を介して k-best パスを抽出するために、k-best ビタビ アルゴリズムを実装しました。ただし、kが隠れ状態の数より大きい場合はエラーが発生します。
以下を考慮してください: 時間tでの最初の観測では、各状態jのすべてのkは同じです (つまり、最初の観測であるため、その状態へのすべてのパスは同じです)。次に、時間t+1 における状態iの k-best パスを計算します。そのために、時間tで k-best 先行パスを抽出します。ただし、 tでの各状態のすべてのパスは同じであるため、状態iのk回同じ最良の先行状態になります (同じことが時間t+1でのすべての状態に適用されます)。これにより、事実上、すべてのパスが同じパスになります (1st-best)。
文献で示唆されているように、k-best の先行状態を探す際に既に取られたパスを無視しました。ただし、これにより、時間tにN個の異なるパスが事実上残ります。Nは隠れた状態の数を指します。そのため、 kをNよりも大きく選択すると、時間tで k-best 先行パスを探すときにエラーが発生します。
私が言おうとしている点がうまくいったことを願っています。明らかに、ここで何かが欠けていますが、何がわかりません。