journal article·2019-07-18Open access

Identifying Foreign Tourists’ Nationality from Mobility Traces via LSTM Neural Network and Location Embeddings

Alessandro Crivellari, Euro Beinat

Applied Sciences· Volume 9· Issue 14

Abstract

The interest in human mobility analysis has increased with the rapid growth of positioning technology and motion tracking, leading to a variety of studies based on trajectory recordings. Mapping the routes that people commonly perform was revealed to be very useful for location-based service applications, where individual mobility behaviors can potentially disclose meaningful information about each customer and be fruitfully used for personalized recommendation systems. This paper tackles a novel trajectory labeling problem related to the context of user profiling in “smart” tourism, inferring the nationality of individual users on the basis of their motion trajectories. In particular, we use large-scale motion traces of short-term foreign visitors as a way of detecting the nationality of individuals. This task is not trivial, relying on the hypothesis that foreign tourists of different nationalities may not only visit different locations, but also move in a different way between the same locations. The problem is defined as a multinomial classification with a few tens of classes (nationalities) and sparse location-based trajectory data. We hereby propose a machine learning-based methodology, consisting of a long short-term memory (LSTM) neural network trained on vector representations of locations, in order to capture the underlying semantics of user mobility patterns. Experiments conducted on a real-world big dataset demonstrate that our method achieves considerably higher performances than baseline and traditional approaches.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Human Mobility and Location-Based Analysis · Data Management and Algorithms · Geographic Information Systems Studies

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Department of Geoinformatics—Z_GIS, University of Salzburg, 5020 Salzburg, Austria

Funding

Austrian Science Fund

References (47)

Show source-provided references
1. A survey on trajectory data mining: Techniques and applications10.1109/ACCESS.2016.2553681 ↗
2. Trajectory data mining: An overview10.1145/2743025 ↗
3. Bhargava, P., Phan, T., Zhou, J., and Lee, J. (2015, January 18–22). Who, what, when, and where: Multi-dimensional collaborative recommendations using tensor factorization on sparse user-generated data. Proceedings of the 24th International Conference on World Wide Web, Florence, Italy.10.1145/2736277.2741077 ↗
4. Zhuang, J., Mei, T., Hoi, S.C., Xu, Y.-Q., and Li, S. (2011, January 17–21). When recommendation meets mobile: Contextual and personalized recommendation on the go. Proceedings of the 13th International Conference on Ubiquitous Computing, Beijing, China.10.1145/2030112.2030134 ↗
5. Zheng, Y., Li, Q., Chen, Y., Xie, X., and Ma, W.-Y. (2008, January 20–23). Understanding mobility based on GPS data. Proceedings of the 10th International Conference on Ubiquitous Computing, Seoul, Korea.10.1145/1409635.1409677 ↗
6. Analysis of movement data10.1080/13658816.2015.1132424 ↗
7. Chen, D., Ong, C.S., and Xie, L. (2016, January 24–28). Learning points and routes to recommend trajectories. Proceedings of the 25th ACM International Conference on Information and Knowledge Management, Indianapolis, IN, USA.10.1145/2983323.2983672 ↗
8. Understanding individual human mobility patterns10.1038/nature06958 ↗
9. Unravelling daily human mobility motifs10.1098/rsif.2013.0246 ↗
10. Liu, X., Liu, Y., Aberer, K., and Miao, C. (November, January 27). Personalized point-of-interest recommendation by mining users’ preference transition. Proceedings of the 22nd ACM International Conference on Information & Knowledge Management, San Francisco, CA, USA.
11. Gruenerbl, A., Osmani, V., Bahle, G., Carrasco, J.C., Oehler, S., Mayora, O., Haring, C., and Lukowicz, P. (2014, January 7–9). Using smart phone mobility traces for the diagnosis of depressive and manic episodes in bipolar patients. Proceedings of the 5th Augmented Human International Conference, Kobe, Japan.10.1145/2582051.2582089 ↗
12. The evolution of video surveillance: An overview10.1007/s00138-008-0152-0 ↗
13. Zhu, Y., Zheng, Y., Zhang, L., Santani, D., Xie, X., and Yang, Q. (2012). Inferring taxi status using GPS trajectories. arXiv Preprint.
14. Are you getting sick? Predicting influenza-like symptoms using human mobility behaviors10.1140/epjds/s13688-017-0124-6 ↗
15. Canzian, L., and Musolesi, M. (2015, January 7–11). Trajectories of depression: Unobtrusive monitoring of depressive states by means of smartphone mobility traces analysis. Proceedings of the 2015 ACM International Joint Conference on Pervasive and Ubiquitous Computing, Osaka, Japan.10.1145/2750858.2805845 ↗
16. Bauer, G., and Lukowicz, P. (2012, January 19–23). Can smartphones detect stress-related changes in the behaviour of individuals?. Proceedings of the 2012 IEEE International Conference on Pervasive Computing and Communications Workshops, Lugano, Switzerland.10.1109/PerComW.2012.6197525 ↗
17. Waga, K., Tabarcea, A., Chen, M., and Fränti, P. (2012, January 14–17). Detecting movement type by route segmentation and classification. Proceedings of the 8th International Conference on Collaborative Computing: Networking, Applications and Worksharing (CollaborateCom), Pittsburgh, PA, USA.10.4108/icst.collaboratecom.2012.250450 ↗
18. Mlıch, J., and Chmelar, P. (2008, January 23–27). Trajectory classification based on hidden markov models. Proceedings of the 18th International Conference on Computer Graphics and Vision, Moscow, Russia.
19. Object trajectory-based activity classification and recognition using hidden Markov models10.1109/TIP.2007.898960 ↗
20. Trajectory classification using switched dynamical hidden Markov models10.1109/TIP.2009.2039664 ↗
21. Gao, Q., and Sun, S. (2013, January 6–10). Trajectory-based human activity recognition with hierarchical Dirichlet process hidden Markov models. Proceedings of the 2013 IEEE China Summit and International Conference on Signal and Information Processing, Beijing, China.10.1109/ChinaSIP.2013.6625381 ↗
22. Vail, D.L., Veloso, M.M., and Lafferty, J.D. (2007, January 14–18). Conditional random fields for activity recognition. Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems, Honolulu, HI, USA.10.1145/1329125.1329409 ↗
23. Gao, Q.-B., and Sun, S.-L. (2012, January 15–17). Trajectory-based human activity recognition using hidden conditional random fields. Proceedings of the 2012 International Conference on Machine Learning and Cybernetics, Xian, China.
24. Inferring transportation modes from GPS trajectories using a convolutional neural network10.1016/j.trc.2017.11.021 ↗
25. Endo, Y., Toda, H., Nishida, K., and Kawanobe, A. (2016, January 19–22). Deep feature extraction from trajectories for transportation mode estimation. Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining, Auckland, New Zealand.10.1007/978-3-319-31750-2_5 ↗
26. Mikolov, T., Chen, K., Corrado, G., and Dean, J. (2013). Efficient estimation of word representations in vector space. arXiv.
27. Long Short-Term Memory10.1162/neco.1997.9.8.1735 ↗
28. Giannotti, F., and Pedreschi, D. (2008). Basic Concepts of Movement Data. Mobility, Data Mining and Privacy: Geographic Knowledge Discovery, Springer.10.1007/978-3-540-75177-9 ↗
29. Urner, J., Bucher, D., Yang, J., and Jonietz, D. (2018). Assessing the Influence of Spatio-Temporal Context for Next Place Prediction using Different Machine Learning Approaches. ISPRS Int. J. Geo-Inf., 7.10.3390/ijgi7050166 ↗
30. Extracting semantic representations from word co-occurrence statistics: A computational study10.3758/BF03193020 ↗
31. Mikolov, T., Sutskever, I., Chen, K., Corrado, G.S., and Dean, J. (2013, January 5–10). Distributed representations of words and phrases and their compositionality. Proceedings of the Advances in Neural Information Processing Systems, Lake Tahoe, NV, USA.
32. Pennington, J., Socher, R., and Manning, C. (2014, January 25–29). Glove: Global vectors for word representation. Proceedings of the 2014 Conference on Empirical Methods in Natural Language Processing (EMNLP), Doha, Qatar.10.3115/v1/D14-1162 ↗
33. Crivellari, A., and Beinat, E. (2019). From Motion Activity to Geo-Embeddings: Generating and Exploring Vector Representations of Locations, Traces and Visitors through Large-Scale Mobility Data. ISPRS Int. J. Geo-Inf., 8.10.3390/ijgi8030134 ↗
34. Graves, A., Mohamed, A., and Hinton, G. (2013, January 26–31). Speech recognition with deep recurrent neural networks. Proceedings of the 2013 IEEE International Conference on Acoustics, Speech and Signal Processing, Vancouver, BC, Canada.10.1109/ICASSP.2013.6638947 ↗
35. Mikolov, T., Karafiát, M., Burget, L., Černocký, J., and Khudanpur, S. (2010, January 26–30). Recurrent neural network based language model. Proceedings of the 11th Annual Conference of the International Speech Communication Association, Makuhari, Japan.10.21437/Interspeech.2010-343 ↗
36. Sutskever, I., Martens, J., and Hinton, G. (July, January 28). Generating text with recurrent neural networks. Proceedings of the 28th International Conference on International Conference on Machine Learning, Bellevue, WA, USA.
37. Boulanger-Lewandowski, N., Bengio, Y., and Vincent, P. (2013, January 4–8). Audio Chord Recognition with Recurrent Neural Networks. Proceedings of the 14th International Society for Music Information Retrieval Conference, Curitiba, Brazil.
38. Kahou, S.E., Michalski, V., Konda, K., Memisevic, R., and Pal, C. (2015, January 9–13). Recurrent Neural Networks for Emotion Recognition in Video. Proceedings of the 2015 ACM on International Conference on Multimodal Interaction, Seattle, WA, USA.
39. Graves, A., Jaitly, N., and Mohamed, A. (2013, January 8–12). Hybrid speech recognition with Deep Bidirectional LSTM. Proceedings of the 2013 IEEE Workshop on Automatic Speech Recognition and Understanding, Olomouc, Czech Republic.10.1109/ASRU.2013.6707742 ↗
40. Sundermeyer, M., Schlüter, R., and Ney, H. (2012, January 9–13). LSTM neural networks for language modeling. Proceedings of the 13th Annual Conference of the International Speech Communication Association, Portland, OR, USA.10.21437/Interspeech.2012-65 ↗
41. Wu, Y., Schuster, M., Chen, Z., Le, Q.V., Norouzi, M., Macherey, W., Krikun, M., Cao, Y., Gao, Q., and Macherey, K. (2016). Google’s neural machine translation system: Bridging the gap between human and machine translation. arXiv.
42. de Montjoye, Y.-A., Quoidbach, J., Robic, F., and Pentland, A. (2013, January 2–5). Predicting Personality Using Novel Mobile Phone-Based Metrics. Proceedings of the Social Computing, Behavioral-Cultural Modeling and Prediction, Washington, DC, USA.10.1007/978-3-642-37210-0_6 ↗
43. Predictability of population displacement after the 2010 Haiti earthquake10.1073/pnas.1203882109 ↗
44. Hawelka, B., Sitko, I., Kazakopoulos, P., and Beinat, E. (2017). Collective prediction of individual mobility traces for users with short data history. PLoS ONE, 12.10.1371/journal.pone.0170907 ↗
45. Sundsøy, P., Bjelland, J., Reme, B.A., Iqbal, A.M., and Jahani, E. (2016, January 24–25). Deep learning applied to mobile phone data for individual income classification. Proceedings of the 2016 International Conference on Artificial Intelligence: Technologies and Applications, Bangkok, Thailand.10.2991/icaita-16.2016.24 ↗
46. Mnih, A., and Kavukcuoglu, K. (2013, January 5–10). Learning word embeddings efficiently with noise-contrastive estimation. Proceedings of the Advances in Neural Information Processing Systems, Lake Tahoe, NV, USA.
47. Kingma, D.P., and Ba, J. (2014). Adam: A method for stochastic optimization. arXiv.