[ 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.

[ Simulación ]

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.

HLocalAVisitanteDBalón muerto

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

0Estados de 1 fotograma, observación
0Estados de 1 fotograma, Viterbi
0,000spellF1, observación
0,000spellF1, Viterbi

Datos sintéticos con semilla fija: el resultado es el mismo en cada carga. No son datos del partido.

[ Cierre ]

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 ]

Preguntas sobre esta página

  1. Cargando preguntas…
0 / 1000

Se guarda en este navegador, sin cuenta.