Proceedings

Towards Robust Trajectory Representations: Isolating Environmental Confounders with Causal Learning

Download BibTeX Cite

Proceedings of the Thirty-Third International Joint Conference on Artificial Intelligence. Main Track. Pages 2243-2251.

https://doi.org/10.24963/ijcai.2024/248

Abstract

Trajectory modeling refers to characterizing human movement behavior, serving as a pivotal step in understanding mobility patterns. Nevertheless, existing studies typically ignore the confounding effects of geospatial context, leading to the acquisition of spurious correlations and limited generalization capabilities. To bridge this gap, we initially formulate a Structural Causal Model (SCM) to decipher the trajectory representation learning process from a causal perspective. Building upon the SCM, we further present a Trajectory modeling framework (TrajCL) based on Causal Learning, which leverages the backdoor adjustment theory as an intervention tool to eliminate the spurious correlations between geospatial context and trajectories. Extensive experiments on two real-world datasets verify that TrajCL markedly enhances performance in trajectory classification tasks while showcasing superior generalization and interpretability.

  1. [Chang et al., 2023] Yanchuan Chang, Jianzhong Qi, Yux- uan Liang, and Egemen Tanin. Contrastive trajectory similarity learning with dual-feature attention. In 2023 IEEE 39th International Conference on Data Engineering (ICDE), pages 2933-2945. IEEE, 2023.
  2. [Che et al., 2018] Zhengping Che, Sanjay Purushotham, Kyunghyun Cho, David Sontag, and Yan Liu. Recurrent neural networks for multivariate time series with missing values. Scientific reports, 8(1):6085, 2018.
  3. [Chen et al., 2022] Wei Chen, Shuzhe Li, Chao Huang, Yan- wei Yu, Yongguo Jiang, and Junyu Dong. Mutual distilla- tion learning network for trajectory-user linking. In IJCAI, pages 1973-1979, 2022. IJCAI
  4. [Chen et al., 2024] Wei Chen, Yuxuan Liang, Yuanshao Zhu, Yanchuan Chang, Kang Luo, Haomin Wen, Lei Li, Yan- wei Yu, Qingsong Wen, Chao Chen, et al. Deep learning for trajectory data management and mining: A survey and beyond. arXiv preprint arXiv:2403.14151, 2024.
  5. [Dai et al., 2015] Jian Dai, Bin Yang, Chenjuan Guo, and Zhiming Ding. Personalized route recommendation using big trajectory data. In 2015 IEEE 31st international con- ference on data engineering, pages 543-554. IEEE, 2015.
  6. [Deng et al., 2023] Pan Deng, Yu Zhao, Junting Liu, Xi- aofeng Jia, and Mulan Wang. Spatio-temporal neural structural causal models for bike flow prediction. arXiv preprint arXiv:2301.07843, 2023.
  7. [Dodge et al., 2009] Somayeh Dodge, Robert Weibel, and Ehsan Forootan. Revealing the physics of movement: Comparing the similarity of movement characteristics of different types of moving objects. Computers, Environ- ment and Urban Systems, 33(6):419-434, 2009.
  8. [Ferrero et al., 2020] Carlos Andres Ferrero, Lucas May Petry, Luis Otavio Alvares, Camila Leite da Silva, Willian Zalewski, and Vania Bogorny. Mastermovelets: discov- ering heterogeneous movelets for multiple aspect trajec- tory classification. Data Mining and Knowledge Discov- ery, 34(3):652-680, 2020.
  9. [Guo et al., 2020] Chenjuan Guo, Bin Yang, Jilin Hu, Chris- tian S Jensen, and Lu Chen. Context-aware, preference- based vehicle routing. The VLDB Journal, 29:1149-1170, 2020.
  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 Pro- ceedings of the 27th ACM SIGKDD Conference on Knowl- edge Discovery & Data Mining, pages 556-564, 2021.
  11. [Huang et al., 2019] Xiaocheng Huang, Yifang Yin, Simon Lim, Guanfeng Wang, Bo Hu, Jagannadan Varadarajan, Shaolin Zheng, Ajay Bulusu, and Roger Zimmermann. Grab-posisi: An extensive real-life gps trajectory dataset in southeast asia. In Proceedings of the 3rd ACM SIGSPA- TIAL international workshop on prediction of human mo- bility, pages 1-10, 2019.
  12. [Jang et al., 2016] Eric Jang, Shixiang Gu, and Ben Poole. Categorical reparameterization with gumbel-softmax. arXiv preprint arXiv:1611.01144, 2016.
  13. [Jiang et al., 2017] Xiang Jiang, Erico N de Souza, Ahmad Pesaranghader, Baifan Hu, Daniel L. Silver, and Stan Matwin. Trajectorynet: An embedded gps trajectory rep- resentation for point-based classification using recurrent neural networks. In Proceedings of the 27th Annual Inter- national Conference on Computer Science and Software Engineering, CASCON '17, page 192-200, USA, 2017.
  14. [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 2023 IEEE 39th in- ternational conference on data engineering (ICDE), pages 843-855. IEEE, 2023.
  15. [Jin et al., 2023] Guangyin Jin, Yuxuan Liang, Yuchen Fang, Zezhi Shao, Jincai Huang, Junbo Zhang, and Yu Zheng. Spatio-temporal graph neural networks for predictive learning in urban computing: A survey. IEEE Transac- tions on Knowledge and Data Engineering, 2023.
  16. [Lee and Han, 2008] Jae-Gil Lee and Jiawei Han. Traclass: trajectory classification using hierarchical region-based and trajectory-based clustering. Proceedings of the VLDB Endowment, 1(1):1081-1094, 2008.
  17. [Li et al., 2023] Zijian Li, Ruichu Cai, Tom ZJ Fu, Zhifeng Hao, and Kun Zhang. Transferable time-series forecast- ing under causal conditional shift. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2023.
  18. [Liang et al., 2021] Yuxuan Liang, Kun Ouyang, Hanshu Yan, Yiwei Wang, Zekun Tong, and Roger Zimmermann. Modeling trajectories with neural ordinary differential equations. In IJCAI, pages 1498-1504, 2021. IJCAI
  19. [Liang et al., 2022] Yuxuan Liang, Kun Ouyang, Yiwei Wang, Xu Liu, Hongyang Chen, Junbo Zhang, Yu Zheng, and Roger Zimmermann. Trajformer: Efficient trajectory classification with transformers. In Proceedings of the 31st ACM International Conference on Information & Knowl- edge Management, pages 1229-1237, 2022.
  20. [Lin et al., 2021] Yan Lin, Huaiyu Wan, Shengnan Guo, and Youfang Lin. Pre-training context and time aware lo- cation embeddings from spatial-temporal trajectories for user next location prediction. In Proceedings of the AAAI Conference on Artificial Intelligence, volume 35, pages 4241-4248, 2021.
  21. [Lippe et al., 2022] Phillip Lippe, Sara Magliacane, Sindy Löwe, Yuki M Asano, Taco Cohen, and Stratis Gavves. Citris: Causal identifiability from temporal intervened se- quences. In International Conference on Machine Learn- ing, pages 13557-13603. PMLR, 2022.
  22. [Liu and Lee, 2017] Hongbin Liu and Ickjai Lee. End-to-end trajectory transportation mode classification using bi-lstm recurrent neural network. In 2017 12th International Con- ference on Intelligent Systems and Knowledge Engineer- ing (ISKE), pages 1-5. IEEE, 2017.
  23. [Liu et al., 2019] Hongbin Liu, Hao Wu, Weiwei Sun, and Ickjai Lee. Spatio-temporal gru for trajectory classifica- tion. In 2019 IEEE International Conference on Data Min- ing (ICDM), pages 1228-1233. IEEE, 2019.
  24. [Pearl, 2009] Judea Pearl. Causal inference in statistics: An overview. Statistics Surveys, 3:96 -146, 2009.
  25. [Pugliese et al., 2023] Chiara Pugliese, Francesco Lettich, Fabio Pinelli, and Chiara Renso. Summarizing trajecto- ries using semantically enriched geographical context. In Proceedings of the 31st ACM International Conference on Advances in Geographic Information Systems, pages 1- 10, 2023.
  26. [Qin et al., 2019] Yanjun Qin, Haiyong Luo, Fang Zhao, Chenxing Wang, Jiaqi Wang, and Yuexia Zhang. Toward transportation mode recognition using deep convolutional and long short-term memory recurrent neural networks. IEEE Access, 7:142353-142367, 2019.
  27. [Schölkopf et al., 2021] Bernhard Schölkopf, Francesco Lo- catello, Stefan Bauer, Nan Rosemary Ke, Nal Kalch- brenner, Anirudh Goyal, and Yoshua Bengio. Toward causal representation learning. Proceedings of the IEEE, 109(5):612-634, 2021.
  28. [Sui et al., 2022] Yongduo Sui, Xiang Wang, Jiancan Wu, Min Lin, Xiangnan He, and Tat-Seng Chua. Causal at- tention for interpretable and generalizable graph classifi- cation. In Proceedings of the 28th ACM SIGKDD Con- ference on Knowledge Discovery and Data Mining, pages 1696-1705, 2022.
  29. [Wang et al., 2023] Wenjie Wang, Yang Zhang, Haoxuan Li, Peng Wu, Fuli Feng, and Xiangnan He. Causal recommen- dation: Progresses and future directions. In Proceedings of the 46th International ACM SIGIR Conference on Re- search and Development in Information Retrieval, pages 3432-3435, 2023.
  30. [Wang et al., 2024] Yu Wang, Tongya Zheng, Yuxuan Liang, Shunyu Liu, and Mingli Song. Cola: Cross-city mobil- ity transformer for human trajectory simulation. arXiv preprint arXiv:2403.01801, 2024.
  31. [Wu et al., 2017] Hao Wu, Ziyang Chen, Weiwei Sun, Bai- hua Zheng, and Wei Wang. Modeling trajectories with recurrent neural networks. In Proceedings of the Twenty- Sixth International Joint Conference on Artificial Intelli- gence, IJCAI-17, pages 3083-3090, 2017. IJCAI
  32. [Xia et al., 2023] Yutong Xia, Yuxuan Liang, Haomin Wen, Xu Liu, Kun Wang, Zhengyang Zhou, and Roger Zimmer- mann. Deciphering spatio-temporal graph forecasting: A causal lens and treatment. In Thirty-seventh Conference on Neural Information Processing Systems, 2023.
  33. [Xiao et al., 2017] Zhibin Xiao, Yang Wang, Kun Fu, and Fan Wu. Identifying different transportation modes from trajectory data using tree-based ensemble classifiers. IS- PRS International Journal of Geo-Information, 6(2):57, 2017.
  34. [Yao et al., 2022] Di Yao, Haonan Hu, Lun Du, Gao Cong, Shi Han, and Jingping Bi. Trajgat: A graph-based long- term dependency modeling approach for trajectory sim- ilarity computation. In Proceedings of the 28th ACM SIGKDD conference on knowledge discovery and data mining, pages 2275-2285, 2022.
  35. [Yin et al., 2016] Hongzhi Yin, Xiaofang Zhou, Bin Cui, Hao Wang, Kai Zheng, and Quoc Viet Hung Nguyen. Adapting to user interest drift for poi recommendation. IEEE Transactions on Knowledge and Data Engineering, 28(10):2566-2581, 2016.
  36. [Zhao et al., 2020] Pengpeng Zhao, Anjing Luo, Yanchi Liu, Jiajie Xu, Zhixu Li, Fuzhen Zhuang, Victor S Sheng, and Xiaofang Zhou. Where to go next: A spatio-temporal gated network for next poi recommendation. IEEE Trans- actions on Knowledge and Data Engineering, 34(5):2512- 2524, 2020.
  37. [Zheng et al., 2008] Yu Zheng, Like Liu, Longhao Wang, and Xing Xie. Learning transportation mode from raw gps data for geographic applications on the web. In Proceed- ings of the 17th international conference on World Wide Web, pages 247-256, 2008.
  38. [Zheng et al., 2009] Yu Zheng, Lizhu Zhang, Xing Xie, and Wei-Ying Ma. Mining interesting locations and travel se- quences from gps trajectories. In Proceedings of the 18th international conference on World wide web, pages 791- 800, 2009.
  39. [Zheng, 2015] Yu Zheng. Trajectory data mining: an overview. ACM Transactions on Intelligent Systems and Technology (TIST), 6(3):1-41, 2015.
  40. [Zhu et al., 2021] Yuanshao Zhu, Yi Liu, James J. Q. Yu, and Xingliang Yuan. Semi-supervised federated learn- ing for travel mode identification from gps trajectories. IEEE Transactions on Intelligent Transportation Systems, 23(3):2380-2391, 2021.

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

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