Abstract:Discovering causal relationships among observed variables is an important research focus in data mining. Existing causal discovery approaches are mainly based on constraint-based methods and functional causal models (FCMs). However, the constraint-based method cannot identify the Markov equivalence class and the functional causal models cannot identify the complex interrelationships when multiple variables affect one variable. To address the two aforementioned problems, we propose a new graph structure Causal Star Graph (CSG) and a corresponding framework Causal Discovery via Causal Star Graphs (CD-CSG) to divide a causal directed acyclic graph into multiple CSGs for causal discovery. In this framework, we also propose a generalized learning in CSGs based on a variational approach to learn the representative intermediate variable of CSG’s non-central variables. Through the generalized learning in CSGs, the asymmetry in the forward and backward model of CD-CSG can be found to identify the causal directions in the directed acyclic graphs. We further divide the CSGs into three categories and provide the causal identification principle under each category in our proposed framework. Experiments using synthetic data show that the causal relationships between variables can be effectively identified with CD-CSG and the accuracy of CD-CSG is higher than the best existing model. By applying CD-CSG to real-world data, our proposed method can greatly augment the applicability and effectiveness of causal discovery.

Supervised Whole DAG Causal Discovery

Incorporating Structural Constraints into Continuous Optimization for Causal Discovery

A Metaheuristic Causal Discovery Method in Directed Acyclic Graphs Space

Discovering Dynamic Causal Space for DAG Structure Learning

Personalized Binomial DAGs Learning with Network Structured Covariates

A Novel Causal Discovery Method in Linear SEM with Structure Priors

On Low Rank Directed Acyclic Graphs and Causal Structure Learning

Causal Structure Learning: a Combinatorial Perspective

Causal Structure Learning With One-Dimensional Convolutional Neural Networks

DAG-GAN: Causal Structure Learning with Generative Adversarial Nets

Idag: Invariant DAG Searching for Domain Generalization

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

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

Effective Causal Discovery under Identifiable Heteroscedastic Noise Model

Causal Discovery under Latent Class Confounding

Causality Learning with Wasserstein Generative Adversarial Networks

Causal Graph Discovery from Self and Mutually Exciting Time Series

Coordinated Multi-Neighborhood Learning on a Directed Acyclic Graph

Directed Acyclic Graph Learning on Attributed Heterogeneous Network

Causal Discovery via Causal Star Graphs

Learning Directed Acyclic Graphs from Partial Orderings