Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3297662.3365826acmotherconferencesArticle/Chapter ViewAbstractPublication PagesmedesConference Proceedingsconference-collections
research-article

Generating Distributed Representation of User Movement for Extracting Detour Spots

Published: 10 January 2020 Publication History

Abstract

Owing to the increasing popularity of mobile devices embedded with a Global Positioning System (GPS) sensor, large amounts of user-generated content containing spatial information have been uploaded to social media websites, such as Flickr or Twitter. That content posted from tourist spots can be used to search for and recommend other tourism spots and routes. Recent research papers in the field of Natural Language Processing (NLP) have proposed learning a distributed representation of words using embedding algorithms. In this paper, we use a Skip-gram model to analyze user movements obtained from social media websites. We propose a new Skip-gramgemodel to learn movements between a pair of locations quantified by the latitude and the longitude. The embedding vectors by our model represents user movements between the locations. We successfully demonstrated that the embedded vectors generated with our proposed method can extract detour spots for tourism spots and routes.

References

[1]
A. Anand, M. Khosla, J. Singh, J.-H. Zab, and Z. Zhang. Asynchronous training of word embeddings for large text corpora. In Proceedings of the Twelfth ACM International Conference on Web Search and Data Mining, WSDM '19, pages 168--176. ACM, 2019.
[2]
O. Barkan and N. Koenigstein. Item2vec: Neural item embedding for collaborative filtering. In 2016 IEEE 26th International Workshop on Machine Learning for Signal Processing (MLSP), pages 1--6, 2016.
[3]
P. Bojanowski, E. Grave, A. Joulin, and T. Mikolov. Enriching word vectors with subword information, 2016.
[4]
D. Chen, D. Kim, L. Xie, M. Shin, A. K. Menon, C. S. Ong, I. Avazpour, and J. Grundy. Pathrec: Visual analysis of travel route recommendations. In Proceedings of the Eleventh ACM Conference on Recommender Systems, RecSys '17, pages 364--365. ACM, 2017.
[5]
B. Eisner, T. RocktÃd'schel, I. Augenstein, M. BoÅąnjak, and S. Riedel. emoji2vec: Learning emoji representations from their description, 2016.
[6]
S. Gao and B. Yan. Place2vec: Visualizing and reasoning about place type similarity and relatedness by learning context embeddings. In Adjunct Proceedings of the 14th International Conference on Location Based Services, pages 225--226. ETH Zurich, 2018.
[7]
A. Grover and J. Leskovec. Node2vec: Scalable feature learning for networks. In Proceedings of the 22Nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD '16, pages 855--864. ACM, 2016.
[8]
Q. V. Le and T. Mikolov. Distributed representations of sentences and documents, 2014.
[9]
S. Madjiheurem, L. Qu, and C. Walder. Chord2vec: Learning musical chord embeddings. In Proceedings of the constructive machine learning workshop at 30th conference on neural information processing systems (NIPSâĂŹ2016), Barcelona, Spain, pages 1--5, 2016.
[10]
I. Memon, L. Chen, A. Majid, M. Lv, I. Hussain, and G. Chen. Travel recommendation using geo-tagged photos in social media for tourist. Wireless Personal Communications, 80(4):1347--1362, 2015.
[11]
T. Mikolov, I. Sutskever, K. Chen, G. S. Corrado, and J. Dean. Distributed representations of words and phrases and their compositionality. In C.J. C. Burges, L. Bottou, M. Welling, Z. Ghahramani, and K. Q. Weinberger, editors, Advances in Neural Information Processing Systems 26, pages 3111--3119. Curran Associates, Inc., 2013.
[12]
J. Pennington, R. Socher, and C. Manning. Glove: Global vectors for word representation. In Proceedings of the 2014 conference on empirical methods in natural language processing, pages 1532--1543, 2014.
[13]
V. Rengasamy, T.-Y. Fu, W.-C. Lee, and K. Madduri. Optimizing word2vec performance on multicore systems. In Proceedings of the Seventh Workshop on Irregular Applications: Architectures and Algorithms, IA3'17, pages 3:1--3:9. ACM, 2017.
[14]
P. Ristoski and H. Paulheim. Rdf2vec: Rdf graph embeddings for data mining. In P. Groth, E. Simperl, A. Gray, M. Sabou, M. Krötzsch, F. Lecue, F. Flöck, and Y. Gil, editors, The Semantic Web -- ISWC 2016, pages 498--514. Springer International Publishing, 2016.
[15]
P. G. Shivakumar and P. Georgiou. Confusion2vec: Towards enriching vector space word representations with representational ambiguities, 2018.
[16]
Y. Shoji, K. Takahashi, M. J. Dürst, Y. Yamamoto, and H. Ohshima. Location2vec: Generating distributed representation of location by using geo-tagged microblog posts. In International Conference on Social Informatics, pages 261--270. Springer, 2018.
[17]
A. K. Vijayakumar, R. Vedantam, and D. Parikh. Sound-word2vec: Learning word representations grounded in sounds, 2017.
[18]
S. Vosoughi, P. Vijayaraghavan, and D. Roy. Tweet2vec: Learning tweet embeddings using character-level cnn-lstm encoder-decoder. In Proceedings of the 39th International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR '16, pages 1041--1044. ACM, 2016.
[19]
J. B. P. Vuurens, C. Eickhoff, and A. P. de Vries. Efficient parallel learning of word2vec, 2016.
[20]
L. Yang, L. Wu, Y. Liu, and C. Kang. Quantifying tourist behavior patterns by travel motifs and geo-tagged photos from flickr. ISPRS International Journal of Geo-Information, 6(11), 2017.
[21]
Y. Yuan and M. Medel. Characterizing international travel behavior from geo-tagged photos: A case study of flickr. PLOS ONE, 11(5):1--18, 05 2016.

Cited By

View all
  • (2024)Representing Functional Connectivity with Structural Detour: A New Perspective to Decipher Structure-Function Coupling MechanismMedical Image Computing and Computer Assisted Intervention – MICCAI 202410.1007/978-3-031-72069-7_35(367-377)Online publication date: 4-Oct-2024
  • (2023)A Method for Presenting Multiple Routes Considering Distance and Landscape Probability for Automotive Navigation Systems2023 IEEE International Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT)10.1109/WI-IAT59888.2023.00039(249-255)Online publication date: 26-Oct-2023
  • (2021)An Approach of Trajectory Clustering Using Distributed Representation of User Movement2021 IEEE 3rd Global Conference on Life Sciences and Technologies (LifeTech)10.1109/LifeTech52111.2021.9391965(75-76)Online publication date: 9-Mar-2021

Index Terms

  1. Generating Distributed Representation of User Movement for Extracting Detour Spots

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Other conferences
      MEDES '19: Proceedings of the 11th International Conference on Management of Digital EcoSystems
      November 2019
      350 pages
      ISBN:9781450362382
      DOI:10.1145/3297662
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      In-Cooperation

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 10 January 2020

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. Flickr
      2. Skip-gram model
      3. User location
      4. User trajectory
      5. Word2ec

      Qualifiers

      • Research-article
      • Research
      • Refereed limited

      Conference

      MEDES '19

      Acceptance Rates

      MEDES '19 Paper Acceptance Rate 41 of 102 submissions, 40%;
      Overall Acceptance Rate 267 of 682 submissions, 39%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)4
      • Downloads (Last 6 weeks)1
      Reflects downloads up to 03 Feb 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2024)Representing Functional Connectivity with Structural Detour: A New Perspective to Decipher Structure-Function Coupling MechanismMedical Image Computing and Computer Assisted Intervention – MICCAI 202410.1007/978-3-031-72069-7_35(367-377)Online publication date: 4-Oct-2024
      • (2023)A Method for Presenting Multiple Routes Considering Distance and Landscape Probability for Automotive Navigation Systems2023 IEEE International Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT)10.1109/WI-IAT59888.2023.00039(249-255)Online publication date: 26-Oct-2023
      • (2021)An Approach of Trajectory Clustering Using Distributed Representation of User Movement2021 IEEE 3rd Global Conference on Life Sciences and Technologies (LifeTech)10.1109/LifeTech52111.2021.9391965(75-76)Online publication date: 9-Mar-2021
      • (2021)Clustering of Human Movement Trajectories based on Distributional Representations Derived from Bi-directional LSTM Network with Geographical Coordinates2021 IEEE International Conference on Big Data (Big Data)10.1109/BigData52589.2021.9671400(2936-2940)Online publication date: 15-Dec-2021

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media