Abstract:Causal modeling has long been an attractive topic for many researchers and in recent decades there has seen a surge in theoretical development and discovery algorithms. Generally discovery algorithms can be divided into two approaches: constraint-based and score-based. The constraint-based approach is able to detect common causes of the observed variables but the use of independence tests makes it less reliable. The score-based approach produces a result that is easier to interpret as it also measures the reliability of the inferred causal relationships, but it is unable to detect common confounders of the observed variables. A drawback of both score-based and constrained-based approaches is the inherent instability in structure estimation. With finite samples small changes in the data can lead to completely different optimal structures. The present work introduces a new hypothesis-free score-based causal discovery algorithm, called stable specification search, that is robust for finite samples based on recent advances in stability selection using subsampling and selection algorithms. Structure search is performed over structural equation models. Our approach uses exploratory search but allows incorporation of prior background knowledge. We validated our approach on one simulated data set, which we compare to the known ground truth, and two real-world data sets for chronic fatigue syndrome and attention deficit hyperactivity disorder, which we compare to earlier medical studies. The results on the simulated data set show significant improvement over alternative approaches and the results on the real-word data sets show consistency with the hypothesis driven models constructed by medical experts.

A Novel Causal Discovery Method in Linear SEM with Structure Priors

Choice Function-Based Hyper-Heuristics for Causal Discovery under Linear Structural Equation Models

A Metaheuristic Causal Discovery Method in Directed Acyclic Graphs Space

Causal Discovery with Mixed Linear and Nonlinear Additive Noise Models: A Scalable Approach

Induced Covariance for Causal Discovery in Linear Sparse Structures

Effective Causal Discovery under Identifiable Heteroscedastic Noise Model

Partial Homoscedasticity in Causal Discovery with Linear Models

Hybrid Top-Down Global Causal Discovery with Local Search for Linear and Nonlinear Additive Noise Models

Incorporating Structural Constraints into Continuous Optimization for Causal Discovery

An efficient causal structure learning algorithm based on recursive simultaneous equations model

A novel constraint-based structure learning algorithm using marginal causal prior knowledge

Causal Discovery over High-Dimensional Structured Hypothesis Spaces with Causal Graph Partitioning

Causal Discovery with Generalized Linear Models through Peeling Algorithms

A Genetic Algorithm for Causal Discovery Based on Structural Causal Model.

Optimization of Active Learning Strategies for Causal Network Structure

Confidence in Causal Discovery with Linear Causal Models

Supervised Whole DAG Causal Discovery

Causal Discovery under Latent Class Confounding

Direct Learning with Guarantees of the Difference DAG Between Structural Equation Models

Causal Discovery via Causal Star Graphs

Causality on cross-sectional data: Stable specification search in constrained structural equation modeling