Comparing sequential and temporal patterns from human mobility data for next-place prediction

Yunlong Wang, Corinna Breitinger, Björn Sommer, Falk Schreiber, Harald Reiterer

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearch

2 Citations (Scopus)

Abstract

In the domain of human behavior prediction, next-place prediction is an active research field. While prior work has applied sequential and temporal patterns for next-place prediction, no work has yet studied the prediction performance of combining sequential with temporal patterns compared to using them separately. In this paper, we address next-place prediction using the sequential and temporal patterns embedded in human mobility data that has been collected using the GPS sensor of smartphones. We test five next-place prediction methods, including single pattern-based methods and hybrid methods that combine temporal and sequential patterns. Instead of only examining average accuracy as in related work, we additionally evaluate the selected methods using incremental-prediction accuracy on two publicly available datasets (the MDC dataset and the StudentLife dataset). Our results suggest that (1) integrating multiple patterns is not necessarily more effective than using single patterns in average prediction accuracy, (2) most of the tested methods can outperform others for a certain time period (either for the prediction of all places or each place individually), and (3) average prediction accuracies of the top-three candidates using sequential patterns are relatively high (up to 0.77 and 0.91 in the median for both datasets). For real-time applications, we recommend applying multiple methods in parallel and choosing the prediction of the best method according to incremental-prediction accuracy. Lastly, we present an expert tool for visualizing the prediction results.

Original languageEnglish
Title of host publicationUMAP'18
Subtitle of host publicationAdjunct Publication of the 26th Conference on User Modeling, Adaptation and Personalization
EditorsLi Chen, David Chin
Place of PublicationNew York NY USA
PublisherAssociation for Computing Machinery (ACM)
Pages157-164
Number of pages8
ISBN (Electronic)9781450357845
DOIs
Publication statusPublished - 2018
EventInternational Conference on User Modelling, Adaptation, and Personalization (was AH and UM) 2018 - Singapore, Singapore
Duration: 8 Jul 201811 Jul 2018
Conference number: 26th
https://dl.acm.org/doi/proceedings/10.1145/3209219 (Proceedings)

Conference

ConferenceInternational Conference on User Modelling, Adaptation, and Personalization (was AH and UM) 2018
Abbreviated titleUMAP 2018
CountrySingapore
CitySingapore
Period8/07/1811/07/18
Internet address

Keywords

  • Active LeZi
  • First-order Markov chain
  • Human mobility
  • Next-place prediction
  • Personalized and adaptive prediction

Cite this