Understanding predictability and exploration in human mobility

Predictive models for human mobility have important applications in many fields including traffic control, ubiquitous computing, and contextual advertisement. The predictive performance of models in literature varies quite broadly, from over 90% to under 40%. In this work we study which underlying f...

Full description

Bibliographic Details
Main Authors: Lehmann, Sune, Cuttone, Andrea, Gonzalez, Marta C.
Other Authors: Massachusetts Institute of Technology. Department of Civil and Environmental Engineering
Format: Article
Language:English
Published: Springer 2018
Online Access:http://hdl.handle.net/1721.1/114665
https://orcid.org/0000-0002-8482-0318
_version_ 1826192933773115392
author Lehmann, Sune
Cuttone, Andrea
Gonzalez, Marta C.
author2 Massachusetts Institute of Technology. Department of Civil and Environmental Engineering
author_facet Massachusetts Institute of Technology. Department of Civil and Environmental Engineering
Lehmann, Sune
Cuttone, Andrea
Gonzalez, Marta C.
author_sort Lehmann, Sune
collection MIT
description Predictive models for human mobility have important applications in many fields including traffic control, ubiquitous computing, and contextual advertisement. The predictive performance of models in literature varies quite broadly, from over 90% to under 40%. In this work we study which underlying factors - in terms of modeling approaches and spatio-temporal characteristics of the data sources - have resulted in this remarkably broad span of performance reported in the literature. Specifically we investigate which factors influence the accuracy of next-place prediction, using a high-precision location dataset of more than 400 users observed for periods between 3 months and one year. We show that it is much easier to achieve high accuracy when predicting the time-bin location than when predicting the next place. Moreover, we demonstrate how the temporal and spatial resolution of the data have strong influence on the accuracy of prediction. Finally we reveal that the exploration of new locations is an important factor in human mobility, and we measure that on average 20-25% of transitions are to new places, and approx. 70% of locations are visited only once. We discuss how these mechanisms are important factors limiting our ability to predict human mobility. Keywords: human mobility; next-location prediction; predictability
first_indexed 2024-09-23T09:31:05Z
format Article
id mit-1721.1/114665
institution Massachusetts Institute of Technology
language English
last_indexed 2024-09-23T09:31:05Z
publishDate 2018
publisher Springer
record_format dspace
spelling mit-1721.1/1146652022-09-26T11:59:39Z Understanding predictability and exploration in human mobility Lehmann, Sune Cuttone, Andrea Gonzalez, Marta C. Massachusetts Institute of Technology. Department of Civil and Environmental Engineering Cuttone, Andrea Gonzalez, Marta C. Predictive models for human mobility have important applications in many fields including traffic control, ubiquitous computing, and contextual advertisement. The predictive performance of models in literature varies quite broadly, from over 90% to under 40%. In this work we study which underlying factors - in terms of modeling approaches and spatio-temporal characteristics of the data sources - have resulted in this remarkably broad span of performance reported in the literature. Specifically we investigate which factors influence the accuracy of next-place prediction, using a high-precision location dataset of more than 400 users observed for periods between 3 months and one year. We show that it is much easier to achieve high accuracy when predicting the time-bin location than when predicting the next place. Moreover, we demonstrate how the temporal and spatial resolution of the data have strong influence on the accuracy of prediction. Finally we reveal that the exploration of new locations is an important factor in human mobility, and we measure that on average 20-25% of transitions are to new places, and approx. 70% of locations are visited only once. We discuss how these mechanisms are important factors limiting our ability to predict human mobility. Keywords: human mobility; next-location prediction; predictability 2018-04-12T14:58:16Z 2018-04-12T14:58:16Z 2018-01 2017-08 2018-01-12T05:27:21Z Article http://purl.org/eprint/type/JournalArticle 2193-1127 http://hdl.handle.net/1721.1/114665 Cuttone, Andrea et al. "Understanding predictability and exploration in human mobility." EPJ Data Science 2018, 7 (January 2018): 2 © 2018 The Author(s) https://orcid.org/0000-0002-8482-0318 en http://dx.doi.org/10.1140/epjds/s13688-017-0129-1 EPJ Data Science Creative Commons Attribution http://creativecommons.org/licenses/by/4.0/ The Author(s) application/pdf Springer Springer Berlin Heidelberg
spellingShingle Lehmann, Sune
Cuttone, Andrea
Gonzalez, Marta C.
Understanding predictability and exploration in human mobility
title Understanding predictability and exploration in human mobility
title_full Understanding predictability and exploration in human mobility
title_fullStr Understanding predictability and exploration in human mobility
title_full_unstemmed Understanding predictability and exploration in human mobility
title_short Understanding predictability and exploration in human mobility
title_sort understanding predictability and exploration in human mobility
url http://hdl.handle.net/1721.1/114665
https://orcid.org/0000-0002-8482-0318
work_keys_str_mv AT lehmannsune understandingpredictabilityandexplorationinhumanmobility
AT cuttoneandrea understandingpredictabilityandexplorationinhumanmobility
AT gonzalezmartac understandingpredictabilityandexplorationinhumanmobility