Markov Chains (Markow-Ketten)
Was es ist
Eine Markow-Kette modelliert ein System, das sich zwischen einer festen Menge von Zuständen bewegt, wo die Wahrscheinlichkeit, zum nächsten Zustand zu wechseln, nur vom aktuellen Zustand abhängt, nicht von der Zustandsfolge davor.
Warum es wichtig ist
Markow-Ketten modellieren eine enorme Bandbreite echter Systeme — Wettermuster, Website-Navigation, Brettspielpositionen, genetische Sequenzen — überall dort, wo die Zukunft nur vom gegenwärtigen Zustand abhängt, nicht der gesamten Geschichte.
Prüfungstipp
Zeichnen Sie das Übergangsdiagramm, bevor Sie die Übergangsmatrix aufstellen — Zustände und Wahrscheinlichkeiten zuerst zu visualisieren macht es viel leichter zu prüfen, dass sich die Wahrscheinlichkeiten jedes Zustands wirklich zu 1 addieren.
Interesse an Unterricht für Markov Chains (Markow-Ketten)?
Erzählen Sie uns von Zielen und Selbstvertrauen des Schülers — wir entwerfen einen individuellen Plan.