Abstract
Different activities are performed by people during the day and many aspects of life are associated with places of human mobility patterns. Among those activities, there are some that are recurrent and demand displacement of the individual between regular places like going to work, going to school, going back home from wherever the individual is located. To accomplish these recurrent daily activities, people tend to follow regular paths with similar temporal and spatial characteristics. In this paper, we propose a method for discovering common pathways across users’ habits. By using density-based clustering algorithms, we detect the users’ most preferable locations and apply a Gaussian Mixture Model (GMM) over these locations to automatically separate the trajectories that follow patterns of days and hours, in order to discover the representations of individual’s habits. Over the set of users’ habits, we search for the trajectories that are more common among them by using the Longest Common Sub-sequence (LCSS) algorithm considering the distance that pairs of users travel on the same path. To evaluate the proposed method we use a real-world GPS dataset. The results show that the method is able to find common routes between users that have similar habits paving the way for future recommendation, prediction and carpooling research techniques.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Andrade, T., Gama, J.: Identifying points of interest and similar individuals from raw GPS data. In: 5th EAI International Conference on Smart Cities within SmartCity 360\(^{\circ }\) Summit - (Mobility IoT 2018) (2018)
Andrews, B.R.: Habit. Am. J. Psychol. 14(2), 121–149 (1903). http://www.jstor.org/stable/1412711
Berry, D.M.: The computational turn: thinking about the digital humanities. Culture Mach. 12, (2011)
Cao, X., Cong, G., Jensen, C.S.: Mining significant semantic locations from GPS data. Proc. VLDB Endowment 3(1–2), 1009–1020 (2010)
Ester, M., Kriegel, H.P., Sander, J., Xu, X., et al.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: KDD, vol. 96, pp. 226–231 (1996)
Herder, E., Siehndel, P.: Daily and weekly patterns in human mobility. In: UMAP Workshops, Citeseer (2012)
Kim, J., Mahmassani, H.S.: Spatial and temporal characterization of travel patterns in a traffic network using vehicle trajectories. Transp. Res. Proc. 9, 164–184 (2015)
Kuo, C.E., Wang, Y.L., Liu, J.J., Ko, M.T.: Resequencing a set of strings based on a target string. Algorithmica 72(2), 430–449 (2015). https://doi.org/10.1007/s00453-013-9859-z
Lazer, D., et al.: Computational social science. Science 323(5915), 721–723 (2009)
Lee, I., Cai, G., Lee, K.: Mining points-of-interest association rules from geo-tagged photos. In: 2013 46th Hawaii International Conference on System Sciences, pp. 1580–1588. IEEE (2013)
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 Geographic Information Systems, p. 34. ACM (2008)
Rabiner, L., Juang, B.H.: Fundamentals of Speech Recognition. Prentice-Hall Inc., Upper Saddle River (1993)
Rinzivillo, S., Pedreschi, D., Nanni, M., Giannotti, F., Andrienko, N., Andrienko, G.: Visually driven analysis of movement data by progressive clustering. Inf. Vis. 7(3), 225–239 (2008). https://doi.org/10.1057/palgrave.ivs.9500183
Sardianos, C., Varlamis, I., Bouras, G.: Extracting user habits from Google maps history logs. In: 2018 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM), pp. 690–697. IEEE (2018)
Soulas, J., Lenca, P., Thépaut, A.: Monitoring the habits of elderly people through data mining from home automation devices data. In: Correia, L., Reis, L.P., Cascalho, J. (eds.) EPIA 2013. LNCS (LNAI), vol. 8154, pp. 343–354. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-40669-0_30
Suzuki, J., Suhara, Y., Toda, H., Nishida, K.: Personalized visited-poi assignment to individual raw GPS trajectories. arXiv preprint arXiv:1901.06257 (2019)
Thuillier, E., Moalic, L., Lamrous, S., Caminada, A.: Clustering weekly patterns of human mobility through mobile phone data. IEEE Trans. Mob. Comput. 17(4), 817–830 (2018)
Toch, E., Lerner, B., Ben-Zion, E., Ben-Gal, I.: Analyzing large-scale human mobility data: a survey of machine learning methods and applications. Knowl. Inf. Syst. 58(3), 501–523 (2019)
Trasarti, R., Pinelli, F., Nanni, M., Giannotti, F.: Mining mobility user profiles for car pooling. In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2011, pp. 1190–1198. ACM, New York (2011). https://doi.org/10.1145/2020408.2020591
Vlachos, M., Gunopoulos, D., Kollios, G.: Discovering similar multidimensional trajectories. In: Proceedings of the 18th International Conference on Data Engineering, ICDE 2002, p. 673. IEEE Computer Society, Washington (2002). http://dl.acm.org/citation.cfm?id=876875.878994
Wandelt, S., Leser, U.: FRESCO: referential compression of highly similar sequences. IEEE/ACM Trans. Comput. Biol. Bioinf. 10, 1275–1288 (2013). https://doi.org/10.1109/TCBB.2013.122
Xuan, Z., Wang, J., Zhang, M.Q.: Computational comparison of two mouse draft genomes and the human golden path. Genome Biol. 4(1), R1 (2002). https://doi.org/10.1186/gb-2002-4-1-r1
Yang, M., Cheng, C., Chen, B.: Mining individual similarity by assessing interactions with personally significant places from GPS trajectories. ISPRS Int. J. Geo-Inf. 7(3), 126 (2018)
Ye, Y., Zheng, Y., Chen, Y., Feng, J., Xie, X.: Mining individual life pattern based on location history. In: Tenth International Conference on Mobile Data Management: Systems, Services and Middleware, 2009, MDM 2009, pp. 1–10. IEEE (2009)
Zheng, Y., Li, Q., Chen, Y., Xie, X., Ma, W.Y.: Understanding mobility based on GPS data. In: Proceedings of the 10th International Conference on Ubiquitous Computing, pp. 312–321. ACM (2008)
Zheng, Y., Xie, X., Ma, W.Y.: GeoLife: a collaborative social networking service among user, location and trajectory. IEEE Data Eng. Bull. 33(2), 32–39 (2010)
Zheng, Y., Zhang, L., Ma, Z., Xie, X., Ma, W.Y.: Recommending friends and locations based on individual location history. ACM Trans. Web (TWEB) 5(1), 5 (2011)
Zheng, Y., Zhang, L., Xie, X., Ma, W.Y.: Mining interesting locations and travel sequences from GPS trajectories. In: Proceedings of the 18th International Conference on World Wide Web. pp. 791–800. ACM (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Andrade, T., Cancela, B., Gama, J. (2019). Discovering Common Pathways Across Users’ Habits in Mobility Data. In: Moura Oliveira, P., Novais, P., Reis, L. (eds) Progress in Artificial Intelligence. EPIA 2019. Lecture Notes in Computer Science(), vol 11805. Springer, Cham. https://doi.org/10.1007/978-3-030-30244-3_34
Download citation
DOI: https://doi.org/10.1007/978-3-030-30244-3_34
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-30243-6
Online ISBN: 978-3-030-30244-3
eBook Packages: Computer ScienceComputer Science (R0)