MTUL: A Novel Approach for Multi-Trajectory User Linking
Pages 83 - 91
Abstract
Trajectory User Linking (TUL) is the problem of identifying the user (i.e., his identity) from the trajectories generated by him. Existing works on TUL leverage a single trajectory for identifying a user. We propose a novel problem called Multi-Trajectory User Linking (MTUL), which leverages all available trajectories generated by a particular user to identify him. Thus, MTUL is essentially the generalized TUL problem. This problem has significant applications in Location-Based Services (LBSs) such as personalized route planning and point-of-interests (POI) recommendation, movement anomaly detection, etc. We provide an end-to-end solution to the MTUL problem using sequence embedding and GRU and achieve reasonable accuracy by taking into account the POI type and region information. We consider this work to be an important addition to the TUL research.
References
[1]
Zipei Fan, Quanjun Chen, Renhe Jiang, Ryosuke Shibasaki, Xuan Song, and Kota Tsubouchi. 2019. Deep Multiple Instance Learning for Human Trajectory Identification. In Proc. of the 27th ACM International Conference on Advances in Geographic Information Systems (SIGSPATIAL), IL, USA. 512–515.
[2]
Zipei Fan, Xuan Song, Quanjun Chen, Renhe Jiang, Ryosuke Shibasaki, and Kota Tsubouchi. 2020. Trajectory fingerprint: one-shot human trajectory identification using Siamese network. CCF Transactions on Pervasive Computing and Interaction 2, 2(2020), 113–125.
[3]
Qiang Gao, Goce Trajcevski, Fan Zhou, Kunpeng Zhang, Ting Zhong, and Fengli Zhang. 2018. Trajectory-based social circle inference. In Proc. of the 26th ACM International Conference on Advances in Geographic Information Systems (SIGSPATIAL), WA, USA. 369–378.
[4]
Qiang Gao, Fan Zhou, Kunpeng Zhang, Goce Trajcevski, Xucheng Luo, and Fengli Zhang. 2017. Identifying Human Mobility via Trajectory Embeddings. In Proc. of the 26th International Joint Conference on Artificial Intelligence (IJCAI), Melbourne, Australia. 1689–1695.
[5]
Ruining He and Julian McAuley. 2016. Fusing similarity models with markov chains for sparse sequential recommendation. In Proc. of the 16th IEEE International Conference on Data Mining (ICDM). 191–200.
[6]
Xiucheng Li, Kaiqi Zhao, Gao Cong, Christian S. Jensen, and Wei Wei. 2018. Deep Representation Learning for Trajectory Similarity Computation. In Proc. of the 34th IEEE International Conference on Data Engineering (ICDE), Paris, France. 617–628.
[7]
Congcong Miao, Jilong Wang, Heng Yu, Weichen Zhang, and Yinyao Qi. 2020. Trajectory-User Linking with Attentive Recurrent Network. In Proc. of the 19th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), Auckland, New Zealand. 878–886.
[8]
Nitish Srivastava, Elman Mansimov, and Ruslan Salakhudinov. 2015. Unsupervised learning of video representations using lstms. In Proc. of International Conference on Machine Learning (ICML). 843–852.
[9]
Kevin Toohey and Matt Duckham. 2015. Trajectory similarity measures. Sigspatial Special 7, 1 (2015), 43–50.
[10]
Sheng Wang, Zhifeng Bao, J Shane Culpepper, Timos Sellis, Mark Sanderson, and Xiaolin Qin. 2017. Answering top-k exemplar trajectory queries. In Proc. of the 33rd IEEE International Conference on Data Engineering (ICDE). 597–608.
[11]
Dingqi Yang, Daqing Zhang, Longbiao Chen, and Bingqing Qu. 2015. NationTelescope: Monitoring and visualizing large-scale collective behavior in LBSNs. Journal of Network and Computer Applications 55 (2015), 170–180.
[12]
Dingqi Yang, Daqing Zhang, and Bingqing Qu. 2016. Participatory cultural mapping based on collective behavior data in location-based social networks. ACM Transactions on Intelligent Systems and Technology 7, 3 (2016), 1–23.
[13]
Di Yao, Gao Cong, Chao Zhang, and Jingping Bi. 2019. Computing trajectory similarity in linear time: A generic seed-guided neural metric learning approach. In Proc. of the 35th IEEE International Conference on Data Engineering (ICDE). 1358–1369.
[14]
Chao Zhang, Keyang Zhang, Quan Yuan, Luming Zhang, Tim Hanratty, and Jiawei Han. 2016. Gmove: Group-level mobility modeling using geo-tagged social media. In Proc. of the 22nd ACM International Conference on Knowledge Discovery and Data Mining (SIGKDD). 1305–1314.
[15]
Fan Zhou, Qiang Gao, Goce Trajcevski, Kunpeng Zhang, Ting Zhong, and Fengli Zhang. 2018. Trajectory-User Linking via Variational AutoEncoder. In Proc. of the 27th International Joint Conference on Artificial Intelligence (IJCAI), Stockholm, Sweden. 3212–3218.
Index Terms
- MTUL: A Novel Approach for Multi-Trajectory User Linking
Recommendations
TULRN: Trajectory user linking on road networks
AbstractLinking trajectories to users who generate them with deep learning techniques has been a popular research topic in recent years, due to the large-scale trajectory data obtained by ubiquitous GPS-enabled devices and the widespread applications ...
Multi-task Adversarial Learning for Semi-supervised Trajectory-User Linking
Machine Learning and Knowledge Discovery in DatabasesAbstractTrajectory-User Linking (TUL), which aims to link the trajectories to the users who have generated them, is critically important to many real applications. Existing approaches generally consider TUL as a supervised learning problem which requires ...
A dummy-based anonymization method based on user trajectory with pauses
SIGSPATIAL '12: Proceedings of the 20th International Conference on Advances in Geographic Information SystemsA variety of services utilizing users' positions have become available because of rapid advances in Global Positioning System (GPS) technologies. Since location information may reveal private information, preserving location privacy has become a ...
Comments
Information & Contributors
Information
Published In
December 2022
113 pages
ISBN:9781450399036
DOI:10.1145/3569551
Copyright © 2022 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 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]
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 20 December 2022
Check for updates
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
9th NSysS 2022
9th NSysS 2022: 2022 9th International Conference on Networking, Systems and Security
December 20 - 22, 2022
Cox's Bazar, Bangladesh
Acceptance Rates
Overall Acceptance Rate 12 of 44 submissions, 27%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 47Total Downloads
- Downloads (Last 12 months)33
- Downloads (Last 6 weeks)2
Reflects downloads up to 26 Jul 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign inFull Access
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML Format