Algoritmo Viterbi Ejemplo resuelto

1. ¿Qué problema resuelve el algoritmo Viterbi??
2. ¿Cómo se usa el algoritmo Viterbi??
3. ¿Por qué usamos el algoritmo Viterbi??

¿Qué problema resuelve el algoritmo Viterbi??

El algoritmo Viterbi es un algoritmo de programación dinámico para obtener la estimación máxima de probabilidad a posteriori de la secuencia más probable de estados ocultos, calculado la ruta Viterbi, que resulta en una secuencia de eventos observados, especialmente en el contexto de las fuentes de información de Markov y el Markov oculto modelos (hmm).

¿Cómo se usa el algoritmo Viterbi??

Esta probabilidad P (s) está dada por la suma de las probabilidades PI (s) de cada ruta posible que produce esta secuencia. La probabilidad P (s) se puede calcular mediante programación dinámica utilizando el llamado algoritmo hacia adelante o hacia atrás. Iniciar 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 ...

¿Por qué usamos el algoritmo Viterbi??

Por lo tanto, el algoritmo Viterbi no solo nos ayuda a encontrar los valores π (k), que son los valores de costo para todas las secuencias utilizando el concepto de programación dinámica, sino que también nos ayuda a encontrar la secuencia de etiqueta más probable dada un estado de inicio y una secuencia de observaciones.