Collective Prediction of Individual Mobility Traces with Exponential Weights

10/22/2015
by   Bartosz Hawelka, et al.
0

We present and test a sequential learning algorithm for the short-term prediction of human mobility. This novel approach pairs the Exponential Weights forecaster with a very large ensemble of experts. The experts are individual sequence prediction algorithms constructed from the mobility traces of 10 million roaming mobile phone users in a European country. Average prediction accuracy is significantly higher than that of individual sequence prediction algorithms, namely constant order Markov models derived from the user's own data, that have been shown to achieve high accuracy in previous studies of human mobility prediction. The algorithm uses only time stamped location data, and accuracy depends on the completeness of the expert ensemble, which should contain redundant records of typical mobility patterns. The proposed algorithm is applicable to the prediction of any sufficiently large dataset of sequences.

READ FULL TEXT
research
08/09/2020

Human Mobility in Opportunistic Networks: Characteristics, Models and Prediction Methods

Opportunistic networks (OppNets) are modern types of intermittently conn...
research
06/18/2012

Learning the Experts for Online Sequence Prediction

Online sequence prediction is the problem of predicting the next element...
research
03/16/2020

Flow descriptors of human mobility networks

Mobile phone data has enabled the timely and fine-grained study human mo...
research
09/18/2009

Planet-scale Human Mobility Measurement

Research into, and design and construction of mobile systems and algorit...
research
03/09/2020

The Residence History Inference Problem

The use of online user traces for studies of human mobility has received...
research
06/15/2023

Privacy Guarantees for Personal Mobility Data in Humanitarian Response

Personal mobility data from mobile phones and other sensors are increasi...
research
08/20/2021

User Localization Based on Call Detail Records

Understanding human mobility is essential for many fields, including tra...

Please sign up or login with your details

Forgot password? Click here to reset