MCMCにはメモリがありませんか?


18

フランスのウィキペディアのページから、マルコフ連鎖モンテカルロ(MCMC)が何であるかを理解しようとしています。彼らは、「マルコフ連鎖モンテカルロ法は、ベクトルデータからのみベクトルを生成することで構成されるため、「メモリなし」のプロセスであると言います。バツバツ1

マルコフのシャトーヌ・ド・モンテカルロ・レ・メトデスは、ベクトル一貫性とベクトルユニークさを兼ね備えています。c'est donc un processus«sansmémoire»、バツバツ1

ベクトルデータからの情報を使用してを生成する限り、MCMCが「メモリなし」であると言う理由がわかりません。バツ1バツ


3
チェーンの最後の状態を除き、プロセスについて何も「記憶」する必要がないためです。あなたはまだいくらかのメモリが必要だと思いますが、それは情報のほんの一部です。
user2974951

xi1は「記憶」されていません。それは明示的な入力です。
chepner

回答:


28

マルコフ連鎖の定義特性は、過去の値を条件とする現在値の条件付き分布が前の値のみに依存するということです。したがって、すべてのマルコフチェーンは、以前の値のみが現在の条件付き確率に影響する程度まで「メモリなし」であり、以前のすべての状態は「忘れられています」。(あなたはそれがないことを正しいと完全 MCMCのためにも、他のマルコフ連鎖のために真であること-すべての後に、現在の値の条件付き分布は、以前の値に依存します。メモリなし)。


9
あなたが一歩これを取る場合は、あなたが言うことができ、過去と現在の値を条件とその将来値の条件付き分布は、現在の値にのみ依存し、過去のその意味メモリ内に限り、現在の位置が知られているように必要とされていません
ヘンリー

ただし、状態空間をいつでも調整して、過去に関する有限量の情報を保存することができます。たとえば、直前の10個の状態に依存するのはマルコフ型です。これは、状態空間を拡張してその情報を「前の状態」に含めることができるからです。
デビッドリチャービー

15

正しい答えはありますが、ステートメントの直感的なセマンティクスを少しだけ拡張したいと思います。ベクトルからベクトルを生成するようにインデックスを再定義するとします。今、瞬間iは比present的に「現在」とみなされ、「より早い」x iのすべてのベクトルは将来の次のベクトルの計算には無関係です。xi+1xiixi

xin

xixin


5

起きなさい。自分がどこにいるのかわからない。周囲を見て、その時点で入手可能な情報のみに基づいて、次に何をすべきかを決定します。これは、MCMCで起こっていることと本質的に同じ状況です。

xixi1xi1xi+1xi


2
レッツ・コールを二日酔い方法
IggyPass

@ThePassenger好きなように呼べます。アスピリンを渡してください。
デイソン
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.