隠れマルコフモデルの問題の例?


21

私はかなり隠れたマルコフモデルを読み、自分でかなり基本的なバージョンをコーディングすることができました。

しかし、私が学ぶように思える2つの主な方法があります。1つはそれを読み取ってコードに実装し(完了)、2つ目はさまざまな状況でそれがどのように適用されるかを理解することです(そのため、作業中の問題にどのように関連するかをよりよく理解できます)。これまでに行ったすべての例には、何らかのDNA予測またはコイン投げが含まれています。

他のマルコフ問題を得るためのリソースがあるかどうか疑問に思っています(言語は問題ではありませんが、うまくいけば答えもあるので、私が正しいか間違っているかを知ることができます)?



「かなり基本的なバージョンをコーディングする」という点でもう少し具体的に教えていただけますか?Hidden Markovプロセスからシミュレートしましたか、またはビタビ、フォワード、またはBaum–Welchアルゴリズムをコーディングしましたか?(最後の3つを使用して、最も可能性の高い状態のシーケンス、観測シーケンスの確率、または隠れマルコフモデルの開始確率、遷移関数、観測関数をそれぞれ計算します。)
ウェイン

こんにちはウェイン、私は基本的にこのページのバージョン(スプレッドシート)をbaum -welch用にコーディングしました:cs.jhu.edu/~jason/papers/#tnlp02。基本的にビタビwikiページのコードを実装し、隠れマルコフモデル。これは馬鹿げているように聞こえるかもしれませんが、解決しようとする他のタイプの問題を見たいと思ったので、マルコフモデルの能力をよりよく理解できるようになりました。
ロストソウル

1
私はそれに取り組んで数週間を費やしたくはありませんが、例えば、非コイントスまたは天気予報の方法でマルコフモデルを使用している人のケーススタディは、それがよりよく解決できる問題の範囲を理解するのに役立つかもしれません。基本的に、markovモデルで何ができるかをテストすることで、より良い理解を構築することを目指しています。
ロストソウル

HMMは、金融(金利)と経済学(GDP)にも非常に重要な用途があると思います。
海の老人。

回答:


8

HMMを需要/在庫レベルの推定シナリオで使用しました。このシナリオでは、商品の在庫が不足しているかどうかに関係なく、多くの店舗から商品を購入しました。したがって、これらのアイテムの毎日の需要のシーケンスには、正当なゼロ需要日であるゼロと、店舗が在庫切れだったためにゼロが含まれていました。店舗が在庫レベルから在庫切れであるかどうかはわかっていると思いますが、在庫レコードのエラーが伝播し、手持ちのアイテムの数がプラスであると考えている店舗を見つけることは珍しくありませんが、実際にはなし; 隠された状態は、多かれ少なかれ、店舗に実際に在庫があるかどうかであり、信号は(日次需要、名目在庫レベル)です。ただし、この作業に関する参照はありません。競争上の理由で結果を公開することは想定されていませんでした。

編集:需要がゼロの場合、店舗の名目上の手持ち在庫が減少して注文ポイントを超えないため、これは特に重要であると付け加えます。これにより、より多くの在庫の注文がトリガーされます。誤った在庫レコードは、誰かが何かがおかしいことに気付くか、サイクルカウントが発生するまで(問題が発生してから数か月後になるまで)、長い間修正されません。


これはゼロインフレ問題として知られていると信じており、かなり普及しています。「余分なゼロ」をモデル化するモデルが1つ(正当な読み取り値がゼロではなく読み取り値がないため読み取り値がゼロの場合)、次に残りをモデル化する第2レベルのモデルが必要です。たとえば、銀行の顧客数:実際には何もいない場合もあれば、銀行が閉鎖されていない場合もあります。または、車の速度:運転手と一緒に座っている場合もあれば、駐車している場合もあります。等
ウェイン

需要信号の観点からは、十分に真実です。問題の他の部分は、バイナリ「inventory = 0 | inventory record> 0」の非表示状態を識別することです。これは実際には顧客にとってより重要でした。
jbowman

また、「膨張したゼロ」は時間の経過とともにiidではないことを指摘しておく必要があります。各観測。
jbowman

6

私はほとんど同じことを経験し、天気を超えて多くを見つけませんでした。頭に浮かぶ領域には、音声認識、変化点検出、テキスト内の音声のタグ付け、重複するアイテム/テキストの整列、手話の認識などがあります。

私が見つけて調査した例の1つは、この概要のセクション8にあります。これは、WikipediaのHMMのリファレンスの1つです。(実際にはかなり楽しいです。分析により母音と子音があることがわかります。)これは、テキストコーパスの操作にも役立ちます。これは便利です。

(HMMでの生成を使用したい場合は、シェークスピアのテキストをトレーニングしてから、フェイクシェークスピアを生成できます。)


3

ほとんどの音声認識ソフトウェアは、隠れマルコフモデルを使用しています。HMMアプリケーションの感触を取得したい場合は、自然言語処理を試すことができます。

ここに良いソースがあります:KollerとFriedmanによる確率的グラフィカルモデル


ありがとう、カルロス。素晴らしい本です。しばらく前に読み始めましたが、まだ終りませんでした。機械学習とグラフ理論について学ぶためにそれを得たが、私は戻ってマルコフモデルに関連する質問を探します。また、自然言語処理についても見ていきます(これまで働いたことはありません)
Lostsoul

3

隠れマルコフモデルは、HIVの監視に非常に役立ちます。HIVは血流に入り、免疫応答細胞を探します。次に、細胞のタンパク質含有量の上に位置し、細胞のコアに入り、細胞のDNA含有量を変化させ、細胞から破裂するまでビリオンの増殖を開始します。これらのすべての段階は観察不能であり、潜在と呼ばれます。隠れマルコフモデリングの理想的な例。


2
では、隠れマルコフモデルはどのようにHIVを監視するのに役立つのでしょうか?臨床医はHMMを使用してHIVを診断しますか?研究者は、病気のメカニズムをよりよく理解するために、または抗HIV薬や治療法を作成するためにそれらを使用していますか?参照は非常に役立ちます。
レオ


0

マルコフモデルは、ユーザーとウェブサイトとのインタラクションを分析するのに役立つ場合があります。たとえば、Amazon.comで、一連のインタラクションが将来の推奨事項を提供するためのチェックアウトにつながるかどうかを調べます。

マルコフモデルの使用を示す楽しい例は次のとおりです。

http://freakonometrics.blog.free.fr/index.php?post/2011/12/20/Basic-on-Markov-Chain-(for-parents


1
ここでは非表示のマルコフモデルではありません-ハァッですか?
B_Miner
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.