Howtosignalprocessing
- Welches Problem löst Viterbi -Algorithmus?
- Wie verwenden Sie den Viterbi -Algorithmus??
- Warum verwenden wir Viterbi -Algorithmus??
Welches Problem löst Viterbi -Algorithmus?
Der Viterbi -Algorithmus ist ein dynamischer Programmieralgorithmus zum Erhalten der maximalen Schätzung der posteriori -Wahrscheinlichkeit der wahrscheinlichsten Sequenz versteckter Zustände - bezeichnete den Viterbi -Pfad - der zu einer Abfolge beobachteter Ereignisse führt, insbesondere im Kontext von Markov -Informationsquellen und versteckten Markove Markov Modelle (Hmm).
Wie verwenden Sie den Viterbi -Algorithmus??
Diese Wahrscheinlichkeit p (s) wird durch die Summe der Wahrscheinlichkeiten pi (s) jedes möglichen Pfades gegeben, der diese Sequenz erzeugt. Die Wahrscheinlichkeit P (s) kann durch dynamische Programmierung entweder mit dem sogenannten Vorwärts- oder dem Rückwärtsalgorithmus berechnet werden. Starten Sie g g c a h 0 0.5*0.3 = 0.15 0.15*0.5*0.3 + 0.1*0.4*0.3 = 0.0345 ...
Warum verwenden wir Viterbi -Algorithmus??
Der Viterbi -Algorithmus hilft uns also nicht nur, die π (k) -Werte zu finden, dh die Kostenwerte für alle Sequenzen mit dem Konzept der dynamischen Programmierung, sondern hilft uns auch, die wahrscheinlichste Tag -Sequenz bei einem Startzustand und zu finden eine Folge von Beobachtungen.
