Title
Predicting future locations with hidden Markov models
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 presents an hybrid method for predicting human mobility on the basis of Hidden Markov Models (HMMs). The proposed approach clusters location histories according to their characteristics, and latter trains an HMM for each cluster. The usage of HMMs 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 a real-world location history dataset from the GeoLife project, showing that a prediction accuracy of 13.85% can be achieved when considering regions of roughly 1280 squared meters.
Year
DOI
Venue
2012
10.1145/2370216.2370421
UbiComp
Keywords
Field
DocType
hidden markov models,future location,hidden markov model,prediction accuracy,geolife project,location characteristic,human movement,widespread usage,human location history,human mobility,real-world location history dataset,proposed approach clusters location
Data mining,Computer science,Artificial intelligence,Global Positioning System,Train,Hidden Markov model,Location prediction,Unobservable,Machine learning
Conference
Citations 
PageRank 
References 
100
2.65
22
Authors
3
Name
Order
Citations
PageRank
Wesley Mathew11044.13
Ruben Raposo21002.65
Bruno Martins344134.58