Abstract
Human mobility prediction in ubiquitous computing is the ability of a system to forecast the anticipated movement of an individual or a group of persons. This interdisciplinary problem has gained traction in fields of academic and industrial research mainly because it is fundamental to achieving system efficiency and marketing efficacy in many applications. This study seeks to develop a novel heuristic technique that predicts the actual geo-spatial locations associated with the most probable semantic tags of locations (e.g. restaurant) that individuals are likely to visit. The intuition of this work lies in the fact that, for any given probable future semantic tag there exists multiple geo-spatial locations associated with it, hence the need to disambiguate the actual destination location. We develop an algorithm \( STS \_ predict \), that exploits the spatio-temporal relationships between the current location of a target individual and candidate geo-spatial locations associated with future semantic tags to predict the actual destination 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
Abdel-Fatao, H., Li, J., Liu, J.: STMM: semantic and temporal-aware markov chain model for mobility prediction. In: Zhang, C., Huang, W., Shi, Y., Yu, P.S., Zhu, Y., Tian, Y., Zhang, P., He, J. (eds.) ICDS 2015. LNCS, vol. 9208, pp. 103–111. Springer, Heidelberg (2015). doi:10.1007/978-3-319-24474-7_15
Ashbrook, D., Starner, T.: Using GPS to learn significant locations and predict movement across multiple users. Pers. Ubiquit. Comput. 7(5), 275–286 (2003)
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)
Gambs, S., Killijian, M.-O., del Prado Cortez, M.N.: Next place prediction using mobility markov chains. In: MPM 2012, NY, USA (2012)
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 (2012)
Gonzalez, M.C., Hidalgo, C.A., Barabasi, A.-L.: Understanding individual human mobility patterns. Nature 453(7196), 779–782 (2008)
Lin, M., Hsu, W.-J., Lee, Z.Q.: Predictability of individuals’ mobility with high-resolution positioning data. In: Proceedings of the 2012 ACM Conference on Ubiquitous Computing, UbiComp 2012, pp. 381–390. ACM, New York (2012)
Lu, X., Wetter, E., Bharti, N., Tatem, A.J., Bengtsson, L.: Approaching the limit of predictability in human mobility. Sci. Rep. 3 (2013)
Noulas, A., Scellato, S., Lathia, N., Mascolo, C.: Mining user mobility features for next place prediction in location-based services. In: Proceedings of the 2012 IEEE 12th International Conference on Data Mining, ICDM 2012, pp. 1038–1043. IEEE Computer Society, Washington, DC (2012)
Sinnott, R.W.: Virtues of the haversine. Sky and Telescope 68(2), 158–160 (1984)
Song, C., Qu, Z., Blumm, N., Barabási, A.-L.: Limits of predictability in human mobility. Science 327(5968), 1018–1021 (2010)
Wang, Y., Yuan, N.J., Lian, D., Xu, L., Xie, X., Chen, E., Rui, Y.: Regularity and conformity: location prediction using heterogeneous mobility data. In: KDD, pp. 1275–1284. ACM, New York (2015)
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 (2014)
Ying, J.J.-C., Lee, W.-C., Tseng, V.S.: Mining geographic-temporal-semantic patterns in trajectories for location prediction. ACM Trans. Intell. Syst. Technol. 5(1), 1–33 (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing AG
About this paper
Cite this paper
Abdel-Fatao, H., Li, J., Liu, J., Ashfaqur, R. (2016). An Effective Spatio-Temporal Approach for Predicting Future Semantic Locations. In: Cheema, M., Zhang, W., Chang, L. (eds) Databases Theory and Applications. ADC 2016. Lecture Notes in Computer Science(), vol 9877. Springer, Cham. https://doi.org/10.1007/978-3-319-46922-5_22
Download citation
DOI: https://doi.org/10.1007/978-3-319-46922-5_22
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-46921-8
Online ISBN: 978-3-319-46922-5
eBook Packages: Computer ScienceComputer Science (R0)