Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Speaker Deck
PRO
Sign in
Sign up for free
第14章マルコフ連鎖
axjack
March 21, 2022
Science
0
56
第14章マルコフ連鎖
統計学実践ワークブックpp.108-109
の第14章マルコフ連鎖に出てくる、
・確率変数
・状態
・状態空間
・時点
・未来/現在/過去(の履歴)
・斉次的
・遷移確率
をまとめたものである。
axjack
March 21, 2022
Tweet
Share
More Decks by axjack
See All by axjack
実験計画法_フィッシャーの3原則
axjack
0
62
統計学実践ワークブック 第16章 重回帰分析 pp.125-127
axjack
0
470
統計学実践ワークブック 第15章 確率過程の基礎 p.117のεiの分布を導出する
axjack
0
220
多変量正規分布に従う確率変数の条件付き期待値・分散
axjack
0
130
修正項を用いて繰り返しのある二元配置分散分析の分散分析表を完成させる
axjack
0
79
Other Decks in Science
See All in Science
再現性の科学: 脳科学は実世界で役に立つか
ykamit
2
2.8k
論文紹介: "Webformer: Pre-training with Web Pages for Information Retrieval(SIGIR2022)"
keyakkie
2
170
SIGNATE ソニーグループ合同データ分析コンペティション(for Recruiting) 3rd Place Solution
yayaya
1
270
(2022) Règle, compas et au-delà
mansuy
0
350
Causal Inference: What If, Chapter2
norihirosuzuki
0
360
Pearl「入門統計的因果推論」の概要と活用イメージ
s1ok69oo
2
520
A brief history of Plankton in Roscoff
vaulot
0
130
Search at Bloomberg: Challenges, Opportunities, and Lessons Learned
emeij
0
320
Attention
nariaki3551
0
520
古典的な時系列解析フレームワークの理論とその実装 / theory-and-implementation-of-classical-time-series-analysis-frameworks
saburoku
0
110
PHPとWebAssembly
nagano
1
1.1k
Introduction to Camtrap DP: A frictionless data exchange format for camera trapping data
peterdesmet
0
170
Featured
See All Featured
The Cult of Friendly URLs
andyhume
68
5.1k
Let's Do A Bunch of Simple Stuff to Make Websites Faster
chriscoyier
500
130k
Testing 201, or: Great Expectations
jmmastey
25
5.7k
Bootstrapping a Software Product
garrettdimon
299
110k
Large-scale JavaScript Application Architecture
addyosmani
499
110k
Ruby is Unlike a Banana
tanoku
93
9.5k
10 Git Anti Patterns You Should be Aware of
lemiorhan
643
54k
Designing for humans not robots
tammielis
245
24k
Practical Orchestrator
shlominoach
178
8.9k
Principles of Awesome APIs and How to Build Them.
keavy
117
15k
For a Future-Friendly Web
brad_frost
166
7.8k
Teambox: Starting and Learning
jrom
124
7.9k
Transcript
ୈষϚϧίϑ࿈ ౷ܭֶ࣮ફϫʔΫϒοΫ QQ
͜ΕԿ ౷ܭֶ࣮ફϫʔΫϒοΫQQ ͷୈষϚϧίϑ࿈ʹग़ͯ͘Δɺ ɹɾ֬ม ɹɾঢ়ଶ ɹɾঢ়ଶۭؒ ɹɾ࣌ ɹɾະདྷݱࡏաڈ ͷཤྺ
ɹɾ੪࣍త ɹɾભҠ֬ Λ·ͱΊͨͷͰ͋Δɻ
Ϛϧίϑ࿈ʹೖΔલʹ Xn ֬ม9Oʮঢ়ଶʯͱ͍͏ΛऔΔͷͰ͋Δɻ ঢ়ଶΛूΊͨͷΛঢ়ଶۭؒͱ͍͏ɻ ঢ়ଶۭؒΛ4ͱ͢Δɻ ঢ়ଶۭؒू߹Ͱ͋Δɻ ఴࣈOʮ࣌ʯͱݺΕΔɻ ͨͱ͑9࣌ͷ֬ม͢ͳΘͪঢ়ଶͰ͋Δɻ ͨͱ͑9࣌ͷ֬ม͢ͳΘͪঢ়ଶͰ͋Δɻ ͨͱ͑9U࣌Uͷ֬ม͢ͳΘͪঢ়ଶͰ͋Δɻ
͍ͯ͠Δ࣌Λ࣌Uͱͯ͠ɺ ɾ࣌U U ɹˠɹաڈ ͷཤྺ ɾ࣌Uɹˠɹݱࡏ ɾ࣌U U ɹˠະདྷ ͱೝࣝ͢Δͱ ཧղ͍͢͠తͳҙຯͰ Α͍ɻ
Ϛϧίϑ࿈ʹೖΔલʹ p(n) m (x, B) := P(Xn+m ∈ B|Xn =
x), x ∈ S B ∈ 𝒮 ঢ়ଶۭؒ4ͷ෦ू߹ΛूΊͨू߹ 𝒮 ঢ়ଶۭؒ4ͷ෦ू߹ΛूΊͨू߹ͷཁૉ ࣌OͰͷ Nεςοϓޙͷ ભҠ֬ ࣌OͰঢ়ଶY ू߹#ͷཁૉ͕ঢ় ଶΛूΊͨͷ ࣌O NͰͷ ֬ม ͭ·Γ ঢ়ଶΛද͢ ू߹#ͷཁૉͷͲ Ε͔ΛऔΔ ࣌OͰঢ়ଶۭؒ4ͷ ͳ͔ͷཁૉYΛऔΔ
Ϛϧίϑ࿈Ͱͳ͍
࣌U ࣌U ࣌U ࣌U ະདྷ ݱࡏ աڈ աڈ աڈͷཤྺ P(Xt+1 = 1|Xt , Xt−1 , Xt−2 , ⋯, X0 ) ະདྷͷঢ়ଶɺݱࡏͷঢ়ଶͱաڈͷཤྺͰܾ·Δ ະ དྷ ͷ ঢ় ଶ ݱ ࡏ ͷ ঢ় ଶ ͱ ա ڈ ͷ ঢ় ଶ ͨ ͪ ͢ ͳ Θ ͪ ա ڈ ͷ ཤ ྺ ʹ ґ ଘ ͠ ͯ ͍ Δ ͱ ͍ ͏ ෳ ࡶ ͩ ͚ Ͳ ͦ Γ ͦ ͏ ͩ Α ͳ ͷ ਤ
Ϛϧίϑ࿈Ͱ͋Δ
࣌U ࣌U ࣌U ࣌U ະདྷ ݱࡏ աڈ աڈ աڈͷཤྺ = P(Xt+1 = 1|Xt ) P(Xt+1 = 1|Xt , Xt−1 , Xt−2 , ⋯, X0 ) աڈͷཤྺෆཁͰ͋Δ ະདྷͷঢ়ଶݱࡏͷঢ়ଶͰܾ·Δ ະ དྷ ͷ ঢ় ଶ ݱ ࡏ ͷ ঢ় ଶ ͱ ա ڈ ͷ ঢ় ଶ ͨ ͪ ͢ ͳ Θ ͪ ա ڈ ͷ ཤ ྺ ʹ ґ ଘ ͠ ͯ ͍ Δ ͱ ͍ ͏ ෳ ࡶ ͩ ͚ Ͳ ͦ Γ ͦ ͏ ͩ Α ͳ ͩ ͚ ʹ ґ ଘ ͢ Δ ͷ ਤ
੪࣍తͰͳ͍ εςοϓਪҠ֬
࣌U ࣌U ࣌U ࣌U ະདྷ ݱࡏ աڈ աڈ աڈͷཤྺ P(Xt = 2|Xt−1 = 1) ≠ P(Xt+1 = 2|Xt = 1) ͕࣌ҟͳΕɺঢ়ଶભҠ֬ҟͳΔ
੪࣍తͰ͋Δ εςοϓਪҠ֬
࣌U ࣌U ࣌U ࣌U ະདྷ ݱࡏ աڈ աڈ աڈͷཤྺ P(Xt = 2|Xt−1 = 1) ≠ P(Xt+1 = 2|Xt = 1) ͕࣌ҟͳΔ͚ΕͲɺঢ়ଶભҠ֬ಉ͡ ࣌ʹ ͋·Γ ͠ͳͯ͘Α͘ɺঢ়ଶͱঢ়ଶ ͱεςοϓ ʹ͢Εྑ͍ɻˡঢ়ଶભҠ֬ʹؔͯ͠ɻ
༗ݶ੪࣍తϚϧίϑ࿈ TUFQભҠ ͕࣌ҟͳΔ͚ΕͲɺ ঢ়ଶભҠ֬ಉ͡ ঢ়ଶͷ͕༗ݶ ະདྷͷঢ়ଶݱࡏͷঢ়ଶ Ͱܾ·Δ
ະདྷ࣌ ݱࡏ࣌ TUFQ p(1,1) p(1,3) p(3,3) p(3,1) p(2,3) p(1,2) p(2,1) p(2,2) p(3,2) ঢ়ଶJ͔Βঢ়ଶKTUFQͰ ભҠ͢Δ֬ P(i, j) = ༗ݶ੪࣍తϚϧίϑ࿈Ͱ͋Εɺঢ়ଶભҠਤͰঢ়ଶભҠ֬ΛදͤΔ ɹɾ࣍ঢ়ଶ ະདྷ ݱঢ়ଶ ݱࡏ Ͱܾ·Δɻ ɹɾաڈͷཤྺෆཁͰ͋Δɻ ɹɾભҠ֬࣌ʹґଘ͠ͳ͍ɻ ঢ়ଶͱঢ়ଶͷؒͷؔʹ͢Εྑ͍ TUFQ͡Όͳ͍ͷߟ͑ΒΕΔ͚ ͲɺͦΕߟ͑Εྑ͍ͬΆ͍ɻ ͕͔͠͠ɺͰग़͞Εͯ ͍ͳ͍ҹɻ
༗ݶ੪࣍తϚϧίϑ࿈ TUFQભҠ ͕࣌ҟͳΔ͚ΕͲɺ ঢ়ଶભҠ֬ಉ͡ ະདྷͷঢ়ଶݱࡏͷঢ়ଶ Ͱܾ·Δ ະདྷ࣌
ݱࡏ࣌ TUFQ p(1,1) p(1,3) p(2,1) ঢ়ଶJ͔Βঢ়ଶKTUFQͰ ભҠ͢Δ֬ P(i, j) = ∑ j∈S P(i, j) = P(1,1) + P(1,2) + P(1,3) = 1 ঢ়ଶͷ͕༗ݶ ݱঢ়ଶ͔ΒભҠͰ͖Δ ະདྷͷঢ়ଶΛશͯूΊͯ ͦΕΒͷΛͱΔͱ ̍ʹͳΔɻ Jݱঢ়ଶɻ͜͜ ͰJ K࣍ঢ়ଶɻ͜͜ ͰK TUFQ͡Όͳ͍ͷߟ͑ΒΕΔ͚ ͲɺͦΕߟ͑Εྑ͍ͬΆ͍ɻ ͕͔͠͠ɺͰग़͞Εͯ ͍ͳ͍ҹɻ