Abstract
In recent years, with the advances in mobile communication and growing popularity of the fourth-generation mobile network along with the enhancement in location positioning techniques, mobile devices have generated extensive spatial trajectory data, which represent the mobility of moving objects. New services are emerged to serve mobile users based on their predicted locations. Most of the existing studies on location prediction were focused on predicting the next location of a user, which is regarded as short-term next location prediction. While more advanced location-based services could be enabled for the users if long-term location prediction could be achieved, the existing methods constrained in next-location prediction are not applicable for long-term prediction scenario. In this paper, we propose a novel prediction framework named LSTM-PPM that utilises deep learning and periodic pattern mining for long-term prediction of user locations. Our framework devises the ideology from natural language model and uses multi-step recursive strategy to perform long-term prediction. Furthermore, the periodic pattern mining technique is utilized to reduce the accumulated loss in the multi-step strategy. Through empirical evaluation on a real-life trajectory dataset, our proposed approach is shown to provide effective performance in long-term location prediction. To the best of our knowledge, this is the first work addressing the research topic on long-term user location prediction.
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: Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 25–33. ACM (2011)
Gambs, S., Killijian, M.-O., del Prado Cortez, M.N.: Next place prediction using mobility Markov Chains. In: Proceedings of the First Workshop on Measurement, Privacy, and Mobility, p. 3. ACM (2012)
Mathew, W., Raposo, R., Martins, B.: Predicting future locations with hidden Markov models. In: Proceedings of the 2012 ACM Conference on Ubiquitous Computing, pp. 911–918. ACM (2012)
Lee, S., Lim, J., Park, J., Kim, K.: Next place prediction based on spatiotemporal pattern mining of mobile device logs. Sensors 16, 145 (2016)
Liu, Q., Wu, S., Wang, L., Tan, T.: Predicting the next location: a recurrent model with spatial and temporal contexts. In: AAAI, pp. 194–200 (2016)
Ashbrook, D., Starner, T.: Using GPS to learn significant locations and predict movement across multiple users. Pers. Ubiquit. Comput. 7, 275–286 (2003)
Ozer, M., Keles, I., Toroslu, H., Karagoz, P., Davulcu, H.: Predicting the location and time of mobile phone users by using sequential pattern mining techniques. Comput. J. 59, 908–922 (2016)
Bishop, C.M.: Pattern Recognition and Machine Learning. Springer, New York (2006)
Ye, Y., Zheng, Y., Chen, Y., Feng, J., Xie, X.: Mining individual life pattern based on location history. In: International Conference on Mobile Data Management: Systems, Services and Middleware (MDM), pp. 1–10. IEEE (2009)
Fournier-Viger, P., Lin, C.-W., Duong, Q.-H., Dam, T.-L., Ševčík, L., Uhrin, D., Voznak, M.: PFPM: discovering periodic frequent patterns with novel periodicity measures. In: Proceedings of the 2nd Czech-China Scientific Conference 2016. InTech (2017)
Graves, A.: Generating Sequences with Recurrent Neural Networks. Arxiv Preprint arXiv:1308.0850 (2013)
Zheng, Y., Xie, X., Ma, W.-Y.: Geolife: a collaborative social networking service among user, location and trajectory. IEEE Data(base) Eng. Bull. 33, 32–39 (2010)
Bergstra, J., Yamins, D., Cox, D.: Making a science of model search: hyperparameter optimization in hundreds of dimensions for vision architectures. In: International Conference on Machine Learning (ICML), pp. 115–123 (2013)
Acknowledgement
This study is partially supported under the “System-of-systems Driven Emerging Service Business Development Project (2/4)” of the Institute for Information Industry which is subsidized by the Ministry of Economy Affairs of the Republic of China.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Wong, M.H., Tseng, V.S., Tseng, J.C.C., Liu, SW., Tsai, CH. (2017). Long-Term User Location Prediction Using Deep Learning and Periodic Pattern Mining. In: Cong, G., Peng, WC., Zhang, W., Li, C., Sun, A. (eds) Advanced Data Mining and Applications. ADMA 2017. Lecture Notes in Computer Science(), vol 10604. Springer, Cham. https://doi.org/10.1007/978-3-319-69179-4_41
Download citation
DOI: https://doi.org/10.1007/978-3-319-69179-4_41
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-69178-7
Online ISBN: 978-3-319-69179-4
eBook Packages: Computer ScienceComputer Science (R0)