A comparison of first- and second-order HMMs in the task of predicting the next locations of mobile individuals

  • Authors:
  • Wesley Mathew;Bruno Martins

  • Affiliations:
  • INESC-ID, Instituto Superior Técnico, Porto Salvo, Portugal;INESC-ID, Instituto Superior Técnico, Porto Salvo, Portugal

  • Venue:
  • Proceedings of the First ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

The analysis of human location histories is currently getting an increasing attention, due to the widespread usage of geopositioning technologies such as the GPS, and also of online location-based services that allow users to share this information. Tasks such as the prediction of human movement can be addressed through the usage of these data, in turn offering support for more advanced applications, such as adaptive mobile services with proactive context-based functions. This paper addresses the problem of predicting human mobility on the basis of Hidden Markov Models (HMMs), an approach that allows us to account with location characteristics as unobservable parameters, and also to account with the effects of each individual's previous actions. We report on a series of experiments with both regular and second-order HMMs. The experiments were made with a real-world location history dataset from the LifeMap project, and the results show that a high prediction accuracy, relative to the dificulty of the task, can be achieved when considering relatively small regions.