Enrejado de Viterbi
Decodificar la secuencia de estados ocultos más probable y examinar cada columna.
Acerca de esta herramienta
Inferir la secuencia de estados ocultos más probable en un HMM discreto de primer orden. Ejemplo paraguas: estados Rain/Sun, U (paraguas), N (sin paraguas). Supuestos didácticos, no clima medido. Ejemplo dado: Fair/Loaded, observaciones 1–6; el dado cargado da seis con probabilidad 0,5. Ejemplo imposible: empieza en A, no cambia y A solo emite x; y es imposible.
Observaciones: 1–32 símbolos completos sensibles a mayúsculas, separados por espacios o comas, sin recortar. JSON editable en Ajustes del modelo: states, obsLabels, start, trans y emit. Orden de las matrices define índices. start[i]: probabilidad inicial; trans[i][j]: pasar de i a j; emit[i][k]: símbolo k en i. Cada distribución suma 1 con tolerancia 1e-9, valores en [0,1]. 1–4 estados y 1–8 símbolos distintos; identificadores de 1–12 letras ASCII, dígitos, guiones o guiones bajos. Límites: JSON 6.000 caracteres, observaciones 512.
Calcular entrega el resultado; Paso calcula una columna temporal completa. Animación opcional de 0–2000 ms, inicialmente 350. Pausa/Continuar conserva el recorrido; Calcular lo termina. Restablecer o editar descarta resultados. Modelo, observaciones, ejemplo y retardo se guardan localmente, incluso borradores inválidos; resultados y animación se recalculan. Si un borrador supera el límite de almacenamiento, se conserva la copia anterior y se muestra una advertencia.
Viterbi maximiza P(estados, observaciones), no la probabilidad total de las observaciones ni confianza posterior. Inicio: ln(start[i]) + ln(emit[i][o]). Después, máximo sobre predecesores de puntuación anterior + ln(transición) + ln(emisión); punteros recuperan la ruta. Cero sigue siendo −∞; logaritmos naturales evitan subdesbordamientos de productos. Recurrencia O(T·N²), memoria de trabajo O(T·N); la vista reconstruye prefijos y crea instantáneas adicionales. Empates exactos: primer predecesor y estado final del modelo. Puede haber varias rutas óptimas; el mejor prefijo puede cambiar después.
Filas: estados; columnas: tiempo; observación e índice debajo. Azul: mejor prefijo actual y luego ruta final. Puntuaciones sobre nodos y tabla opcional: mejor puntuación conjunta del prefijo que termina en cada estado. Transiciones imposibles omitidas, columnas futuras sin calcular. Enrejados largos se desplazan localmente. Tres decimales visibles, cálculo con precisión completa. Decodificador didáctico limitado, sin entrenamiento, marginalización, reconocimiento de voz ni predicción climática real.