Abstract:The objective of causal discovery is to uncover the causal relationships among natural phenomena or human behaviors, thus establishing the basis for subsequent prediction and inference. Traditional ways to reveal the causal structure between variables, such as interventions or random trials, are often deemed costly or impractical. With the diversity of means of data acquisition and abundant data, approaches that directly learn causal structure from observational data are attracting more interest in academia. Unfortunately, learning a directed acyclic graph (DAG) from samples of multiple variables has been proven to be a challenging problem. Recent proposals leverage the continuous optimization method to discover the structure of the target DAG from observational data using an acyclic constraint function. Although it has an elegant mathematical form, its optimization process is prone to numerical explosion or the disappearance of high-order gradients of constraint conditions, making the convergence conditions unstable and the result deviating from the true structure. To tackle these issues, we first combine the existing work to give a series of algebraic equivalent conditions for a DAG and its corresponding brief proofs, then leverage the properties of the M-matrix to derive a new acyclic constraint function. Based on the utilization of this function and linear structural equation models, we propose a novel causal discovery algorithm called LeCaSiM, which employs continuous optimization. Our algorithm exploits the spectral radius of the adjacency matrix to dynamically adjust the coefficients of the matrix polynomial, effectively solving the above problems. We conduct extensive experiments on both synthetic and real-world datasets, the results show our algorithm outperforms the existing algorithms on both computation time and accuracy under the same settings.

Causal Discovery for Linear Mixed Data

Learning Causal Structure on Mixed Data with Tree-Structured Functional Models.

Combining Linear Non-Gaussian Acyclic Model with Logistic Regression Model for Estimating Causal Structure from Mixed Continuous and Discrete Data

Causal Discovery in Linear Structural Causal Models with Deterministic Relations

A Hybrid Causal Structure Learning Algorithm for Mixed-Type Data

Discovering Mixtures of Structural Causal Models from Time Series Data

Distinguish Markov Equivalence Classes From Large-Scale Linear Non-Gaussian Data

Causal Discovery from Multiple Data Sets with Non-Identical Variable Sets

Causal de Finetti: On the Identification of Invariant Causal Structure in Exchangeable Data

Causal Discovery in Linear Non-Gaussian Acyclic Model With Multiple Latent Confounders

A Versatile Causal Discovery Framework to Allow Causally-Related Hidden Variables

Causal Discovery in Linear Models with Unobserved Variables and Measurement Error

Causal Discovery via Conditional Independence Testing with Proxy Variables

Causal Discovery from Heterogeneous/Nonstationary Data with Independent Changes

Confidence in Causal Discovery with Linear Causal Models

Identification of Nonlinear Latent Hierarchical Models

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

Learning to Recover Causal Relationship from Indefinite Data in the Presence of Latent Confounders

Differentiable Causal Discovery For Latent Hierarchical Causal Models

LeCaSiM: Learning Causal Structure via Inverse of M-Matrices with Adjustable Coefficients

Causal Discovery under Latent Class Confounding