Abstract
Prediction of future locations from traces of human mobility has significant implications for location-based services. Most existing research in this area focuses on predicting the next location or the destination rather than the entire route. This paper presents a temporal frequent-pattern tree (TFT) method for predicting future locations and routes. We evaluate the method using a real-world dataset containing location data from 50 users in a city. Our results show that for more than 91% of the users, the accumulated average distance between the actual and predicted locations is less than 1000 m (\(46\,\mathrm{m}<\mathrm{range}<1325\,\mathrm{m}\)). The results also show that the model benefits from similarities between users’ movement patterns.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Do TMT, Dousse O, Miettinen M, Gatica-Perez D (2015) A probabilistic kernel method for human mobility prediction with smartphones. Pervasive Mob Comput, 20(C):1328
Jeung H, Liu Q, Shen HT, Zhou X (2008) A hybrid prediction model for moving objects. In: 2008 IEEE 24th international conference on data engineering, pp 70–79
Jeung H, Yiu ML, Zhou X, Jensen CS (2010) Path prediction and predictive range querying in road network databases. VLDB J 19(4):585602
Scellato S, Musolesi M, Mascolo C, Latora V, Campbell A (2011) Nextplace: a spatio-temporal prediction framework for pervasive systems, vol 6696, pp 152–169
Chen M, Liu Y, Nlpmm XY (2014) A next location predictor with Markov modeling. In: Tseng VS, Ho TB, Zhou Z-H, Chen ALP, Kao H-Y (eds) Advances in knowledge discovery and data mining. Springer International Publishing, Cham, pp 186–197
Asahara A, Maruyama K, Sato A, Seto K (2011) Pedestrian-movement prediction based on mixed Markov-chain model, pp 25–33
Fan X, Guo L, Han N, Wang Y, Shi J, Yuan Y (2018) A deep learning approach for next location prediction, pp 69–74
Yao D, Zhang C, Huang J, Serm JB (2017) A recurrent model for next location prediction in semantic trajectories, pp 2411–2414
Sadri A, Salim FD, Ren Y, Shao W, Krumm JC, Mascolo C (2018) What will you do for the rest of the day? An approach to continuous trajectory prediction. In: Proceedings of the ACM on interactive, mobile, wearable and ubiquitous technologies, vol 2, no 4
Chen L, Lv M, Ye Q, Chen G, Woodward J (2011) A personal route prediction system based on trajectory data mining. Inf Sci 181(7):1264–1284
Ling C, Mingqi L, Gencai C (2010) A system for destination and future route prediction based on trajectory mining. Pervasive Mob Comput 6(6)
Han J, Pei J, Yin Y (2000) Mining frequent patterns without candidate generation. In: Proceedings of the 2000 ACM SIGMOD international conference on management of data, SIGMOD 00. Association for Computing Machinery, New York, NY, USA, p 112
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Cai, M., Yan, R., Doryab, A. (2022). Daily Trajectory Prediction Using Temporal Frequent Pattern Tree. In: Yang, XS., Sherratt, S., Dey, N., Joshi, A. (eds) Proceedings of Sixth International Congress on Information and Communication Technology. Lecture Notes in Networks and Systems, vol 236. Springer, Singapore. https://doi.org/10.1007/978-981-16-2380-6_29
Download citation
DOI: https://doi.org/10.1007/978-981-16-2380-6_29
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-2379-0
Online ISBN: 978-981-16-2380-6
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)