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 条
  • [21] The center for causal discovery of biomedical knowledge from big data
    Cooper, Gregory F.
    Bahar, Ivet
    Becich, Michael J.
    Benos, Panayiotis V.
    Berg, Jeremy
    Espino, Jeremy U.
    Glymour, Clark
    Jacobson, Rebecca Crowley
    Kienholz, Michelle
    Lee, Adrian V.
    Lu, Xinghua
    Scheines, Richard
    JOURNAL OF THE AMERICAN MEDICAL INFORMATICS ASSOCIATION, 2015, 22 (06) : 1132 - 1136
  • [22] Two optimal strategies for active learning of causal models from interventional data
    Hauser, Alain
    Buehlmann, Peter
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2014, 55 (04) : 926 - 939
  • [23] Causal discovery with Point of Sales data
    Gmeiner, Peter
    3RD INTERNATIONAL CONFERENCE ON ADVANCED RESEARCH METHODS AND ANALYTICS (CARMA 2020), 2020, : 339 - 339
  • [24] Causal discovery on high dimensional data
    Zhifeng Hao
    Hao Zhang
    Ruichu Cai
    Wen Wen
    Zhihao Li
    Applied Intelligence, 2015, 42 : 594 - 607
  • [25] Causal Discovery in the Presence of Missing Data
    Tu, Ruibo
    Zhang, Cheng
    Ackermann, Paul
    Mohan, Karthika
    Kjellstrom, Hedvig
    Zhang, Kun
    22ND INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 89, 2019, 89
  • [26] Causal Discovery with Heterogeneous Observational Data
    Zhou, Fangting
    He, Kejun
    Ni, Yang
    UNCERTAINTY IN ARTIFICIAL INTELLIGENCE, VOL 180, 2022, 180 : 2383 - 2393
  • [27] Causal discovery on high dimensional data
    Hao, Zhifeng
    Zhang, Hao
    Cai, Ruichu
    Wen, Wen
    Li, Zhihao
    APPLIED INTELLIGENCE, 2015, 42 (03) : 594 - 607
  • [28] Causal Discovery for Linear Mixed Data
    Zeng, Yan
    Shimizu, Shohei
    Matsui, Hidetoshi
    Sun, Fuchun
    CONFERENCE ON CAUSAL LEARNING AND REASONING, VOL 177, 2022, 177
  • [29] The influence of temporal distributions on causal induction from tabular data
    Greville, W. James
    Buehner, Marc J.
    MEMORY & COGNITION, 2007, 35 (03) : 444 - 453
  • [30] Learning temporal probabilistic causal models from longitudinal data
    Riva, A
    Bellazzi, R
    ARTIFICIAL INTELLIGENCE IN MEDICINE, 1996, 8 (03) : 217 - 234