問題タブ [viterbi]

ねえ、私は本当に Haskell に慣れていないので、これまでずっと古典的なプログラミング言語を使ってきました。ここで何が起こっているのかわかりません。非常に単純なビタビ アルゴリズムの実装を作成しようとしていますが、2 つの状態 (正直なカジノと不誠実なカジノ) のみです。

配列に対処したいという問題がありますが、型を正しく取得しているとは思いません。それか、私はそれに対処しようとするたびに新しい配列を作成しています-同様に愚かです。特にmyArray、te infix、およびdynamicProgramを見てください。かなりきれいにしてください

ビタビ デコーダーの説明や、トレリス ダイアグラムを使用して受信したビット シーケンスをデコードする方法に関するチュートリアルが記載されている Web または書籍の優れたリソースを知っている人はいますか?

ありがとう！

私はこの Viterbi Decoder 関数コードを持っています。これは非常に長く、役立つラベル付けのコメントはありません。理解したいと思っています。

誰でも簡単に理解できるアルゴリズムを教えてもらえますか?

とにかく、ここにコードがあります：

n-gram モデルのフォワード-バックワード アルゴリズムと隠れマルコフ モデル (HMM) のビタビ アルゴリズムの違いは何ですか?

これら 2 つのアルゴリズムの実装を確認したところ、トランザクションの確率が異なる確率モデルから来ていることがわかりました。

これら2つのアルゴリズムに違いはありますか?

隠れマルコフ モデルと状態 SI が与えられた場合、時間 O(|S|) で指定されたシーケンス X の隠れマルコフ モデルを通る最も可能性の高いパスを返すアルゴリズムを見つける必要があるという問題があります。

X のさまざまな位置にすべてのさまざまな状態を持ち、このグラフで最短経路アルゴリズムを実行するグ​​ラフを開発することを考えていました。ただし、n|S|^2 個のエッジ (n は X の状態の数) と n|S| があります。頂点。

私が見つけた最良のアルゴリズムは、私の場合は O(|S|^2) である時間 O(|E|+|V|) で実行される非巡回最短パスです。時間 O(|S|) で実行するために開発できるアルゴリズムはありますか? 私が必要とするのは、一般的なアイデアだけです。

ありがとう

HMM と観測が与えられると、ビタビ アルゴリズムは、この観測を生成する隠れ状態シーケンスを推測できることを知っています。しかし、リアルタイムで使用したい場合はどうでしょうか? つまり、隠された状態を段階的に見つけるということです。観測シンボルが入力にあるたびに、次に来る観測シーケンス全体を知らなくても、隠れた状態が推測されます。リアルタイムで実行されているオーディオ アプリケーションにそれを使用したいので、観測は各時間フレームでのオーディオ機能の値のシーケンスになります。

私の仕事は、ビタビアルゴリズムを使用して、文の中で最も可能性の高い単語のシーケンスを見つけることです。与えられた状態のシーケンスはここにあります： 私は初期確率と遷移確率を導入し、次に文の単語であるスピーチの部分の最も可能性の高いシーケンスを印刷する必要があります。出力はNPVARTのようにsmthである必要があり、確率0.0000123 Javaでハードコーディングしましたが、さまざまなMATHプログラムで一般的なケースまたはすでに準備されたソリューションはありますか？ありがとう、これが私がこれまでに持っているものです：

Viterbi Algorithm を使用したい Python プロジェクトを行っています。Viterbi アルゴリズムの完全な Python 実装を知っている人はいますか? ウィキペディアにあるものの正しさはトークページで疑問視されているようです。誰もポインターを持っていますか？

ビタビ アルゴリズムを使用して、文中の特定の単語が名詞/動詞/adjs などを意図しているかどうかを判断するビデオを見たところです。たとえば、「時間」という単語が動詞が既知であり (エミッション)、名詞が動詞につながる確率 (遷移) です。

http://www.youtube.com/watch?v=O_q82UMtjoM&feature=relmfu (ビデオ)

このユースケースの遷移確率と排出確率の適切なデータセットを見つけるにはどうすればよいですか?

または、すべての確率が表示された 1 つの例でも、デモンストレーションで現実的な数値を使用したいと考えています。

このStackOverflowの回答にあるViterbiアルゴリズムのPython実装をRubyに変換しようとしています。完全なスクリプトは、私のコメントとともにこの質問の下部にあります。

残念ながら、私はPythonについてほとんど知らないので、翻訳は私が望むよりも難しいことが証明されています。それでも、私はある程度の進歩を遂げました。今、私の脳を完全に溶かしている唯一の線はこれです：

誰かがそれが何をしているのか説明してもらえますか？

完全なPythonスクリプトは次のとおりです。