Diferencia entre revisiones de «Algoritmo de avance-retroceso»
Contenido eliminado Contenido añadido
m Enlace a Algoritmo de Viterbi |
|||
Línea 109:
== Complejidad computacional ==
Tanto el procedimiento hacia adelante como el algoritmo backward, requieren del orden de <math>N^{2}T</math> operaciones; muy inferior a <math>2TN^{T}-1</math> operaciones (<math>N</math> es el número de estados y <math>T</math> es la longitud de la secuencia de observaciones) que son necesarias si se calcula <math>P(O,S|\mu)</math> para todas las posibles secuencias <math>S</math> del modelo.
El cálculo de los <math>\beta_{t}(i)</math> servirán - junto a los <math>\alpha_{t}(i)</math> - para contestar las otras dos preguntas fundamentales de los Modelos Ocultos de Markov:
| |||