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.
- 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 Scholar
- 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 ScholarDigital Library
- 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 ScholarCross Ref
- 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 ScholarCross Ref
- 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 ScholarCross Ref
- 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 ScholarDigital Library
- 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 ScholarCross Ref
- 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 ScholarCross Ref
- 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 ScholarDigital Library
- 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 Scholar
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- Iraklis Varlamis. 2015. Evolutionary data sampling for user movement classification. In Congress on Evolutionary Computation (CEC), 2015. IEEE.Google ScholarCross Ref
- 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 ScholarCross Ref
- 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 ScholarCross Ref
- 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 ScholarCross Ref
- 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 ScholarDigital Library
- 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 ScholarDigital Library
Index Terms
- Exploring frequency-based approaches for efficient trajectory classification
Recommendations
Trajectory Data Classification: A Review
Survey Papers and Regular PapersThis article comprehensively surveys the development of trajectory data classification. Considering the critical role of trajectory data classification in modern intelligent systems for surveillance security, abnormal behavior detection, crowd behavior ...
Trajectory Data Mining: An Overview
Survey Paper, Regular Papers and Special Section on Participatory Sensing and Crowd IntelligenceThe advances in location-acquisition and mobile computing techniques have generated massive spatial trajectory data, which represent the mobility of a diversity of moving objects, such as people, vehicles, and animals. Many techniques have been proposed ...
MasterMovelets: discovering heterogeneous movelets for multiple aspect trajectory classification
AbstractIn the last few years trajectory classification has been applied to many real problems, basically considering the dimensions of space and time or attributes inferred from these dimensions. However, with the explosion of social media data and the ...
Comments