推移確率行列から定常分布を求めて、 ステップ後の分布がそこに近づくことを確かめよ、って問題
【疑問】マルコフ連鎖の定常分布って、推移確率行列からどう求めるん?何回もかけると本当にそこに近づくん【統計検定1級】
1: 名無しさん
2: 名無しさん
前提のおさらいを2つ
同時確率は 、周辺は足し上げ
行列 の固有値 と固有ベクトル は
3: 名無しさん
>>1
状態が晴れ(1)と雨(2)で、次の日の確率が
今日の分布を行ベクトル にすると、周辺の足し上げそのままで
4: 名無しさん
>>3
定常分布は 、 を解く
1列目: から
5: 名無しさん
>>4
近づくのを確かめる。雨の日から始めて、 日後に晴れる確率は
:0.5、:0.7、:0.78、:約0.825、:約0.833
の固有値は1と0.4。差は で縮む:
6: 名無しさん
>>5
は2つの行がどっちも約 。どこから始めても同じ分布に行く
7: 名無しさん
>>6
それならどんな推移行列でも、何回もかければ定常分布に近づくんやろ
8: 名無しさん
>>7
近づかない例がある。 は毎日入れかわるから、晴れから始めると晴れ・雨・晴れ…と振動する
定常分布 はあるけど、 は収束しない。固有値に があるから(周期2)
9: 名無しさん
>>8
収束の条件は、どの状態からどの状態にも行ける(既約)ことと、決まった周期で戻るだけではない(非周期)こと。有限の状態でこの2つがそろえば、定常分布は1つで、どこから始めてもそこに近づく
10: 名無しさん
>>9
MCMCで「十分回せば事後分布から引いたことになる」のも、この性質を使ってる。定常分布が目的の分布になるように推移を作る
11: 名無しさん
、定常分布は 、2番目の固有値の大きさで近づく速さが決まる、既約で非周期でなければ収束しない。これで書けるな
管理人のひとこと
- 。定常分布は 、。
- 例( の行が 、):。雨から始めると晴れの確率は0.5、0.7、0.78、…、0.833。差は (固有値0.4)。
- 既約・非周期の有限連鎖なら定常分布に収束する。 は周期2で振動する。