Towards Robust and Versatile Causal Discovery for Business Applications

被引:10
|
作者
Borboudakis, Giorgos [1 ]
Tsamardinos, Ioannis [1 ]
机构
[1] Univ Crete, Dept Comp Sci, Gnosis Data Anal IKE, Iraklion, Greece
来源
KDD'16: PROCEEDINGS OF THE 22ND ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING | 2016年
基金
欧洲研究理事会;
关键词
Causal Discovery; Semi-Markov Causal Models; Latent Variables; Selection Bias; Multiple Datasets; Bayes-Ball Algorithm; Answer Set Programming; Interventional Data;
D O I
10.1145/2939672.2939872
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Causal discovery algorithms can induce some of the causal relations from the data, commonly in the form of a causal network such as a causal Bayesian network. Arguably however, all such algorithms lack far behind what is necessary for a true business application. We develop an initial version of a new, general causal discovery algorithm called ETIO with many features suitable for business applications. These include (a) ability to accept prior causal knowledge (e.g., taking senior driving courses improves driving skills), (b) admitting the presence of latent confounding factors, (c) admitting the possibility of (a certain type of) selection bias in the data (e.g., clients sampled mostly from a given region), (d) ability to analyze data with missing-by-design (i.e., not planned to measure) values (e.g., if two companies merge and their databases measure different attributes), and (e) ability to analyze data from different interventions (e.g., prior and posterior to an advertisement campaign). ETIO is an instance of the logical approach to integrative causal discovery that has been relatively recently introduced and enables the solution of complex reverse-engineering problems in causal discovery. ETIO is compared against the state-of-the-art and is shown to be more effective in terms of speed, with only a slight degradation in terms of learning accuracy, while incorporating all the features above. The code is available on the mensxmachina.org website.
引用
收藏
页码:1435 / 1444
页数:10
相关论文
共 50 条
  • [1] Towards Robust Relational Causal Discovery
    Lee, Sanghack
    Honavar, Vasant
    35TH UNCERTAINTY IN ARTIFICIAL INTELLIGENCE CONFERENCE (UAI 2019), 2020, 115 : 345 - 355
  • [2] Fast causal division for supporting robust causal discovery
    Mai G.
    Peng S.
    Hong Y.
    Chen P.
    Hong, Yinghan (honyinghan@163.com), 1600, Inderscience Publishers, 29, route de Pre-Bois, Case Postale 856, CH-1215 Geneva 15, CH-1215, Switzerland (13): : 289 - 308
  • [3] Selecting robust features for machine-learning applications using multidata causal discovery
    Ganesh, Saranya S.
    Beucler, Tom
    Tam, Frederick Iat-Hin
    Gomez, Milton S.
    Runge, Jakob
    Gerhardus, Andreas
    ENVIRONMENTAL DATA SCIENCE, 2023, 2
  • [4] ETIA: Towards an Automated Causal Discovery Pipeline
    Biza, Konstantina
    Ntroumpogiannis, Antonios
    Triantafillou, Sofia
    Tsamardinos, Ioannis
    DISCOVERY SCIENCE, DS 2024, PT II, 2025, 15244 : 65 - 80
  • [5] The WHY in Business Processes: Discovery of Causal Execution Dependencies
    Fournier, Fabiana
    Limonad, Lior
    Skarbovsky, Inna
    David, Yuval
    KUNSTLICHE INTELLIGENZ, 2025,
  • [6] CAUSAL DISCOVERY IN MACHINE LEARNING: THEORIES AND APPLICATIONS
    Nogueira, Ana Rita
    Gama, Joao
    Ferreira, Carlos Abreu
    JOURNAL OF DYNAMICS AND GAMES, 2021, 8 (03): : 203 - 231
  • [7] Meek Separators and Their Applications in Targeted Causal Discovery
    Shiragur, Kirankumar
    Zhang, Jiaqi
    Uhler, Caroline
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 36 (NEURIPS 2023), 2023,
  • [9] Versatile robust Capon beamforming: Theory and applications
    Li, J
    Stoica, P
    2004 IEEE SENSOR ARRAY AND MULTICHANNEL SIGNAL PROCESSING WORKSHOP, 2004, : 38 - 42
  • [10] Towards practical differentially private causal graph discovery
    Wang, Lun
    Pang, Qi
    Song, Dawn
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 33, NEURIPS 2020, 2020, 33