Proceedings

DASS: A Dual-Branch Attention-based Framework for Trajectory Similarity Learning with Spatial and Semantic Fusion

Download BibTeX Cite

Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence. Main Track. Pages 7491-7499.

https://doi.org/10.24963/ijcai.2025/833

Abstract

Trajectory similarity aims to identify pairs of similar trajectories, serving as a crucial operation in spatial-temporal data mining. Although several approaches have been proposed, they encounter the following two issues: 1) An overemphasis on spatial similarity in road networks while the rich semantic information embedded in trajectories is not fully exploited; 2) Dependence on Recurrent Neural Network (RNN) architectures would struggle to capture long-term dependencies. To address these limitations, we propose a Dual-branch Attention-based framework with Spatial and Semantic information (DASS) based on self-supervised learning. Specifically, DASS comprises two core components: 1) A trajectory representation module that models spatial-temporal adjacent relationships in the form of graph and converts semantics into numerical embeddings. 2) A backbone encoder with a co-attention module to independently process two features before they are integrated. Extensive experiments on real-world datasets demonstrate that DASS outperforms state-of-the-art methods, establishing itself as a novel paradigm.

  1. [Bao et al., 2017] Jie Bao, Tianfu He, Sijie Ruan, Yanhua Li, and Yu Zheng. Planning bike lanes based on sharing- bikes' trajectories. In SIGKDD, pages 1377-1386, 2017.
  2. [Brakatsoulas et al., 2005] Sotiris Brakatsoulas, Dieter Pfoser, Randall Salas, and Carola Wenk. On map- matching vehicle tracking data. In VLDB, page 853-864, 2005.
  3. [Cassels, 2012] John William Scott Cassels. An introduction to the geometry of numbers. Springer Science & Business Media, 2012.
  4. [Chen et al., 2019] Yu Chen, Lingfei Wu, and Mohammed J Zaki. Reinforcement learning based graph-to-sequence model for natural question generation. arXiv, 2019.
  5. [Chen et al., 2020] Lisi Chen, Shuo Shang, Christian S Jensen, Bin Yao, and Panos Kalnis. Parallel semantic tra- jectory similarity join. In ICDE, pages 997-1008, 2020.
  6. [Clarke, 1976] Frank H Clarke. Optimal solutions to differ- ential inclusions. J Optim Theory Appl, 19(3):469-478, 1976.
  7. [Fang et al., 2021] Ziquan Fang, Yuntao Du, Xinjun Zhu, Lu Chen, Yunjun Gao, and Christian S Jensen. St2vec- spatio-temporal trajectory similarity learning in road net- works. In SIGKDD, pages 347-356, 2021.
  8. [Fang et al., 2022] Ziquan Fang, Yuntao Du, Xinjun Zhu, Danlei Hu, Lu Chen, Yunjun Gao, and Christian S Jensen. Spatio-temporal trajectory similarity learning in road net- works. In SIGKDD, pages 347-356, 2022.
  9. [Feng et al., 2023] Tao Feng, Huan Yan, Huandong Wang, Wenzhen Huang, Yuyang Han, Hongsen Liao, Jinghua Hao, and Yong Li. Ilroute: A graph-based imitation learn- ing method to unveil riders' routing strategies in food de- livery service. In SIGKDD, pages 4024-4034, 2023.
  10. [Han et al., 2021] Peng Han, Jin Wang, Di Yao, Shuo Shang, and Xiangliang Zhang. A graph-based approach for tra- jectory similarity computation in spatial networks. In SIGKDD, pages 556-564, 2021.
  11. [He et al., 2020] Tianfu He, Jie Bao, Ruiyuan Li, Sijie Ruan, Yanhua Li, Li Song, Hui He, and Yu Zheng. What is the human mobility in a new city: Transfer mobility knowl- edge across cities. In WWW, pages 1355-1365, 2020.
  12. [Ji et al., 2015] Guoliang Ji, Shizhu He, Liheng Xu, Kang Liu, and Jun Zhao. Knowledge graph embedding via dy- namic mapping matrix. In ACL-IJCNLP, pages 687-696, 2015.
  13. [Jiang et al., 2023] Jiawei Jiang, Dayan Pan, Houxing Ren, Xiaohan Jiang, Chao Li, and Jingyuan Wang. Self- supervised trajectory representation learning with tempo- ral regularities and travel semantics. In ICDE, pages 843- 855, 2023.
  14. [Kaufman and Rousseeuw, 2009] Leonard Kaufman and Pe- ter J Rousseeuw. Finding groups in data: an introduction to cluster analysis. John Wiley & Sons, 2009.
  15. [Kipf and Welling, 2016] Thomas N Kipf and Max Welling. Semi-supervised classification with graph convolutional networks. arXiv, 2016.
  16. [Koide et al., 2020] Satoshi Koide, Chuan Xiao, and Yoshi- haru Ishikawa. Fast subtrajectory similarity search in road networks under weighted edit distance constraints. arXiv, 2020.
  17. [Li et al., 2018] Xiucheng Li, Kaiqi Zhao, Gao Cong, Chris- tian S Jensen, and Wei Wei. Deep representation learning for trajectory similarity computation. In ICDE, pages 617- 628, 2018.
  18. [Liu et al., 2020] An Liu, Yifan Zhang, Xiangliang Zhang, Guanfeng Liu, Yanan Zhang, Zhixu Li, Lei Zhao, Qing Li, and Xiaofang Zhou. Representation learning with multi- level attention for activity trajectory similarity computa- tion. TKDE, 34(5):2387-2400, 2020.
  19. [Liu et al., 2024] Zihan Liu, Bowen Du, Junchen Ye, Xian- qing Wen, and Leilei Sun. An ncde-based framework for universal representation learning of time series. In IJCAI, pages 4623-4633, 2024. IJCAI
  20. [Ma et al., 2024] Zhipeng Ma, Zheyan Tu, Xinhai Chen, Yan Zhang, Deguo Xia, Guyue Zhou, Yilun Chen, Yu Zheng, and Jiangtao Gong. More than routing: Joint gps and route modeling for refine trajectory representation learning. In WWW, pages 3064-3075, 2024.
  21. [Mao et al., 2022] Zhenyu Mao, Ziyue Li, Dedong Li, Lei Bai, and Rui Zhao. Jointly contrastive representation learning on road network and trajectory. In CIKM, pages 1501-1510, 2022.
  22. [Messaoud et al., 2021] Kaouther Messaoud, Nachiket Deo, Mohan M Trivedi, and Fawzi Nashashibi. Trajectory pre- diction for autonomous driving based on multi-head atten- tion with joint agent-map representation. In IV, pages 165- 170, 2021.
  23. [Pei et al., 2016] Wenjie Pei, David MJ Tax, and Laurens van der Maaten. Modeling time series similarity with siamese recurrent networks. arXiv, 2016.
  24. [Ruan et al., 2022] Sijie Ruan, Cheng Long, Zhipeng Ma, Jie Bao, Tianfu He, Ruiyuan Li, Yiheng Chen, Shengnan Wu, and Yu Zheng. Service time prediction for delivery tasks via spatial meta-learning. In SIGKDD, pages 3829- 3837, 2022.
  25. [Shang et al., 2017] Shuo Shang, Lisi Chen, Zhewei Wei, Christian Søndergaard Jensen, Kai Zheng, and Panos Kal- nis. Trajectory similarity join in spatial networks. VLDB, 10(11), 2017.
  26. [Tao et al., 2021] Yaguang Tao, Alan Both, Rodrigo I Sil- veira, Kevin Buchin, Stef Sijben, Ross S Purves, Patrick Laube, Dongliang Peng, Kevin Toohey, and Matt Duck- ham. A comparative analysis of trajectory similarity mea- sures. GIScience & Remote Sensing, 58(5):643-669, 2021.
  27. [Vaswani, 2017] A Vaswani. Attention is all you need. NeurIPS, 2017.
  28. [Vlachos et al., 2002] Michail Vlachos, George Kollios, and Dimitrios Gunopulos. Discovering similar multidimen- sional trajectories. In ICDE, pages 673-684, 2002.
  29. [Wang et al., 2014] Zhen Wang, Jianwen Zhang, Jianlin Feng, and Zheng Chen. Knowledge graph embedding by translating on hyperplanes. In AAAI, volume 28, 2014.
  30. [Wang et al., 2018] Sheng Wang, Zhifeng Bao, J Shane Culpepper, Zizhe Xie, Qizhi Liu, and Xiaolin Qin. Torch: A search engine for trajectory data. In SIGIR, pages 535- 544, 2018.
  31. [Yao et al., 2017] Di Yao, Chao Zhang, Zhihua Zhu, Jian- hui Huang, and Jingping Bi. Trajectory clustering via deep representation learning. In IJCNN, pages 3880-3887, 2017.
  32. [Yao et al., 2018] Di Yao, Chao Zhang, Zhihua Zhu, Qin Hu, Zheng Wang, Jianhui Huang, and Jingping Bi. Learning deep representation for trajectory clustering. Expert Sys- tems, 35(2):e12252, 2018.
  33. [Yao et al., 2019] Di Yao, Gao Cong, Chao Zhang, and Jing- ping Bi. Computing trajectory similarity in linear time: A generic seed-guided neural metric learning approach. In ICDE, pages 1358-1369, 2019.
  34. [Yao et al., 2022a] Di Yao, Haonan Hu, Lun Du, Gao Cong, Shi Han, and Jingping Bi. Trajgat: A graph-based long- term dependency modeling approach for trajectory simi- larity computation. In SIGKDD, pages 2275-2285, 2022.
  35. [Yao et al., 2022b] Shunyu Yao, Howard Chen, John Yang, and Karthik Narasimhan. Webshop: Towards scalable real-world web interaction with grounded language agents. NeurIPS, 35:20744-20757, 2022.
  36. [Yi et al., 1998] Byoung-Kee Yi, Hosagrahar V Jagadish, and Christos Faloutsos. Efficient retrieval of similar time sequences under time warping. In ICDE, pages 201-208, 1998.
  37. [Yi et al., 2023] Liping Yi, Han Yu, Zhuan Shi, Gang Wang, Xiaoguang Liu, Lizhen Cui, and Xiaoxiao Li. Fedssa: Se- mantic similarity-based aggregation for efficient model- heterogeneous personalized federated learning. arXiv, 2023.
  38. [Yu et al., 2019] Qingying Yu, Yonglong Luo, Chuanming Chen, and Shigang Chen. Trajectory similarity cluster- ing based on multi-feature distance measurement. Applied Intelligence, 49:2315-2338, 2019.
  39. [Yuan and Li, 2019] Haitao Yuan and Guoliang Li. Dis- tributed in-memory trajectory similarity search and join on road network. In ICDE, pages 1262-1273, 2019.
  40. [Yuan et al., 2022] Yuan Yuan, Jingtao Ding, Huandong Wang, Depeng Jin, and Yong Li. Activity trajectory gener- ation via modeling spatiotemporal dynamics. In SIGKDD, pages 4752-4762, 2022.
  41. [Zhang et al., 2020] Hanyuan Zhang, Xingyu Zhang, Qize Jiang, Baihua Zheng, Zhenbang Sun, Weiwei Sun, and Changhu Wang. Trajectory similarity learning with aux- iliary supervision and optimal matching.(2020). In IJCAI, pages 11-17, 2020. IJCAI
  42. [Zhang et al., 2023] Qianru Zhang, Zheng Wang, Cheng Long, Chao Huang, Siu-Ming Yiu, Yiding Liu, Gao Cong, and Jieming Shi. Online anomalous subtrajectory detec- tion on road networks with deep reinforcement learning. In ICDE, pages 246-258, 2023.
  43. [Zhao et al., 2024] Zeyun Zhao, Changjian Wang, Zhen Huang, Yongheng Li, and Gaojin He. G2vec: Spatial- temporal trajectory generation network based on multi- resolution feature correlation. In IJCNN, pages 1-6, 2024.
  44. [Zhou et al., 2023] Silin Zhou, Jing Li, Hao Wang, Shuo Shang, and Peng Han. Grlstm: trajectory similarity com- putation with graph-based residual lstm. In AAAI, vol- ume 37, pages 4972-4980, 2023.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards