LATS: Robust Trajectory Similarity Computation via Hybrid LSTM-Attention and Adaptive Contrastive Learning
Source abstract
Abstract
Trajectory similarity calculation, a cornerstone of trajectory data mining, is pivotal for diverse applications such as clustering, classification, and retrieval. While existing representation learning-based methods offer notable advantages in efficiency and accuracy, preserving the fidelity of similarity computation when processing large-scale trajectory data remains a significant challenge. To address this, this paper introduces a novel hybrid network architecture integrating Long Short-Term Memory (LSTM) and attention mechanisms to learn discriminative latent representations of trajectories. Moreover, we propose an Adaptive Contrastive Trajectory Learning (ACTL) module that dynamically refines the learning process through batch-adaptive temperature scaling and strategic hard negative mining, substantially improving boundary discrimination and robustness to data perturbations. Experimental validation on two real-world datasets, Porto and Chengdu, demonstrates the superiority of our model over state-of-the-art (SOTA) baselines in both similarity trajectory search and k-Nearest Neighbor (k-NN) query evaluations. The model exhibits exceptional performance, particularly under conditions of high noise and with large trajectory volumes, underscoring its practical applicability in demanding scenarios.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Data Management and Algorithms · Human Mobility and Location-Based Analysis · Automated Road and Building Extraction
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
School of Artificial Intelligence and Big Data, Hefei University, Hefei 230061, China
Funding
2021 Hefei College Talent Research Fund Project · Natural Science Foundation of the Anhui Higher Education Institutions of China
References (33)
Show source-provided references
1. Ebel, P., Göl, I.E., Lingenfelder, C., and Vogelsang, A. (2020). Destination prediction based on partial trajectory data. Proceedings of the 2020 IEEE Intelligent Vehicles Symposium (IV), Las Vegas, NV, USA, 19 October–13 November 2020, IEEE.10.1109/IV47402.2020.9304734 ↗
2. Shang, Z., Li, G., and Bao, Z. (2018, January 10–15). DITA: Distributed in-memory trajectory analytics. Proceedings of the 2018 International Conference on Management of Data, Houston, TX, USA.10.1145/3183713.3183743 ↗
3. Movemine: Mining moving object data for discovery of animal movement patterns
4. Chen, Z., Shen, H.T., and Zhou, X. (2011). Discovering popular routes from trajectories. Proceedings of the 2011 IEEE 27th International Conference on Data Engineering, Hannover, Germany, 11–16 April 2011, IEEE.10.1109/ICDE.2011.5767890 ↗
5. Wang, S., Bao, Z., Culpepper, J.S., Xie, Z., Liu, Q., and Qin, X. (2018, January 8–12). Torch: A search engine for trajectory data. Proceedings of the 41st International ACM SIGIR Conference on Research & Development in Information Retrieval, Ann Arbor, MI, USA.10.1145/3209978.3209989 ↗
6. Wang, T., Huang, S., Bao, Z., Culpepper, J.S., and Arablouei, R. (2022, January 14–18). Representative routes discovery from massive trajectories. Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, Washington, DC, USA.10.1145/3534678.3539079 ↗
7. Wang, T., Ye, C., Zhou, H., Ou, M., and Cheng, B. (2020). AIS ship trajectory clustering based on convolutional auto-encoder. Proceedings of the SAI Intelligent Systems Conference, Virtual Event, 3–4 September 2020, Springer.10.1007/978-3-030-55187-2_39 ↗
8. Liu, D., Wang, J., Shang, S., and Han, P. (2022, January 14–18). Msdr: Multi-step dependency relation networks for spatial temporal forecasting. Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, Washington, DC, USA.10.1145/3534678.3539397 ↗
9. Zhang, H., Zhang, X., Jiang, Q., Zheng, B., Sun, Z., Sun, W., and Wang, C. (2021, January 7–15). Trajectory similarity learning with auxiliary supervision and optimal matching. Proceedings of the 29th International Joint Conference on Artificial Intelligence (IJCAI 2020), Yokohama, Japan.10.24963/ijcai.2020/444 ↗
10. Exact indexing of dynamic time warping10.1007/s10115-004-0154-9 ↗
11. Vlachos, M., Kollios, G., and Gunopulos, D. (2002). Discovering similar multidimensional trajectories. Proceedings of the 18th International Conference on Data Engineering, San Jose, CA, USA, 26 February–1 March 2002, IEEE.10.1109/ICDE.2002.994784 ↗
12. Chen, L., Özsu, M.T., and Oria, V. (2005, January 13–16). Robust and fast similarity search for moving object trajectories. Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data, Baltimore, MD, USA.10.1145/1066157.1066213 ↗
13. Data quality in internet of things: A state-of-the-art survey10.1016/j.jnca.2016.08.002 ↗
14. Yao, D., Cong, G., Zhang, C., and Bi, J. (2019). Computing trajectory similarity in linear time: A generic seed-guided neural metric learning approach. Proceedings of the 2019 IEEE 35th International Conference on Data Engineering (ICDE), Macao, China, 8–11 April 2019, IEEE.10.1109/ICDE.2019.00123 ↗
15. Towards robust trajectory similarity computation: Representation-based spatio-temporal similarity quantification10.1007/s11280-022-01085-4 ↗
16. Yang, P., Wang, H., Zhang, Y., Qin, L., Zhang, W., and Lin, X. (2021). T3s: Effective representation learning for trajectory similarity computation. Proceedings of the 2021 IEEE 37th International Conference on Data Engineering (ICDE), Chania, Greece, 19–22 April 2021, IEEE.10.1109/ICDE51399.2021.00221 ↗
17. Jaiswal, A., Babu, A.R., Zadeh, M.Z., Banerjee, D., and Makedon, F. (2020). A survey on contrastive self-supervised learning. Technologies, 9.10.3390/technologies9010002 ↗
18. Li, X., Zhao, K., Cong, G., Jensen, C.S., and Wei, W. (2018). Deep representation learning for trajectory similarity computation. Proceedings of the 2018 IEEE 34th International Conference on Data Engineering (ICDE), Paris, France, 16–19 April 2018, IEEE.10.1109/ICDE.2018.00062 ↗
19. Deng, L., Zhao, Y., Fu, Z., Sun, H., Liu, S., and Zheng, K. (2022, January 17–21). Efficient trajectory similarity computation with contrastive learning. Proceedings of the 31st ACM International Conference on Information & Knowledge Management, Atlanta, GA, USA.10.1145/3511808.3557308 ↗
20. Vehicle trajectory similarity: Models, methods, and applications
21. Ranu, S., Deepak, P., Telang, A.D., Deshpande, P., and Raghavan, S. (2015). Indexing and matching trajectories under inconsistent sampling rates. Proceedings of the 2015 IEEE 31st International Conference on Data Engineering, Seoul, Republic of Korea, 13–17 April 2015, IEEE.10.1109/ICDE.2015.7113351 ↗
22. Eiter, T., and Mannila, H. (1994). Computing Discrete Fréchet Distance, Christian Doppler Laboratory for Expert Systems, Technical University of Vienna. Technical Report CD-TR 94/64.
23. A comparative analysis of trajectory similarity measures10.1080/15481603.2021.1908927 ↗
24. MSST: Multi-Scale Spatial-Temporal Representation Learning for Trajectory Similarity Computation10.1109/TBDATA.2025.3552340 ↗
25. Modeling spatial trajectories with attribute representation learning10.1109/TKDE.2020.3001025 ↗
26. Li, J., Wang, M., Li, L., Xin, K., Hua, W., and Zhou, X. (2023). Trajectory representation learning based on road network partition for similarity computation. Proceedings of the International Conference on Database Systems for Advanced Applications, Tianjin, China, 17–20 April 2023, Springer.10.1007/978-3-031-30637-2_26 ↗
27. Fang, Z., Du, Y., Zhu, X., Hu, D., Chen, L., Gao, Y., and Jensen, C.S. (2022, January 14–18). Spatio-temporal trajectory similarity learning in road networks. Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, Washington, DC, USA.10.1145/3534678.3539375 ↗
28. Cstrm: Contrastive self-supervised trajectory representation model for trajectory similarity computation10.1016/j.comcom.2022.01.001 ↗
29. Zhou, S., Li, J., Wang, H., Shang, S., and Han, P. (2023, January 7–14). GRLSTM: Trajectory similarity computation with graph-based residual LSTM. Proceedings of the AAAI Conference on Artificial Intelligence, Washington, DC, USA.10.1609/aaai.v37i4.25624 ↗
30. Chang, Y., Qi, J., Liang, Y., and Tanin, E. (2023). Contrastive trajectory similarity learning with dual-feature attention. Proceedings of the 2023 IEEE 39th International Conference on Data Engineering (ICDE), Anaheim, CA, USA, 3–7 April 2023, IEEE.10.1109/ICDE55515.2023.00224 ↗
31. Zhang, Y., Liu, A., Liu, G., Li, Z., and Li, Q. (2019). Deep representation learning of activity trajectory similarity computation. Proceedings of the 2019 IEEE International Conference on Web Services (ICWS), Milan, Italy, 8–13 July 2019, IEEE.10.1109/ICWS.2019.00059 ↗
32. Representation learning: A review and new perspectives10.1109/TPAMI.2013.50 ↗
33. Trembr: Exploring Road Networks for Trajectory Representation Learning