第14章マルコフ連鎖

ୈষϚϧίϑ࿈࠯ ౷ܭֶ࣮ફϫʔΫϒοΫ 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͔Βঢ়ଶK΁TUFQͰ ભҠ͢Δ֬཰ P(i, j) = ༗ݶ੪࣍తϚϧίϑ࿈࠯Ͱ͋Ε͹ɺঢ়ଶભҠਤͰঢ়ଶભҠ֬཰ΛදͤΔ ɹɾ࣍ঢ়ଶ ະདྷ ͸ݱঢ়ଶ ݱࡏ Ͱܾ·Δɻ ɹɾաڈͷཤྺ͸ෆཁͰ͋Δɻ ɹɾભҠ֬཰͸࣌఺ʹґଘ͠ͳ͍ɻ ঢ়ଶͱঢ়ଶͷؒͷؔ܎ʹ஫໨͢Ε͹ྑ͍ TUFQ͡Όͳ͍΋ͷ΋ߟ͑ΒΕΔ͚ ͲɺͦΕ͸౎౓ߟ͑Ε͹ྑ͍ͬΆ͍ɻ ͕͔͠͠ɺ໰୊Ͱग़୊͞Εͯ ͍ͳ͍ҹ৅ɻ

༗ݶ੪࣍తϚϧίϑ࿈࠯ TUFQભҠ ࣌఺͕ҟͳΔ͚ΕͲ΋ɺ ঢ়ଶભҠ֬཰͸ಉ͡ ະདྷͷঢ়ଶ͸ݱࡏͷঢ়ଶ Ͱܾ·Δ ະདྷ࣌఺
ݱࡏ࣌఺ TUFQ p(1,1) p(1,3) p(2,1) ঢ়ଶJ͔Βঢ়ଶK΁TUFQͰ ભҠ͢Δ֬཰ P(i, j) = ∑ j∈S P(i, j) = P(1,1) + P(1,2) + P(1,3) = 1 ঢ়ଶͷ਺͕༗ݶ ݱঢ়ଶ͔ΒભҠͰ͖Δ ະདྷͷঢ়ଶΛશͯूΊͯ ͦΕΒͷ࿨ΛͱΔͱ ̍ʹͳΔɻ J͸ݱঢ়ଶɻ͜͜ Ͱ͸J K͸࣍ঢ়ଶɻ͜͜ Ͱ͸K TUFQ͡Όͳ͍΋ͷ΋ߟ͑ΒΕΔ͚ ͲɺͦΕ͸౎౓ߟ͑Ε͹ྑ͍ͬΆ͍ɻ ͕͔͠͠ɺ໰୊Ͱग़୊͞Εͯ ͍ͳ͍ҹ৅ɻ

第14章マルコフ連鎖

第14章マルコフ連鎖

axjack

More Decks by axjack

Other Decks in Science

Featured

Transcript

ୈষϚϧίϑ࿈࠯ ౷ܭֶ࣮ફϫʔΫϒοΫ QQ

͜Ε͸Կ ౷ܭֶ࣮ફϫʔΫϒοΫQQ ͷୈষϚϧίϑ࿈࠯ʹग़ͯ͘Δɺ ɹɾ֬཰ม਺ ɹɾঢ়ଶ ɹɾঢ়ଶۭؒ ɹɾ࣌఺ ɹɾະདྷݱࡏաڈ ͷཤྺ

Ϛϧίϑ࿈࠯ʹೖΔલʹ p(n) m (x, B) := P(Xn+m ∈ B|Xn =

Ϛϧίϑ࿈࠯Ͱͳ͍

Ϛϧίϑ࿈࠯Ͱ͋Δ

੪࣍తͰͳ͍ εςοϓਪҠ֬཰

੪࣍తͰ͋Δ εςοϓਪҠ֬཰

༗ݶ੪࣍తϚϧίϑ࿈࠯ TUFQભҠ ࣌఺͕ҟͳΔ͚ΕͲ΋ɺ ঢ়ଶભҠ֬཰͸ಉ͡ ঢ়ଶͷ਺͕༗ݶ ະདྷͷঢ়ଶ͸ݱࡏͷঢ়ଶ Ͱܾ·Δ

༗ݶ੪࣍తϚϧίϑ࿈࠯ TUFQભҠ ࣌఺͕ҟͳΔ͚ΕͲ΋ɺ ঢ়ଶભҠ֬཰͸ಉ͡ ະདྷͷঢ়ଶ͸ݱࡏͷঢ়ଶ Ͱܾ·Δ ະདྷ࣌఺