English

Local Causal Discovery with Linear non-Gaussian Cyclic Models

Machine Learning 2024-03-25 v1 Artificial Intelligence

Abstract

Local causal discovery is of great practical significance, as there are often situations where the discovery of the global causal structure is unnecessary, and the interest lies solely on a single target variable. Most existing local methods utilize conditional independence relations, providing only a partially directed graph, and assume acyclicity for the ground-truth structure, even though real-world scenarios often involve cycles like feedback mechanisms. In this work, we present a general, unified local causal discovery method with linear non-Gaussian models, whether they are cyclic or acyclic. We extend the application of independent component analysis from the global context to independent subspace analysis, enabling the exact identification of the equivalent local directed structures and causal strengths from the Markov blanket of the target variable. We also propose an alternative regression-based method in the particular acyclic scenarios. Our identifiability results are empirically validated using both synthetic and real-world datasets.

Keywords

Cite

@article{arxiv.2403.14843,
  title  = {Local Causal Discovery with Linear non-Gaussian Cyclic Models},
  author = {Haoyue Dai and Ignavier Ng and Yujia Zheng and Zhengqing Gao and Kun Zhang},
  journal= {arXiv preprint arXiv:2403.14843},
  year   = {2024}
}

Comments

Appears at AISTATS 2024

R2 v1 2026-06-28T15:29:18.852Z