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 条
  • [1] Causal Discovery from Temporal Data
    Gong, Chang
    Yao, Di
    Zhang, Chuzhe
    Li, Wenbin
    Bi, Jingping
    Du, Lun
    Wang, Jin
    PROCEEDINGS OF THE 29TH ACM SIGKDD CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, KDD 2023, 2023, : 5803 - 5804
  • [2] CAnDOIT: Causal Discovery with Observational and Interventional Data from Time Series
    Castri, Luca
    Mghames, Sariah
    Hanheide, Marc
    Bellotto, Nicola
    ADVANCED INTELLIGENT SYSTEMS, 2024,
  • [3] Causal discovery from observational and interventional data across multiple environments
    Li, Adam
    Jaber, Amin
    Bareinboim, Elias
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 36 (NEURIPS 2023), 2023,
  • [4] Causal Discovery from Temporal Data: An Overview and New Perspectives
    Gong, Chang
    Zhang, Chuzhe
    Yao, Di
    Bi, Jingping
    Li, Wenbin
    Xu, Yongjun
    ACM COMPUTING SURVEYS, 2025, 57 (04)
  • [5] Causal Structure Discovery for Spatio-temporal Data
    Chu, Victor W.
    Wong, Raymond K.
    Liu, Wei
    Chen, Fang
    DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, DASFAA 2014, PT I, 2014, 8421 : 236 - 250
  • [6] Causal Discovery from Spatio-Temporal Data with Applications to Climate Science
    Ebert-Uphoff, Imme
    Deng, Yi
    2014 13TH INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND APPLICATIONS (ICMLA), 2014, : 606 - 613
  • [7] Causal discovery from multi-domain data using the independence of modularities
    Qiao, Jie
    Bai, Yiming
    Cai, Ruichu
    Hao, Zhifeng
    NEURAL COMPUTING & APPLICATIONS, 2022, 34 (03): : 1939 - 1949
  • [8] Causal discovery from multi-domain data using the independence of modularities
    Jie Qiao
    Yiming Bai
    Ruichu Cai
    Zhifeng Hao
    Neural Computing and Applications, 2022, 34 : 1939 - 1949
  • [9] CDANs: Temporal Causal Discovery from Autocorrelated and Non-Stationary Time Series Data
    Ferdous, Muhammad Hasan
    Hasan, Uzma
    Gani, Md Osman
    MACHINE LEARNING FOR HEALTHCARE CONFERENCE, VOL 219, 2023, 219
  • [10] Causal discovery from medical textual data
    Mani, S
    Cooper, GF
    JOURNAL OF THE AMERICAN MEDICAL INFORMATICS ASSOCIATION, 2000, : 542 - 546