Abstract
Information theoretic measures and probabilistic techniques have been applied successfully to human mobility datasets to show that human mobility is highly predictable up to an upper bound of 95 % prediction accuracy. Motivated by this finding, we propose a novel Semantic and Temporal-aware Mobility Markov chain (STMM) model to predict anticipated mobility of a target individual. Despite being an extensively studied topic in recent years, human mobility prediction by the vast majority of existing studies have mostly focused on predicting the geo-spatial context, and in rare cases, the temporal context of human mobility. We argue that an explicit and comprehensive analysis of semantic and temporal context of users’ mobility is necessary for realistic understanding and prediction of mobility. In line with this, our proposed model simultaneously utilizes semantic and temporal features of a target individual’s historical mobility data to predict their mobility, given his/her current location context (time and semantic tag of the location). We evaluate our approach on a real world GPS trajectory dataset.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Asahara, A., Maruyama, K., Sato, A., Seto, K.: Pedestrian-movement prediction based on mixed Markov-chain model. In: GIS 2011, New York, NY, USA (2011)
Lu, X., Wetter, E., Bharti, N., Tatem, A.J., Bengtsson, L.: Approaching the limit of predictability in human mobility. Sci. Rep. 3, 2923 (2013)
Song, C., Qu, Z., Blumm, N., Barabási, A.-L.: Limits of predictability in human mobility. Science 327(5968), 1018–1021 (2010)
Gambs, S., Killijian, M.-O., del Prado Cortez, M.N.: Next place prediction using mobility Markov chains. In: MPM 2012, New York, NY, USA, pp. 3:1–3:6 (2012)
Baumann, P., Kleiminger, W., Santini, S.: The influence of temporal and spatial features on the performance of next-place prediction algorithms. In: UbiComp 2013, New York, NY, USA, pp. 449–458 (2013)
Gidófalvi, G., Dong, F.: When and where next: individual mobility prediction. In: Proceedings of the First ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems - MobiGIS 2012, p. 57 (2012)
Yang, N., Kong, X., Wang, F., Yu, P.S.: When and where: predicting human movements based on social spatial-temporal events. In: Proceedings of 2014 SIAM International Conference on Data Mining abs/1407.1 (2014)
Li, Q., Zheng, Y., Xie, X., Chen, Y., Liu, W., Ma, W.-Y.: Mining user similarity based on location history. In: Proceedings of the 16th ACM SIGSPATIAL International Conference on Advances in GIS, New York, NY, USA (2008)
Smith, G., Wieser, R., Goulding, J., Barrack, D.: A refined limit on the predictability of human mobility. In: IEEE International Conference on Pervasive Computing and Communications (PerCom), pp. 88–94 (2014)
Cho, E., Myers, S.A., Leskovec, J.: Friendship and mobility: user movement in location-based social networks. In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2011, pp. 1082–1090. ACM, New York (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Abdel-Fatao, H., Li, J., Liu, J. (2015). STMM: Semantic and Temporal-Aware Markov Chain Model for Mobility Prediction. In: Zhang, C., et al. Data Science. ICDS 2015. Lecture Notes in Computer Science(), vol 9208. Springer, Cham. https://doi.org/10.1007/978-3-319-24474-7_15
Download citation
DOI: https://doi.org/10.1007/978-3-319-24474-7_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-24473-0
Online ISBN: 978-3-319-24474-7
eBook Packages: Computer ScienceComputer Science (R0)