Inhaltsverzeichnis
10 Beziehungen: Alphabet (Informatik), Übergangsmatrix, Baum-Welch-Algorithmus, Dynamische Programmierung, Forward-Algorithmus, Hidden Markov Model, Satz von Bayes, Viterbi-Algorithmus, Wahrscheinlichkeit, Wort (theoretische Informatik).
Alphabet (Informatik)
In der Informatik und der mathematischen Logik ist ein Alphabet eine endliche Menge voneinander unterscheidbarer Symbole, die auch Zeichen oder Buchstaben genannt werden.
Sehen Backward-Algorithmus und Alphabet (Informatik)
Übergangsmatrix
In der Mathematik, besonders der Wahrscheinlichkeitstheorie und Statistik, dient eine Übergangsmatrix (auch Prozessmatrix oder stochastische Matrix) dazu, die Übergangswahrscheinlichkeiten von (diskreten und kontinuierlichen) Markow-Ketten auszudrücken.
Sehen Backward-Algorithmus und Übergangsmatrix
Baum-Welch-Algorithmus
In der Informatik und in statistischen Berechnungsmodellen wird der Baum-Welch-Algorithmus benutzt, um die unbekannten Parameter eines Hidden Markov Models (HMM) zu finden.
Sehen Backward-Algorithmus und Baum-Welch-Algorithmus
Dynamische Programmierung
Dynamische Programmierung ist eine Methode zum algorithmischen Lösen eines Optimierungsproblems durch Aufteilung in Teilprobleme und systematische Speicherung von Zwischenresultaten.
Sehen Backward-Algorithmus und Dynamische Programmierung
Forward-Algorithmus
Der Forward-Algorithmus (auch Vorwärts-Algorithmus, Vorwärts-Prozedur) berechnet mit Hilfe sogenannter Forward-Variablen für ein gegebenes Hidden-Markov-Modell die Wahrscheinlichkeit einer bestimmten Beobachtung.
Sehen Backward-Algorithmus und Forward-Algorithmus
Hidden Markov Model
Das Hidden Markov Model, kurz HMM (verdecktes Markowmodell, oder verborgenes Markowmodell) ist ein stochastisches Modell, in dem ein System durch eine Markowkette – benannt nach dem russischen Mathematiker A. A. Markow – mit unbeobachteten Zuständen modelliert wird.
Sehen Backward-Algorithmus und Hidden Markov Model
Satz von Bayes
Illustration des Satzes von Bayes durch Überlagerung der beiden ihm zugrundeliegenden Entscheidungsbäume bzw. Baumdiagramme Der Satz von Bayes (IPA) ist ein mathematischer Satz aus der Wahrscheinlichkeitstheorie, der die Berechnung bedingter Wahrscheinlichkeiten beschreibt.
Sehen Backward-Algorithmus und Satz von Bayes
Viterbi-Algorithmus
Der Viterbi-Algorithmus ist ein Algorithmus der dynamischen Programmierung zur Bestimmung der wahrscheinlichsten Sequenz von verborgenen Zuständen bei einem gegebenen Hidden Markov Model (HMM) und einer beobachteten Sequenz von Symbolen.
Sehen Backward-Algorithmus und Viterbi-Algorithmus
Wahrscheinlichkeit
Die Wahrscheinlichkeit ist ein allgemeines Maß der Erwartung für ein unsicheres Ereignis.
Sehen Backward-Algorithmus und Wahrscheinlichkeit
Wort (theoretische Informatik)
In der theoretischen Informatik ist ein Wort eine endliche Folge von Symbolen eines Alphabets.
Sehen Backward-Algorithmus und Wort (theoretische Informatik)