Predicción de destinos geográficos mediante Modelos de Markov Ocultos

Abstract

En este artículo se propone una metodología ba­sada en los modelos de Markov Ocultos para rea­lizar predicciones del futuro lugar geográfico ha­cia el que nos dirigimos cuando comenzamos un nuevo recorrido. En primer lugar recogemos da­tos suficientes como para poder generar una estruc­tura de rutas basadas en similitudes entre recorri­dos. Una vez que conseguimos las rutas, detecta­mos automáticamente los cruces entre éstas y utili­zamos los datos para entrenar al modelo. Una vez entrenado, a partir de una serie de observaciones predecimos el destino más probable hacia el que nos dirigimos basándonos en el recorrido real del usuario utilizando el algoritmo de Viterbi.