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 Information Theory Based Method for Quantifying the Predictability of Human Mobility

Human Mobility: Prediction and Predictability

Predictability in Human Mobility: from Individual to Collective (vision Paper)

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

Measuring the Gap Between the Maximum Predictability and Prediction Accuracy of Human Mobility

A Hybrid Markov-based Model for Human Mobility Prediction.

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

Universal Predictability of Mobility Patterns in Cities

Approaching the Limit of Predictability in Human Mobility.

An Improved Markov Method for Prediction of User Mobility

Beyond the Limits of Predictability in Human Mobility Prediction: Context-Transition Predictability

Predicting Human Mobility with Activity Changes

Physics-Informed Spatio-Temporal Model for Human Mobility Prediction

Limits of Predictability in Human Mobility

Predictability of Irregular Human Mobility

Individual Mobility Prediction: An Interpretable Activity-based Hidden Markov Approach

Attentional Markov Model for Human Mobility Prediction

Modeling Human Mobility Based on Temporal Characteristics.

Spatiotemporal property and predictability of large-scale human mobility

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

On Predictability of Time Series