skip to main content
10.1145/3580305.3599363acmconferencesArticle/Chapter ViewAbstractPublication PageskddConference Proceedingsconference-collections
research-article

Generative Causal Interpretation Model for Spatio-Temporal Representation Learning

Published: 04 August 2023 Publication History

Abstract

Learning, interpreting, and predicting from complex and high-dimensional spatio-temporal data is a natural ability of humans and other intelligent agents, and one of the most important and difficult challenges of AI. Although objects may present different observed phenomena under different situations, their causal mechanism and generation rules are stable and invariant. Different from most existing studies that focus on dynamic correlation, we explore the latent causal structure and mechanism of causal descriptors in the spatio-temporal dimension at the microscopic level, thus revealing the generation principle of observation. In this paper, we regard the causal mechanism as a spatio-temporal causal process modulated by non-stationary exogenous variables. To this end, we propose a theoretically-grounded Generative Causal Interpretation Model (GCIM), which infers explanatory-capable microscopic causal descriptors from observational data via spatio-temporal causal representations. The core of GCIM is to estimate the prior distribution of causal descriptors by using the spatio-temporal causal structure and transition process under the constraints of identifiable conditions, thus extending the Variational Auto Encoder (VAE). Furthermore, our method is able to automatically capture domain information from observations to model non-stationarity. We further analyze the model identifiability, showing that the proposed model learned from observations recovers the true one up to a certain degree. Experiments on synthetic and real-world datasets show that GCIM can successfully identify latent causal descriptors and structures, and accurately predict future data.

Supplementary Material

MP4 File (rtfp0458-2min-promo.mp4)
Presentation video - short version
MP4 File (rtfp0458-2min-promo.mp4)
Presentation video - short version
MP4 File (rtfp0458-20min-video.mp4)
Presentation Video - Full Version: We propose a theoretically-grounded Generative Causal Interpretation Model, which infers explanatory-capable microscopic causal descriptors from observational data via spatio-temporal causal representations.
MP4 File (rtfp0458-20min-video.mp4)
Presentation Video - Full Version: We propose a theoretically-grounded Generative Causal Interpretation Model, which infers explanatory-capable microscopic causal descriptors from observational data via spatio-temporal causal representations.

References

[1]
Lei Bai, Lina Yao, Can Li, Xianzhi Wang, and Can Wang. 2020. Adaptive graph convolutional recurrent network for traffic forecasting. Advances in neural information processing systems 33 (2020), 17804--17815.
[2]
Pan Deng, Yu Zhao, Junting Liu, Xiaofeng Jia, and Mulan Wang. 2023. Spatio-temporal neural structural causal models for bike flow prediction. arXiv preprint arXiv:2301.07843 (2023).
[3]
Laurent Dinh, David Krueger, and Yoshua Bengio. 2014. Nice: Non-linear independent components estimation. arXiv preprint arXiv:1410.8516 (2014).
[4]
Hadi Mohaghegh Dolatabadi, Sarah Erfani, and Christopher Leckie. 2020. Invertible generative modeling using linear rational splines. In International Conference on Artificial Intelligence and Statistics. PMLR, 4236--4246.
[5]
Ting-Ting Gao and Gang Yan. 2022. Autonomous inference of complex network dynamics from incomplete and noisy data. Nature Computational Science 2, 3 (2022), 160--168.
[6]
Kan Guo, Yongli Hu, Yanfeng Sun, Sean Qian, Junbin Gao, and Baocai Yin. 2021. Hierarchical Graph Convolution Network for Traffic Forecasting. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 35. 151--159.
[7]
Shengnan Guo, Youfang Lin, Huaiyu Wan, Xiucheng Li, and Gao Cong. 2021. Learning dynamics and heterogeneity of spatial-temporal graph data for traffic forecasting. IEEE Transactions on Knowledge and Data Engineering (2021).
[8]
Liangzhe Han, Bowen Du, Leilei Sun, Yanjie Fu, Yisheng Lv, and Hui Xiong. 2021. Dynamic and multi-faceted spatio-temporal deep learning for traffic speed forecasting. In Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining. 547--555.
[9]
Steeven JANNY, Fabien Baradel, Natalia Neverova, Madiha Nadri, Greg Mori, and Christian Wolf. 2022. Filtered-CoPhy: Unsupervised Learning of Counterfactual Physics in Pixel Space. In International Conference on Learning Representations. https://openreview.net/forum?id=1L0C5ROtFp
[10]
Ilyes Khemakhem, Diederik Kingma, Ricardo Monti, and Aapo Hyvarinen. 2020. Variational autoencoders and nonlinear ica: A unifying framework. In International Conference on Artificial Intelligence and Statistics. PMLR, 2207--2217.
[11]
Junho Koh, Jaekyum Kim, Jin Hyeok Yoo, Yecheol Kim, Dongsuk Kum, and Jun Won Choi. 2022. Joint 3d object detection and tracking using spatio-temporal representation of camera image and lidar point clouds. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 36. 1210--1218.
[12]
Shiyong Lan, Yitong Ma, Weikang Huang, Wenwu Wang, Hongyu Yang, and Pyang Li. 2022. Dstagnn: Dynamic spatial-temporal aware graph neural network for traffic flow forecasting. In International Conference on Machine Learning. PMLR, 11906--11917.
[13]
Fuxian Li, Jie Feng, Huan Yan, Guangyin Jin, Fan Yang, Funing Sun, Depeng Jin, and Yong Li. 2021. Dynamic graph convolutional recurrent network for traffic prediction: Benchmark and solution. ACM Transactions on Knowledge Discovery from Data (TKDD) (2021).
[14]
Ruiqi Li, Lei Dong, Jiang Zhang, Xinran Wang, Wen-Xu Wang, Zengru Di, and H Eugene Stanley. 2017. Simple spatial scaling rules behind complex cities. Nature communications 8, 1 (2017), 1841.
[15]
Yaguang Li, Rose Yu, Cyrus Shahabi, and Yan Liu. 2018. Diffusion Convolutional Recurrent Neural Network: Data-Driven Traffic Forecasting. In International Conference on Learning Representations (ICLR '18).
[16]
Xiaoming Liu, Zhanwei Zhang, Lingjuan Lyu, Zhaohan Zhang, Shuai Xiao, Chao Shen, and Philip Yu. 2022. Traffic Anomaly Prediction Based on Joint Static-Dynamic Spatio-Temporal Evolutionary Learning. IEEE Transactions on Knowledge and Data Engineering (2022).
[17]
Yuejiang Liu, Riccardo Cadei, Jonas Schweizer, Sherwin Bahmani, and Alexandre Alahi. 2022. Towards Robust and Adaptive Motion Forecasting: A Causal Representation Perspective. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition. 17081--17092.
[18]
Yijing Liu, Qinxian Liu, Jian-Wei Zhang, Haozhe Feng, Zhongwei Wang, Zihan Zhou, and Wei Chen. 2022. Multivariate Time-Series Forecasting with Temporal Polynomial Graph Neural Networks. In Advances in Neural Information Processing Systems.
[19]
Judea Pearl. 2009. Causality. Cambridge university press.
[20]
Bernhard Schölkopf. 2022. Causality for machine learning. In Probabilistic and Causal Inference: The Works of Judea Pearl. 765--804.
[21]
Bernhard Schölkopf, Francesco Locatello, Stefan Bauer, Nan Rosemary Ke, Nal Kalchbrenner, Anirudh Goyal, and Yoshua Bengio. 2021. Toward causal representation learning. Proc. IEEE 109, 5 (2021), 612--634.
[22]
Zezhi Shao, Zhao Zhang, Wei Wei, Fei Wang, Yongjun Xu, Xin Cao, and Christian S Jensen. 2022. Decoupled dynamic spatial-temporal graph neural network for traffic forecasting. Proceedings of the VLDB Endowment 15, 11 (2022), 2733--2746.
[23]
Bing Tian, Yixin Cao, Yong Zhang, and Chunxiao Xing. 2022. Debiasing NLU Models via Causal Intervention and Counterfactual Reasoning. Proceedings of the AAAI Conference on Artificial Intelligence 36, 10 (Jun. 2022), 11376--11384. https://doi.org/10.1609/aaai.v36i10.21389
[24]
Zonghan Wu, Shirui Pan, Guodong Long, Jing Jiang, and Chengqi Zhang. 2019. Graph WaveNet for Deep Spatial-Temporal Graph Modeling. In Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, IJCAI 2019, Macao, China, August 10--16, 2019, Sarit Kraus (Ed.). ijcai.org, 1907--1913. https://doi.org/10.24963/ijcai.2019/264
[25]
Mengyue Yang, Furui Liu, Zhitang Chen, Xinwei Shen, Jianye Hao, and Jun Wang. 2021. CausalVAE: Disentangled representation learning via neural structural causal models. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition. 9593--9602.
[26]
Weiran Yao, Guangyi Chen, and Kun Zhang. 2022. Temporally Disentangled Representation Learning. Advances in Neural Information Processing Systems (2022).
[27]
Weiran Yao, Yuewen Sun, Alex Ho, Changyin Sun, and Kun Zhang. 2022. Learning Temporally Causal Latent Processes from General Temporal Data. In International Conference on Learning Representations. https://openreview.net/forum?id=RDlLMjLJXdq
[28]
Hongyuan Yu, Ting Li, Weichen Yu, Jianguo Li, Yan Huang, Liang Wang, and Alex Liu. 2022. Regularized Graph Structure Learning with Semantic Knowledge for Multi-variates Time-Series Forecasting. In Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence, IJCAI-22, Lud De Raedt (Ed.). International Joint Conferences on Artificial Intelligence Organization, 2362--2368. https://doi.org/10.24963/ijcai.2022/328 Main Track.
[29]
Zhongqi Yue, Hanwang Zhang, Qianru Sun, and Xian-Sheng Hua. 2020. Interventional few-shot learning. Advances in neural information processing systems 33 (2020), 2734--2746.
[30]
Chengxi Zang and Fei Wang. 2020. Neural dynamics on complex networks. In Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 892--902.
[31]
Xuefan Zha, Wentao Zhu, Lv Xun, Sen Yang, and Ji Liu. 2021. Shifted chunk transformer for spatio-temporal representational learning. Advances in Neural Information Processing Systems 34 (2021), 11384--11396.
[32]
Dong Zhang, Hanwang Zhang, Jinhui Tang, Xian-Sheng Hua, and Qianru Sun. 2020. Causal intervention for weakly-supervised semantic segmentation. Advances in Neural Information Processing Systems 33 (2020), 655--666.
[33]
Yu Zhao, Pan Deng, Junting Liu, Xiaofeng Jia, and Mulan Wang. 2023. Causal conditional hidden Markov model for multimodal traffic prediction. arXiv preprint arXiv:2301.08249 (2023).
[34]
Wendong Zheng, Putian Zhao, Gang Chen, Huihui Zhou, and Yonghong Tian. 2022. A Hybrid Spiking Neurons Embedded LSTM Network for Multivariate Time Series Learning under Concept-drift Environment. IEEE Transactions on Knowledge and Data Engineering (2022).
[35]
Haoyi Zhou, Shanghang Zhang, Jieqi Peng, Shuai Zhang, Jianxin Li, Hui Xiong, and Wancai Zhang. 2021. Informer: Beyond efficient transformer for long sequence time-series forecasting. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 35. 11106--11115.

Cited By

View all
  • (2025)InsGNN: Interpretable spatio-temporal graph neural networks via information bottleneckInformation Fusion10.1016/j.inffus.2025.102997119(102997)Online publication date: Jul-2025

Index Terms

  1. Generative Causal Interpretation Model for Spatio-Temporal Representation Learning

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    KDD '23: Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining
    August 2023
    5996 pages
    ISBN:9798400701030
    DOI:10.1145/3580305
    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 the author(s) 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].

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 04 August 2023

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. generative causal model
    2. spatio-temporal representation learning

    Qualifiers

    • Research-article

    Conference

    KDD '23
    Sponsor:

    Acceptance Rates

    Overall Acceptance Rate 1,133 of 8,635 submissions, 13%

    Upcoming Conference

    KDD '25

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)943
    • Downloads (Last 6 weeks)68
    Reflects downloads up to 18 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2025)InsGNN: Interpretable spatio-temporal graph neural networks via information bottleneckInformation Fusion10.1016/j.inffus.2025.102997119(102997)Online publication date: Jul-2025

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media