Causal Discovery by Interventions via Integer Programming
Causal discovery is essential across various scientific fields to uncover causal structures within data. Traditional methods relying on observational data have limitations due to confounding variables. This paper presents an optimization-based approach using integer programming (IP) to design minimal intervention sets that ensure causal structure identifiability. Our method provides exact and modular solutions that can be adjusted to different experimental settings and constraints. We demonstrate its effectiveness through comparative analysis across different settings, demonstrating its applicability and robustness.
Code (0)
등록된 구현이 없습니다.
Tasks
Causal DiscoverySimilar Papers 제목 키워드 기반
MEC-IP: Efficient Discovery of Markov Equivalent Classes via Integer Programming
This paper presents a novel Integer Programming (IP) approach for discovering the Markov Equivalent Class (MEC) of Bayesian Networks (BNs) through observational data. The MEC-IP algorithm utilizes a unique clique-focusin…
Causal DiscoveryFrom Observation to Orientation: an Adaptive Integer Programming Approach to Intervention Design
Using both observational and experimental data, a causal discovery process can identify the causal relationships between variables. A unique adaptive intervention design paradigm is presented in this work, where causal d…
Causal DiscoveryExact discovery is polynomial for certain sparse causal Bayesian networks
Causal Bayesian networks are widely used tools for summarising the dependencies between variables and elucidating their putative causal relationships. By restricting the search to trees, for example, learning the optimum…
Causal DiscoveryCausal Discovery under Off-Target Interventions
Causal graph discovery is a significant problem with applications across various disciplines. However, with observational data alone, the underlying causal graph can only be recovered up to its Markov equivalence class, …
Causal DiscoveryA Meta-Reinforcement Learning Algorithm for Causal Discovery
Causal discovery is a major task with the utmost importance for machine learning since causal structures can enable models to go beyond pure correlation-based inference and significantly boost their performance. However,…
Causal DiscoveryMeta Reinforcement Learningreinforcement-learningReinforcement Learning+1