On estimating the predictability of human mobility: the role of routine

Abstract

Given the difficulties in predicting human behavior, one may wish to establish bounds on our ability to accurately perform such predictions. In the case of mobility-related behavior, there exists a fundamental technique to estimate the predictability of an individual’s mobility, as expressed in a given dataset. Although useful in several scenarios, this technique focused on human mobility as a monolithic entity, which poses challenges to understanding different types of behavior that may be hard to predict. In this paper, we propose to study predictability in terms of two components of human mobility: routine and novelty, where routine is related to preferential returns, and novelty is related to exploration. Viewing one’s mobility in terms of these two components allows us to identify important patterns about the predictability of one’s mobility.Additionally, we argue that mobility behavior in the novelty component is hard to predict if we rely on the history of visited locations (as the predictability technique does), and therefore we here focus on analyzing what affects the predictability of one’s routine. To that end, we propose a technique that allows us to (i) quantify the effect of novelty on predictability, and (ii) gauge how much one’s routine deviates from a reference routine that is completely predictable, therefore estimating the amount of hard-to-predict behavior in one’s routine. Finally, we rely on previously proposed metrics, as well as a newly proposed one, to understand what affects the predictability of a person’s routine. Our experiments show that our metrics are able to capture most of the variability in one’s routine (adjusted $R^{2}$ R 2 of up to 84.9% and 96.0% on a GPS and CDR datasets, respectively), and that routine behavior can be largely explained by three types of patterns: (i) stationary patterns, in which a person stays in her current location for a given time period, (ii) regular visits, in which people visit a few preferred locations with occasional visits to other places, and (iii) diversity of trajectories, in which people change the order in which they visit certain locations.

Societal determinants of flood-induced displacement

“…That said, we note that the median predictions remain low across the full range of values for all covariates. This reflects the very large spread in observed displacements, even for seemingly comparable contexts, and is representative of the significant challenge of producing accurate predictions of human mobility with macrolevel models ( 60 , 61 ).…”

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

“…Therefore, our method makes the predictability upper bound tighter. When considering the predictability of external factors, partly researchers focus primarily on the routine component with the goal of showing that there are patterns in one's hard-to-predict [9]. In order to quantify predictability, this paper creates a baseline sequence, by comparing it with the person's actual mobility trace to obtain the deviation of predictability between the original sequence and the baseline.…”

Human mobility prediction with causal and spatial-constrained multi-task network

“…Here we place our emphasis on next location prediction, a vital task in human mobility modeling at individual level [14]. A body of work leverages machine learning methods to tackle this problem due to the sequential nature of mobility behavior.…”