Index
マルコフ連鎖モンテカルロ法 / Markov Chain Monte Carlo Method / MCMC 法
目的
確率分布を生成するための方法.
Monte Carlo Method / モンテカルロ法 にマルコフ連鎖の考えを導入した.
Monte Carlo Method / モンテカルロ法
- Monte Carlo Method / モンテカルロ法
一般論
が与えられているとする.
基本条件
- マルコフ連鎖であること
- 既約性
- あらゆる変数の組
は有限回のステップで移り合うことが可能.
- 非周期性
- ステップ数
で
から
に戻ってくることができるとする.
としては色々な値が考えられるが、その最大公約数を周期と呼ぶ.
- すべての
に対して周期が
であるとき非周期的であるという.
- 詳細釣り合い条件 (詳細平衡条件)
- あらゆる
に対して、遷移確率
が以下を満たす.
以上の条件がみたされると、 の確率分布が
に収束する.
マルコフ連鎖
サンプリング法
- サンプリング法
メトロポリス・ヘイスティング法
メトロポリス法
評価法
ジャックナイフ法
- ジャックナイフ法
応用
ランジュバン・モンテカルロ法
参考
書籍
- ゼロからできるMCMC
- 3 マルコフ連鎖モンテカルロ法の一般論
- 4 メトロポリス法