6

私は HMM を教えられ、この宿題を出されました。一部は理解できましたが、それが正しいかどうかはわかりません。問題は：

ディーラーがコインを投げるのではなく、1、2、3 のラベルが付いた 3 面サイコロを振る別のゲームを考えてみましょう (3 面サイコロがどのように見えるかを考えないようにしてください)。ロードされた 2 つのサイコロ D1 と D2。各サイコロ Di について、数字 i が出る確率は 1/2 で、他の 2 つの結果が出る確率はそれぞれ 1/4 です。各ターンで、ディーラーは (1) 同じダイスを保持するか、(2) 他のダイスに切り替えるか、(3) ゲームを終了するかを決定する必要があります。彼は確率 1/2 で (1) を選択し、確率 1/4 で他のそれぞれを選択します。最初に、ディーラーは 2 つのサイコロのうち 1 つを同じ確率で選びます。

  • この状況の HMM を与えてください。アルファベット、状態、遷移確率、および放出確率を指定します。開始状態 start を含め、HMM が確率 1 の状態 start で始まると仮定します。終了状態 end も含めます。

  • 次の一連のサイコロを観察したとします。 1 1 2 1 2 2. サイコロを振る順序を最もよく説明する一連の状態を見つけます。この数列の確率は? ビタビ表を完成させて答えを見つけてください。セルにバックトラック矢印を含めて、一連の状態をさかのぼって追跡できるようにします。次の事実のいくつかが役立つ場合があります。

    log2(0) = −∞
    log2(1/4) = −2
    log2(1/2) = −1
    log2(1) = 0

  • この一連のサイコロを振るには、実際には 2 つの最適な状態シーケンスがあります。状態の他のシーケンスは何ですか?

私が最初の部分で間違っていなければ、ここのようなことをしなければなりませんhttp://en.wikipedia.org/wiki/Hidden_​​Markov_model#A_concrete_exampleしかし、確率1から始まると仮定するものはわかりませんでした.

また、質問の2番目の部分でViterbiテーブルに対して何をしなければならないかわかりません。何らかのヒントや手がかりを与えてくれる人がいれば、それは素晴らしいことです。

4

1 に答える 1

2

開始確率が1であると仮定するには： HMMでは、固定の開始状態、または状態Xで開始する可能性を示すすべての状態にわたる確率分布があります。特定の状態の開始確率が1であると仮定するには最初の代替に等しい。

ビタビアルゴリズム： ビタビマトリックスでは、i番目の行offtenはi番目の状態に対応し、j番目の列は放出されたシンボルの長さjの接頭辞に対応します。各エントリ（i、j）には、プレフィックスjがすでに表示されており、状態iにある確率が最大です。

バックトラッキングでは、（i、j）セルの計算に最大の前駆体が関与したすべての（i、j）セルを追跡する必要があります。この情報がある場合は、最後の列の値が最も高いセルから最初に戻ることができます。このバックトラックを逆にすると、ビタビパスが得られます。

于 2011-12-07T09:13:28.980 に答える