Markov-Ketten sind mathematische Modelle, die eine Sequenz von events beschreiben, bei denen der zukünftige Zustand nur vom gegenwärtigen Zustand abhängt und nicht von den vorherigen Zuständen. Dieses Konzept wird als Markov-Eigenschaft bezeichnet. Formell lässt sich eine Markov-Kette als eine Menge von Zuständen und Übergangswahrscheinlichkeiten zwischen diesen Zuständen darstellen. Wenn wir einen Zustand zu einem Zeitpunkt betrachten, gilt:
Dies bedeutet, dass die Wahrscheinlichkeit, in den nächsten Zustand überzugehen, nur vom aktuellen Zustand abhängt. Markov-Ketten finden Anwendung in verschiedenen Bereichen, wie der Statistik, der Wirtschaft und der Künstlichen Intelligenz, etwa in der Vorhersage von Ereignissen oder der Analyse von Entscheidungsprozessen.
Starte dein personalisiertes Lernelebnis mit acemate. Melde dich kostenlos an und finde Zusammenfassungen und Altklausuren für deine Universität.