Title
Predicting Users' Mobility Using Monte Carlo Simulations.
Abstract
Made possible by the availability of spatio-temporal data collected by smart phones and other smart devices, understanding people's mobility patterns has become one of the most promising location based services in the past few years, providing various businesswise application possibilities. The simplest version of possibilities is to predict where a user will go next. In this paper, we present a novel approach that goes beyond predicting users' next location and is able to predict their entire mobility patterns. Building on previous work, our models are based on statistical Markov state-space models. In our approach, however, we add temporal information ("arrival profiles" and "probability of stay" profiles) explicitly to the models. Using Monte Carlo simulations on these models enables us to predict multiple future locations, including residence times. We evaluate the models on real-world data sets (1.5 year personally collected mobile phone raw GPS logs and a publicly available Nokia Mobile Data Challenge data set) using different evaluation metrics. An extensive evaluation shows that our proposed methods have better predictive power (higher recall) than standard state-space models.
Year
DOI
Venue
2017
10.1109/ACCESS.2017.2768125
IEEE ACCESS
Keywords
Field
DocType
Mobility patterns prediction,next location prediction,Markov model,Monte Carlo integration,spatio-temporal analysis
Monte Carlo method in statistical physics,Data mining,Monte Carlo method,Markov process,Computer science,Markov chain,Mobile phone,Hidden Markov model,Monte Carlo molecular modeling,Mobile telephony,Distributed computing
Journal
Volume
ISSN
Citations 
5
2169-3536
0
PageRank 
References 
Authors
0.34
17
5
Name
Order
Citations
PageRank
Blaz Kazic100.34
Jan Rupnik2225.04
Primoz Skraba326022.26
luka bradesko4224.18
Dunja Mladenic51484170.14