Was ist der Unterschied zwischen Markov-Ketten und Markov-Prozessen?
Ich lese widersprüchliche Informationen: Manchmal basiert die Definition darauf, ob der Zustandsraum diskret oder kontinuierlich ist, und manchmal basiert sie darauf, ob die Zeit diskret oder kontinuierlich ist.
Ein Markov-Prozess wird als Markov-Kette bezeichnet, wenn der Zustandsraum diskret, dh endlich oder abzählbar ist. Der Raum ist diskret, dh endlich oder abzählbar.
http://www.win.tue.nl/~iadan/que/h3.pdf :
Ein Markov-Prozess ist die zeitkontinuierliche Version einer Markov-Kette.
Oder man kann Markov-Kette und Markov-Prozess synonym verwenden, wobei genau angegeben wird, ob der Zeitparameter kontinuierlich oder diskret ist und ob der Zustandsraum kontinuierlich oder diskret ist.
Update 2017-03-04: Dieselbe Frage wurde unter https://www.quora.com/Can-I-use-the-words-Markov-process-and-Markov-chain-interchangeable gestellt
quelle
Antworten:
Vom Vorwort bis zur ersten Ausgabe von "Markov Chains and Stochastic Stability" von Meyn und Tweedie:
Edit: die von mir zitierten Referenzen sind jeweils:
99: JL Doob. Stochastische Prozesse . John Wiley & Sons, New York 1953
71: KL Chung. Markovketten mit stationären Übergangswahrscheinlichkeiten . Springer-Verlag, Berlin, 2. Auflage, 1967.
326: D. Revuz. Markov-Ketten . Nordholland, Amsterdam, zweite Auflage, 1984.
quelle
Eine Methode zur Klassifizierung stochastischer Prozesse basiert auf der Art der
time parameter
( diskreten oder kontinuierlichen ) undstate space
( diskreten oder kontinuierlichen ). Dies führt zu vier Kategorien stochastischer Prozesse.Wenn die
state space
stochastischen Prozess ist diskret , ob dastime parameter
ist diskretes oder kontinuierliches , wird der Vorgang in der Regel eine gerufene Kette .Wenn ein stochastischer Prozess eine Markov-Eigenschaft besitzt , unabhängig von der Art des Zeitparameters (diskret oder kontinuierlich) und des Zustandsraums (diskret oder kontinuierlich) , spricht man von einem Markov-Prozess . Daher werden wir vier Kategorien von Markov-Prozessen haben.
A
continuous time parameter
,discrete state space
stochastischer Prozess Markov - Eigenschaft besitz ist eine sogenannte kontinuierlicher Parameter Markov - Kette (CTMC) .A
discrete time parameter
,discrete state space
stochastischer Prozess Markov - Eigenschaft besitz ist eine sogenannte diskreter Parameter Markov - Kette (DTMC) .Ebenso können wir zwei andere Markov-Prozesse haben.
Update 2017-03-09:
Every independent increment process is a Markov process.
Poisson process
Die unabhängige Inkrement-Eigenschaft ist einMarkov process
zeitkontinuierlicher und ein diskreter Zustandsraum.Brownian motion process
Die unabhängige Inkrement-Eigenschaft ist einMarkov process
Prozess mit kontinuierlichem Zeitparameter und kontinuierlichem Zustandsraum.quelle