Abstract:In the modern information society, accurate prediction of human mobility becomes increasingly essential in various areas such as city planning and resource management. With users' historical trajectories, the inherent patterns of their movements can be extracted and utilized to accurately predict the future movements. In this paper, based on a dataset of 100,000 individuals' actively uploaded location information collected by apps, we discover the average theoretical limits of the predictability to be as high as 93%. Since the app-collected data contains the physical context of the location, we implement a clustering method based on the contextual information that cluster the locations into three divisions, street, district and region. In order to solve the unevenly distribution and the high missing rate of the application collected location data, we firstly use the Gibbs sampling algorithm to complete the missing data of the trajectory and then employ a high-order Markov chain model to predict the most likely locations visited by each user. Result shows that our prediction algorithm can achieve accuracy as high as 67%, 78%, 87% for the three context-based divisions respectively, which are 10% higher on average than the divisions without context. In addition, the correlation coefficient between prediction accuracy and predictability reaches as high as 0.86. Finally, we investigate various factors including spatial and temporal resolution, orders of Markov models, radius of gyration, in order to explore the predictability under different circumstances.

An Improved Markov Method for Prediction of User Mobility

Modeling Real-Time Human Mobility Based on Mobile Phone and Transportation Data Fusion

Analysis and Applications of Smartphone User Mobility

A Hybrid Markov-based Model for Human Mobility Prediction.

Mobility Prediction Using a Weighted Markov Model Based on Mobile User Classification

Big Data Driven Hidden Markov Model Based Individual Mobility Prediction at Points of Interest

Attentional Markov Model for Human Mobility Prediction

An Improved Method for Mobility Prediction Using a Markov Model and Density Estimation.

Prediction of User Mobility Pattern on a Network Traffic Analysis Platform

Mobile Users Location Prediction with Complex Behavior Understanding.

Pedestrians Complex Behavior Understanding and Prediction with Hybrid Markov Chain.

Multi-hop Mobility Prediction

Predictability and Prediction of Human Mobility Based on Application-Collected Location Data

Improving Mobility Prediction Performance with State Based Prediction Method when the User Departs from Routine

Mobile User Location Prediction Based on User Classification and Markov Model

User Location Prediction with Energy Efficiency Model in the Long Term-Evolution Network

Predicting Next Points of Interests Based on a Markov Model

An Information Theory Based Method for Quantifying the Predictability of Human Mobility

Predicting Human Mobility Based on Location Data Modeled by Markov Chains

Predicting Human Mobility with Activity Changes

Systematic Analysis of Fine-Grained Mobility Prediction with On-Device Contextual Data.