A hierarchical hidden semi-Markov model for modeling mobility data

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

25 Citations (Scopus)

Abstract

Ubiquity of portable location-aware devices and popularity of online location-based services, have recently given rise to the collection of datasets with high spatial and temporal resolution. The subject of analyzing such data has consequently gained popularity due to numerous opportunities enabled by understanding objects’ (people and animals, among others) mobility patterns. In this paper, we propose a hidden semi-Markov-based model to understand the behavior of mobile entities. The hierarchical state structure in our model allows capturing spatio-temporal associations in the locational history both at stay-points and on the paths connecting them. We compare the accuracy of our model with a number of other spatio-temporal models using two real datasets. Furthermore, we perform sensitivity analysis on our model to evaluate its robustness in presence of common issues in mobility datasets such as existence of noise and missing values. Results of our experiments show superiority of the proposed scheme compared with the other models.
Original languageEnglish
Title of host publicationProceedings of The 2014 ACM International Joint Conference on Pervasive and Ubiquitous Computing (UbiComp 2014)
Place of PublicationNew York
PublisherAssociation for Computing Machinery (ACM)
Pages401-412
Number of pages12
ISBN (Print)978-1-4503-2968-2
DOIs
Publication statusPublished - 13 Sep 2014
Event2014 ACM International Joint Conference on Pervasive and Ubiquitous Computing - Seattle, United States
Duration: 13 Sep 201417 Sep 2014

Publication series

Name
PublisherACM

Conference

Conference2014 ACM International Joint Conference on Pervasive and Ubiquitous Computing
Abbreviated titleUbiComp 2014
CountryUnited States
CitySeattle
Period13/09/1417/09/14

    Fingerprint

Keywords

  • mobility data analysis
  • movement modeling
  • movement prediction
  • EWI-25059
  • METIS-309578
  • next place prediction
  • IR-93150
  • Big data analytics
  • Hidden semi-Markov model

Cite this

Baratchi, M., Meratnia, N., Havinga, P. J. M., Skidmore, A. K., & Toxopeus, A. G. (2014). A hierarchical hidden semi-Markov model for modeling mobility data. In Proceedings of The 2014 ACM International Joint Conference on Pervasive and Ubiquitous Computing (UbiComp 2014) (pp. 401-412). New York: Association for Computing Machinery (ACM). https://doi.org/10.1145/2632048.2636068