Der Viterbi-Algorithmus ist ein dynamisches Programmierungsverfahren, das in versteckten Markov-Modellen (HMMs) verwendet wird, um die wahrscheinlichste Sequenz von Zuständen zu bestimmen, die eine gegebene Beobachtungssequenz erzeugt haben. Er arbeitet auf der Grundlage der Annahme, dass die Zustände eines Systems Markov-Eigenschaften besitzen, wobei der aktuelle Zustand nur vom vorherigen Zustand abhängt. Der Algorithmus durchläuft die Beobachtungssequenz und berechnet rekursiv die höchsten Wahrscheinlichkeiten für jeden Zustand zu jedem Zeitpunkt, unter Berücksichtigung der Übergangswahrscheinlichkeiten und der Emissionswahrscheinlichkeiten.
Die Berechnung erfolgt in zwei Hauptschritten:
Mathematisch wird dies oft wie folgt ausgedrückt:
wobei die maximale Wahrscheinlichkeit angibt, dass das System den Zustand $j
Starte dein personalisiertes Lernelebnis mit acemate. Melde dich kostenlos an und finde Zusammenfassungen und Altklausuren für deine Universität.