[ Método ][ 2 min de lectura ]
Paso 5. HMM o HSMM con Viterbi
Entra: las señales del paso 3 convertidas en puntuaciones por fotograma. Sale: la secuencia de etiquetas más probable en conjunto, no fotograma a fotograma.
Idea: la etiqueta tiene memoria, porque la posesión sigue siendo del último equipo hasta que otro la gana. Un HMM modela eso con estados ocultos (H, A, D, o versiones más finas como “H con control” y “H con balón suelto”). Entre estados hay transiciones, cada una con un costo: pasar de H a A es posible pero caro; pasar de D a H sin saque se puede prohibir. En cada fotograma cada estado explica las observaciones con cierta verosimilitud: esa es la emisión. Viterbi es el algoritmo que encuentra, de forma exacta y determinista, el camino de estados que mejor equilibra emisiones y transiciones sobre todo el partido. Corre en menos de un segundo en CPU.
Duración mínima: un HSMM (o su aproximación, encadenar varias copias de un estado) obliga a que cada estado dure un mínimo de fotogramas. Un estado A de un fotograma queda excluido por construcción: el parpadeo del ejemplo ancla ya no es una opción. Y como Viterbi mira el partido completo (no es causal), no introduce el retraso de un filtro que sólo ve el pasado.
Qué arregla: el voto mayoritario de ventana fija desplaza los bordes y deja parpadeos; Viterbi decide con contexto a ambos lados y respeta las transiciones prohibidas.
Qué número mira: spellF1 en el banco externo frente al paso 3, con el umbral de 0.04; o igual spellF1 con mejor macroF1. Si no mejora, se queda el paso 3 con postproceso.
Qué puede salir mal: si las puntuaciones de entrada están sobreconfiadas, Viterbi parpadea igual que el voto mayoritario, porque cualquier fotograma “muy seguro” arrastra el camino. Las probabilidades de transición también son hiperparámetros y se sobreajustan si se afinan en los 5 minutos.
El camino de Viterbi
Mueve el costo de cambiar de estado, prohíbe D a H y activa la duración mínima.Mira cómo el camino óptimo ignora los parpadeos y desaparecen los estados de un fotograma.
Gris: cuánto explica cada estado a cada fotograma (más claro, más probable). Cuadro blanco: la verdad. Línea lima: camino óptimo.
Verdad
Observación: el estado más probable de cada fotograma, sin contexto
Camino de Viterbi
Datos sintéticos con semilla fija: el resultado es el mismo en cada carga. No son datos del partido.
Lo que te llevas
- Un HMM tiene estados ocultos (H, A, D), transiciones con costo y emisiones por fotograma.
- Viterbi es exacto, determinista y corre en menos de un segundo en CPU.
- Un HSMM, o su aproximación encadenando copias de un estado, obliga a una duración mínima; como mira el partido completo, no introduce el retraso de un filtro causal.
- Si las puntuaciones de entrada están sobreconfiadas, Viterbi también parpadea.
Preguntas sobre esta página
- Cargando preguntas…