skip to main content
10.1145/3341105.3374045acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
research-article

Exploring frequency-based approaches for efficient trajectory classification

Authors Info & Claims
Published:30 March 2020Publication History

ABSTRACT

In the last few years, several trajectory classification methods have been proposed for mobility data collected from GPS devices. Most of them only use information derived from the physical movement of the object, as speed, acceleration, and direction variation. More recently, trajectory data obtained from location-based social networks, based on user check-ins in Points of Interest (POIs), have been used to analyze user mobility patterns, giving rise to the development of methods for this specific type of data. While GPS trajectories are in general dense, and movement is characterized by spatio-temporal features and sequential patterns, social media trajectories are mostly sparse, and we claim that the moving object can be characterized simply by the frequency of visits. In this paper we propose a simple, effective, and efficient trajectory classification method based on POI frequency. With experiments on three real datasets we show that the proposed method outperforms the state of the art and is suitable for large amounts of data.

References

  1. Marco Aurelio Beber, Carlos Andres Ferrero, Renato Fileto, and Vania Bogorny. 2017. Individual and Group Activity Recognition in Moving Object Trajectories. JIDM 8, 1 (2017), 50--66. https://seer.lcc.ufmg.br/index.php/jidm/article/view/4601Google ScholarGoogle Scholar
  2. Eunjoon Cho, Seth A Myers, and Jure Leskovec. 2011. Friendship and mobility: user movement in location-based social networks. In Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, 1082--1090.Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Lucas Andre de Alencar, Luis Otávio Alvares, Chiara Renso, Alessandra Raffaetà, and Vania Bogorny. 2015. A Rule-based Method for Discovering Trajectory Profiles. In The 27th International Conference on Software Engineering and Knowledge Engineering, SEKE 2015, Wyndham Pittsburgh University Center, Pittsburgh, PA, USA, July 6-8, 2015, Haiping Xu (Ed.). KSI Research Inc. and Knowledge Systems Institute Graduate School, 244--249. Google ScholarGoogle ScholarCross RefCross Ref
  4. Somayeh Dodge, Robert Weibel, and Ehsan Forootan. 2009. Revealing the physics of movement: Comparing the similarity of movement characteristics of different types of moving objects. Computers, Environment and Urban Systems 33, 6 (2009), 419--434.Google ScholarGoogle ScholarCross RefCross Ref
  5. Mohammad Etemad, Amílcar Soares Júnior, and Stan Matwin. 2018. Predicting Transportation Modes of GPS Trajectories using Feature Engineering and Noise Removal. In Advances in Artificial Intelligence: 31st Canadian Conference on Artificial Intelligence, Canadian AI 2018, Toronto, ON, Canada, May 8-11, 2018, Proceedings 31. Springer, 259--264.Google ScholarGoogle ScholarCross RefCross Ref
  6. Carlos Andres Ferrero, Luis Otavio Alvares, Willian Zalewski, and Vania Bogorny. 2018. MOVELETS: Exploring Relevant Subtrajectories for Robust Trajectory Classification. In Proceedings of the 33rd ACM/SIGAPP Symposium on Applied Computing, Pau, France. 849--856.Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Qiang Gao, Fan Zhou, Kunpeng Zhang, Goce Trajcevski, Xucheng Luo, and Fengli Zhang. 2017. Identifying Human Mobility via Trajectory Embeddings. In Proceedings of the 26th International Joint Conference on Artificial Intelligence (IJCAI'17). AAAI Press, 1689--1695. http://dl.acm.org/citation.cfm?id=3172077.3172122Google ScholarGoogle ScholarCross RefCross Ref
  8. Marta C. González, César A. Hidalgo, and Albert-László Barabási. 2008. Understanding individual human mobility patterns. Nature 453, 7196 (June 2008), 779--782.Google ScholarGoogle ScholarCross RefCross Ref
  9. Jae-Gil Lee, Jiawei Han, Xiaolei Li, and Hector Gonzalez. 2008. TraClass: trajectory classification using hierarchical region-based and trajectory-based clustering. Proceedings of the VLDB Endowment 1, 1 (2008), 1081--1094.Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Tomas Mikolov, Kai Chen, Greg Corrado, and Jeffrey Dean. 2013. Efficient estimation of word representations in vector space. arXiv preprint arXiv:1301.3781 (2013).Google ScholarGoogle Scholar
  11. Dhaval Patel, Chang Sheng, Wynne Hsu, and Mong Li Lee. 2012. Incorporating duration information for trajectory classification. In Data Engineering (ICDE), 2012 IEEE 28th International Conference on. IEEE, 1132--1143.Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Spiridoula Tragopoulou, Iraklis Varlamis, and Magdalini Eirinaki. 2014. Classification of movement data concerning user's activity recognition via mobile phones. In Proceedings of the 4th International Conference on Web Intelligence, Mining and Semantics (WIMS14). ACM, 42: 1--6.Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Iraklis Varlamis. 2015. Evolutionary data sampling for user movement classification. In Congress on Evolutionary Computation (CEC), 2015. IEEE.Google ScholarGoogle ScholarCross RefCross Ref
  14. Xiangye Xiao, Yu Zheng, Qiong Luo, and Xing Xie. 2014. Inferring social ties between users with human location history. Journal of Ambient Intelligence and Humanized Computing 5, 1 (01 Feb 2014), 3--19. Google ScholarGoogle ScholarCross RefCross Ref
  15. Zhibin Xiao, Yang Wang, Kun Fu, and Fan Wu. 2017. Identifying Different Transportation Modes from Trajectory Data Using Tree-Based Ensemble Classifiers. ISPRS Int. J. Geo-Inf. 6, 2 (2017), 57.Google ScholarGoogle ScholarCross RefCross Ref
  16. Dingqi Yang, Daqing Zhang, Vincent W Zheng, and Zhiyong Yu. 2015. Modeling user activity preference by leveraging user spatial temporal characteristics in LBSNs. IEEE Transactions on Systems, Man, and Cybernetics: Systems 45, 1 (2015), 129--142.Google ScholarGoogle ScholarCross RefCross Ref
  17. Yu Zheng, Yukun Chen, Quannan Li, Xing Xie, and Wei-Ying Ma. 2010. Understanding transportation modes based on GPS data for web applications. ACM Transactions on the Web (TWEB) 4, 1 (2010), 1--36.Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Fan Zhou, Qiang Gao, Goce Trajcevski, Kunpeng Zhang, Ting Zhong, and Fengli Zhang. 2018. Trajectory-user Linking via Variational Autoencoder. In Proceedings of the 27th International Joint Conference on Artificial Intelligence (IJCAI'18). AAAI Press, 3212--3218. http://dl.acm.org/citation.cfm?id=3304889.3305107Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Exploring frequency-based approaches for efficient trajectory classification

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Conferences
          SAC '20: Proceedings of the 35th Annual ACM Symposium on Applied Computing
          March 2020
          2348 pages
          ISBN:9781450368667
          DOI:10.1145/3341105

          Copyright © 2020 ACM

          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 the author(s) 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].

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 30 March 2020

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article

          Acceptance Rates

          Overall Acceptance Rate1,650of6,669submissions,25%

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader