Abstract:Finding the causal structure from a set of variables given observational data is a crucial task in many scientific areas. Most algorithms focus on discovering the global causal graph but few efforts have been made toward the local causal structure (LCS), which is of wide practical significance and easier to obtain. LCS learning faces the challenges of neighborhood determination and edge orientation. Available LCS algorithms build on conditional independence (CI) tests, they suffer the poor accuracy due to noises, various data generation mechanisms, and small-size samples of real-world applications, where CI tests do not work. In addition, they can only find the Markov equivalence class, leaving some edges undirected. In this article, we propose a GradieNt-based LCS learning approach (GraN-LCS) to determine neighbors and orient edges simultaneously in a gradient-descent way, and, thus, to explore LCS more accurately. GraN-LCS formulates the causal graph search as minimizing an acyclicity regularized score function, which can be optimized by efficient gradient-based solvers. GraN-LCS constructs a multilayer perceptron (MLP) to simultaneously fit all other variables with respect to a target variable and defines an acyclicity-constrained local recovery loss to promote the exploration of local graphs and to find out direct causes and effects of the target variable. To improve the efficacy, it applies preliminary neighborhood selection (PNS) to sketch the raw causal structure and further incorporates an l<sub>1</sub> -norm-based feature selection on the first layer of MLP to reduce the scale of candidate variables and to pursue sparse weight matrix. GraN-LCS finally outputs LCS based on the sparse weighted adjacency matrix learned from MLPs. We conduct experiments on both synthetic and real-world datasets and verify its efficacy by comparing against state-of-the-art baselines. A detailed ablation study investigates the impact of key components of GraN-LCS and the results prove their contribution.

Partial orientation and local structural learning of causal networks for prediction

Learning Cluster Causal Diagrams: an Information-Theoretic Approach

Towards Human-like Perception: Learning Structural Causal Model in Heterogeneous Graph

Using Feature Selection for Local Causal Structure Learning

LOCAL: Learning with Orientation Matrix to Infer Causal Structure from Time Series Data

PSL: An Algorithm for Partial Bayesian Network Structure Learning

Continuous Causal Structure Learning from Incremental Instances and Feature Spaces

Optimization of Active Learning Strategies for Causal Network Structure

Gradient-Based Local Causal Structure Learning

Mutual-information-inspired heuristics for constraint-based causal structure learning

Structural Learning of Causal Networks

Causal Network Learning from Multiple Interventions of Unknown Manipulated Targets

Towards Practical Federated Causal Structure Learning

Active Learning of Causal Networks with Intervention Experiments and Optimal Designs

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

Enhancing the Performance of Neural Networks Through Causal Discovery and Integration of Domain Knowledge

Local Learning for Covariate Selection in Nonparametric Causal Effect Estimation with Latent Variables

Discovering and Orienting the Edges Connected to a Target Variable in a DAG Via a Sequential Local Learning Approach.

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

Local Causal Structure Learning for Streaming Features

Evaluation of Causal Effects and Local Structure Learning of Causal Networks