Next Article in Journal
Robust Baseband Compression Against Congestion in Packet-Based Fronthaul Networks Using Multiple Description Coding
Previous Article in Journal
Welding of High Entropy Alloys—A Review
Open AccessArticle

Examining the Limits of Predictability of Human Mobility

1
Department of Information Systems, UNIL-HEC Lausanne, 1015 Lausanne, Switzerland
2
Applied Intelligence Research Center, Technological University Dublin, D08 NF82 Dublin, Ireland
*
Author to whom correspondence should be addressed.
Entropy 2019, 21(4), 432; https://doi.org/10.3390/e21040432
Received: 8 March 2019 / Revised: 12 April 2019 / Accepted: 18 April 2019 / Published: 24 April 2019
(This article belongs to the Section Information Theory, Probability and Statistics)
We challenge the upper bound of human-mobility predictability that is widely used to corroborate the accuracy of mobility prediction models. We observe that extensions of recurrent-neural network architectures achieve significantly higher prediction accuracy, surpassing this upper bound. Given this discrepancy, the central objective of our work is to show that the methodology behind the estimation of the predictability upper bound is erroneous and identify the reasons behind this discrepancy. In order to explain this anomaly, we shed light on several underlying assumptions that have contributed to this bias. In particular, we highlight the consequences of the assumed Markovian nature of human-mobility on deriving this upper bound on maximum mobility predictability. By using several statistical tests on three real-world mobility datasets, we show that human mobility exhibits scale-invariant long-distance dependencies, contrasting with the initial Markovian assumption. We show that this assumption of exponential decay of information in mobility trajectories, coupled with the inadequate usage of encoding techniques results in entropy inflation, consequently lowering the upper bound on predictability. We highlight that the current upper bound computation methodology based on Fano’s inequality tends to overlook the presence of long-range structural correlations inherent to mobility behaviors and we demonstrate its significance using an alternate encoding scheme. We further show the manifestation of not accounting for these dependencies by probing the mutual information decay in mobility trajectories. We expose the systematic bias that culminates into an inaccurate upper bound and further explain as to why the recurrent-neural architectures, designed to handle long-range structural correlations, surpass this upper limit on human mobility predictability. View Full-Text
Keywords: mobility predictability limits; entropy convergence; mutual information; mobility modeling mobility predictability limits; entropy convergence; mutual information; mobility modeling
Show Figures

Figure 1

MDPI and ACS Style

Kulkarni, V.; Mahalunkar, A.; Garbinato, B.; Kelleher, J.D. Examining the Limits of Predictability of Human Mobility. Entropy 2019, 21, 432.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop