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 language | English |
---|---|
Title of host publication | UMAP'18 |
Subtitle of host publication | Adjunct Publication of the 26th Conference on User Modeling, Adaptation and Personalization |
Editors | Li Chen, David Chin |
Place of Publication | New York NY USA |
Publisher | Association for Computing Machinery (ACM) |
Pages | 157-164 |
Number of pages | 8 |
ISBN (Electronic) | 9781450357845 |
DOIs | |
Publication status | Published - 2018 |
Event | International Conference on User Modelling, Adaptation, and Personalization (was AH and UM) 2018 - Singapore, Singapore Duration: 8 Jul 2018 → 11 Jul 2018 Conference number: 26th https://dl.acm.org/doi/proceedings/10.1145/3209219 (Proceedings) |
Conference
Conference | International Conference on User Modelling, Adaptation, and Personalization (was AH and UM) 2018 |
---|---|
Abbreviated title | UMAP 2018 |
Country/Territory | Singapore |
City | Singapore |
Period | 8/07/18 → 11/07/18 |
Internet address |
|
Keywords
- Active LeZi
- First-order Markov chain
- Human mobility
- Next-place prediction
- Personalized and adaptive prediction