Professional Documents
Culture Documents
PROBLEMA MODELABLE.
Presentado por: Jordan Arrazola Paternina.
Grafica 0: juego en el que se basa el modelo oculto de Markov (Esta para Android) .
Es un modelo de markov oculto, con observaciones para cada etapa del juego informtico
e implementando el algoritmo de Viterbi. Se usara el HMM TRELLIS para una secuencia
de observaciones de longitud n.
Reglas condicionadas para el Game of target shooting: La diana en donde se arrojan los
dardos, tiene 3 regiones que son la externa de color rojo, interna de color amarillo y el
centro de la dina de color verde. Para cada condicin en este juego se observaran los
siguientes: estado Start (En el momento de lanzar el primer dardo = 0 puntos), estado A
(atinar al aro externo rojo = 25 puntos), estado B (atinar al aro externo amarillo = 50
puntos) y estado End (para llegar a este estado debe atinar al centro verde de la diana,
puede ser ganador en este estado y contar los puntos para definir el ganador).
WORD
STATE *S* x y
START 1 0 0
A 0 0.4 0.6
B 0 0.3 0.7
Tabla 2: La distribucin de probabilidad de emisin.
Nota 2: Para mejor manejo de ecuaciones y formulas se usaran 2 editores [Editor de word,
wiris latex].
Como resultado:
Desde el estado final podemos leer la secuencia de Viterbi (siguiendo las trazas hasta el
estado de inicio) y su probabilidad.
Lo que favorecera la secuencia BBB, o con el modelo de transicin solo (lo que favorecera
la ABA secuencia). Los modelos de emisin y de transicin trabajan en conjunto para
determinar la inferencia posterior.
GAME
OF
TARGET
SHOOTING.
REFERENCIA.
Roger Levy (rlevy@ling.ucsd.edu), Hidden Markov Model inference with the Viterbi
algorithm: a mini-example [online]. Estados Unidos: Universidad de California en San
Diego, Disponible en:
http://idiom.ucsd.edu/~rlevy/teaching/winter2009/ligncse256/lectures/hmm_viterbi_m
ini_example.pdf