- ベストアンサー
マルコフ連鎖モンテカルロとは?
- みんなの回答 (2)
- 専門家の回答
質問者が選んだベストアンサー
誤解を恐れずに言うと、 モンテカルロシミュレーションは要はサンプリングです。そのサンプリングをする際、マルコフ連鎖を考えるとはその前の状態から少しだけ違い状態をサンプリングしていることになります。 言い換えると、通常のモンテカルロシミュレーションでは、分布の大局的な様子をもとめます。マルコフ連鎖モンテカルロでは局所的な情報を用いて分布を近似することを考えます。なので次元が増えた際に有利になります。 ちなみに 回答の補足の内容は、隠れマルコフも出るなどの一般化状態モデルをイメージされているのでしょうか。そうであれば、この手法は逐次モンテカルロ法(パーティクルフィルタ)等と呼ばれる手法になり、フィルタリング(カルマンフィルタなど)になるので微妙に違います。 違っていたらごめんなさい。
その他の回答 (1)
- rabbit_cat
- ベストアンサー率40% (829/2062)
基本的には、マルコフ連鎖の不変分布(極限分布)を求めるための手法です。 マルコフ連鎖は、確率過程ですから、それをモンテカルロ法でシミュレーションします。 もっとも単純には、マルコフ連鎖の節点をたどっていって、各節点の滞在頻度を求めるという方法が考えられますが、ちょっと複雑なマルコフ連鎖になると収束が劇遅になります。 そこで、もっと効率的に不変分布を求めるモンテカルロシミュレーションの手法がいくつか考えられています。これらをまとめて、MCMC法と呼んでいます。
補足
御回答,どうもありがとうございます. 例えば,複雑な階層の影響下にあるデータが得られているときに,これらを何らかのマルコフ過程を想定して,そのモデル下でモンテカルロ法を実施して,データ構造を推定する(抽象的ですが)という解釈でよろしいのでしょうか?
関連するQ&A
- マルコフ連鎖モンテカルロ
マルコフ連鎖モンテカルロ法で、既約で非周期性を満たすマルコフ連鎖の持つ不変分布を、推定パラメータの目標分布となるように推移核を構成する際に、ギブス・サンプラーアルゴリズムを用いることを考えた場合、大きな流れとして何故、推移核をギブスサンプラーで与えられる式を導入することによって、推定したいパラメータの目標分布が不変分布に収束していくのかその原理がよくわかりません。 参考書として、「東洋経済」から出版されている「ベイズ計量経済分析」を用いています。 誰か教えていただけないでしょうか?
- ベストアンサー
- 数学・算数
- マルコフ連鎖について
待ち行列の勉強をしていたら、マルコフ連鎖、マルコフ過程といった用語がでてきました。調べてみるとさっぱりで理解できません。 質問ですが、このマルコフ過程とマルコフ連鎖についてくわしいサイトもしくは解りやすく教えていただけ無いでしょうか?おねがいします。
- 締切済み
- 数学・算数
- マルコフ連鎖について
大学入試問題の「確率と漸化式」の問題を解いているとそのほとんどがマルコフ連鎖になっているような気がします.理論的に扱いやすいからだと思われます.Googleのページランクの技術もマルコフ連鎖が使われているということを聞いたことがありますので,実用的にも広く使われている理論のようです. 大学の先生方にマルコフ連鎖を高校数学で教えようとか,そういう意図があるのでしょうか.少ないとは思いますが,誰かご存知の方お願いします.
- 締切済み
- 数学・算数
- マルコフ連鎖の例を挙げていただけないでしょうか
マルコフ連鎖の理論に関する本を読んだけど、よくわからないんですが、マルコフ連鎖の実際生活用例を挙げていただけないでしょうか。そして、マルコフ連鎖を表現しない用例も挙げて欲しい。
- ベストアンサー
- 数学・算数
- マルコフ連鎖の質問です
至急解答をお願いいたします!!! マルコフ連鎖に関する問題です 下のマルコフ連鎖について 1、定常分布 2、既約になるための必要十分条件 3、p1=p2=1/2、q1=0、q2=1のとき(1)、(3)の再帰性を調べよ という3問がわからず困ってます。 <マルコフ連鎖> r:(1)から(1)に戻る確率 (r=1-p1-q1) p1:(1)から(2)へ移る確率 p2:(2)から(3)へ移る確率 q1:(1)から(3)へ移る確率 q2:(3)から(2) 1-p2:(2)から(1) 1ーq2:(3)から(1) 説明がわかりにくくて申し訳ありません。 かなり困っているので、よろしくお願い致します。
- 締切済み
- 数学・算数
- 定常なマルコフ連鎖の意味
定常なマルコフ連鎖の意味 定常なマルコフ連鎖とは定常分布を持つ、非周期的・再帰的・既約なマルコフ連鎖という意味でしょうか? つまり、初期状態に依存しない極限があると判断しても良いのでしょうか?
- ベストアンサー
- 数学・算数
- マルコフ連鎖について
状態空間S={0,1,2,3}上のマルコフ連鎖の推移確率行列P=(0 1/2 0 1/2) (0 2/3 1/3 0) (0 0 0 1 ) (0 0 1/2 1/2)で与えられている (1)状態の再帰性と一時性について調べよ (2)状態の周期について調べよ この問題がわかる方いらっしゃいますか?
- 締切済み
- 数学・算数
- マルコフ連鎖の問題
マルコフ連鎖に関する問題が分からなく困っています。 状態空間 S={1,2,3} で推移確率行列 |1/4 1/2 1/4| P=|2/5 1/5 2/5| |1/3 1/3 1/3| をもつ定常なマルコフ連鎖{Xn}に対して次の問いに答えよ。 (1)確率P( X2=2,X3=1 | X0=3,X1=2 )を求めよ (2)確率P( X2=1 | X0=1 )を求めよ。 (3)lim【n→∞】P( Xn=2 | X=1 )を求めよ。 (1)のみ解答の目処が立っています。 まず(2)がよく分からないので、苦し紛れに状態遷移図を書いて考えてみたところ、(1/4)*(1/4)+(1/2)*(2/5)+(1/4)*(1/3)となるかなと考えてみたのですがどうでしょうか? (3)についてはどう解いていったらいいのか分かりません。 よろしくお願いします。
- 締切済み
- 数学・算数
お礼
どうもありがとうございます。 時空間の非定常分布の変化を推定する。ということでしょうか? そうならなんとなくイメージできます。 補足の内容は,おっしゃるようにベイズ推定のような気がします。