Causal Discovery in Temporal Domain from Interventional Data

被引:1
|
作者
Li, Peiwen [1 ]
Meng, Yuan [2 ]
Wang, Xin [3 ]
Shen, Fang [4 ]
Li, Yue [4 ]
Wang, Jialong [4 ]
Zhu, Wenwu [3 ]
机构
[1] Tsinghua Univ, TsinghuaBerkeley Shenzhen Inst, Shenzhen, Peoples R China
[2] Tsinghua Univ, Dept Comp Sci & Technol, Beijing, Peoples R China
[3] Tsinghua Univ, BNRist, Dept Comp Sci & Technol, Beijing, Peoples R China
[4] Alibaba Grp, Hangzhou, Peoples R China
基金
中国国家自然科学基金;
关键词
Causal Discovery; Time Series; Intervention;
D O I
10.1145/3583780.3615177
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Causal learning from observational data has garnered attention as controlled experiments can be costly. To enhance identifiability, incorporating intervention data has become a mainstream approach. However, these methods have yet to be explored in the context of time series data, despite their success in static data. To address this research gap, this paper presents a novel contribution. Firstly, a temporal interventional dataset with causal labels is introduced, derived from a data center IT room of a cloud service company. Secondly, this paper introduces TECDI, a novel approach for temporal causal discovery. TECDI leverages the smooth, algebraic characterization of acyclicity in causal graphs to efficiently uncover causal relationships. Experimental results on simulated and proposed real-world datasets validate the effectiveness of TECDI in accurately uncovering temporal causal relationships. The introduction of the temporal interventional dataset and the superior performance of TECDI contribute to advancing research in temporal causal discovery. Our datasets and codes have released at https://github.com/lpwpower/TECDI.
引用
收藏
页码:4074 / 4078
页数:5
相关论文
共 50 条
  • [31] Extracting Causal Rules from Spatio-Temporal Data
    Galton, Antony
    Duckham, Matt
    Both, Alan
    SPATIAL INFORMATION THEORY, COSIT 2015, 2015, 9368 : 23 - 43
  • [32] The influence of temporal distributions on causal induction from tabular data
    W. James Greville
    Marc J. Buehner
    Memory & Cognition, 2007, 35 : 444 - 453
  • [33] Amortized Causal Discovery: Learning to Infer Causal Graphs from Time-Series Data
    Lowe, Sindy
    Madras, David
    Zemel, Richard
    Welling, Max
    CONFERENCE ON CAUSAL LEARNING AND REASONING, VOL 177, 2022, 177
  • [34] Knowledge Discovery from Qualitative Spatial and Temporal Data
    Boukontar, Abderrahmane
    Condotta, Jean-Francois
    Salhi, Yakoub
    2022 IEEE 34TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, ICTAI, 2022, : 451 - 458
  • [35] Improved baselines for causal structure learning on interventional data
    Robin Richter
    Shankar Bhamidi
    Sach Mukherjee
    Statistics and Computing, 2023, 33
  • [36] Improved baselines for causal structure learning on interventional data
    Richter, Robin
    Bhamidi, Shankar
    Mukherjee, Sach
    STATISTICS AND COMPUTING, 2023, 33 (05)
  • [37] Discovery of Processes and Their Interactions from Data and Domain Knowledge
    Skowron, Andrzej
    AGENT AND MULTI-AGENT SYSTEMS: TECHNOLOGIES AND APPLICATIONS, PT I, PROCEEDINGS, 2010, 6070 : 12 - 21
  • [38] Causal Discovery from Discrete Data using Hidden Compact Representation
    Cai, Ruichu
    Qiao, Jie
    Zhang, Kun
    Zhang, Zhenjie
    Hao, Zhifeng
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 31 (NIPS 2018), 2018, 31
  • [39] Improved Causal Discovery from Longitudinal Data Using a Mixture of DAGs
    Strobl, Eric V.
    2019 ACM SIGKDD WORKSHOP ON CAUSAL DISCOVERY, VOL 104, 2019, 104 : 100 - 133
  • [40] Directed Cyclic Graph for Causal Discovery from Multivariate Functional Data
    Roy, Saptarshi
    Wong, Raymond K. W.
    Ni, Yang
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 36 (NEURIPS 2023), 2023,