Kann mir jemand intuitiv erklären, wie periodisch eine Markov-Kette ist?
Es ist wie folgt definiert:
Für alle Zustände ins
= gcd
Vielen Dank für Ihre Mühen!
Kann mir jemand intuitiv erklären, wie periodisch eine Markov-Kette ist?
Es ist wie folgt definiert:
Für alle Zustände ins
= gcd
Vielen Dank für Ihre Mühen!
Antworten:
Erstens ist Ihre Definition nicht ganz korrekt. Hier ist die korrekte Definition aus Wikipedia, wie von Cyan vorgeschlagen.
Periodizität (Quelle: Wikipedia )
Ein Zustand i hat die Periode k, wenn eine Rückkehr in den Zustand i in Vielfachen von k Zeitschritten erfolgen muss. Formal ist die Periode eines Staates definiert als
(wobei "gcd" der größte gemeinsame Teiler ist). Es ist zu beachten, dass es möglicherweise nicht möglich ist, den Zustand in k Schritten zu erreichen, obwohl ein Zustand die Periode k aufweist. Angenommen, es ist möglich, in {6, 8, 10, 12, ...} Zeitschritten zum Status zurückzukehren. k wäre 2, obwohl 2 in dieser Liste nicht vorkommt.
Wenn k = 1 ist, wird der Zustand als aperiodisch bezeichnet: Die Rückkehr in den Zustand i kann zu unregelmäßigen Zeiten erfolgen. Mit anderen Worten, ein Zustand i ist aperiodisch, wenn es n gibt, so dass für alle n '≥ n
Andernfalls (k> 1) wird der Zustand als periodisch mit der Periode k bezeichnet. Eine Markov-Kette ist aperiodisch, wenn jeder Zustand aperiodisch ist.
Meine Erklärung
Der Begriff Periodizität beschreibt, ob etwas (ein Ereignis oder hier: der Besuch eines bestimmten Staates) in regelmäßigen Zeitabständen stattfindet. Hier wird die Zeit in der Anzahl der von Ihnen besuchten Staaten gemessen.
Erstes Beispiel:
Stellen Sie sich nun vor, dass die Uhr eine Markov-Kette darstellt und jede Stunde einen Zustand markiert. Wir haben also 12 Zustände. Jeder Zustand wird alle 12 Stunden (Zustände) mit der Wahrscheinlichkeit = 1 vom Stundenzeiger angezeigt, daher ist der größte gemeinsame Teiler auch 12.
Jeder (Stunden-) Zustand ist also periodisch mit Punkt 12.
Zweites Beispiel:
Stellen Sie sich einen Graphen vor, der eine Folge von Münzwürfen beschreibt, beginnend mit und und die das Ergebnis des letzten Münzwurfs darstellen.s t a r t h e a ds t a i l s
Die Übergangswahrscheinlichkeit beträgt 0,5 für jedes Zustandspaar (i, j), mit Ausnahme von -> und -> bei 0.h e a ds s t a r t t a i l s s t a r t
Stellen Sie sich vor, Sie sind in . Die Anzahl der Staaten, die Sie besuchen müssen, bevor Sie die erneut besuchen , könnte 1,2,3 usw. betragen. Es wird passieren, daher ist die Wahrscheinlichkeit größer als 0, aber es ist nicht genau vorhersehbar, wann. Der größte gemeinsame Teiler aller möglichen Besuche, die auftreten können, bevor Sie die erneut besuchen , ist also 1. Dies bedeutet, dass die aperiodisch sind.h e a ds h e a ds h e a ds h e a ds
Gleiches gilt für . Da es nicht für den , ist der gesamte Graph nicht aperiodisch. Wenn wir entfernen , wäre es.t a i l s s t a r t s t a r t
quelle
gcd
gcd
quelle