RECLAIM: Cyclic Causal Discovery Amid Measurement Noise

arXiv cs.LG / 2026/3/24

💬 オピニオンIdeas & Deep AnalysisModels & Research

要点

  • 本論文は、因果探索で一般的に用いられる「非巡回(acyclic)」仮定と「直接観測できる」という前提が破れる現実条件(循環因果・計測ノイズ)を同時に扱う枠組みRECLAIMを提案している。
  • RECLAIMは、観測データの尤度最大化を目的にEM(期待値最大化)で因果グラフ構造を学習し、尤度計算を可能にするために残差正規化フロー(residual normalizing flows)を用いる。

Abstract

Uncovering causal relationships is a fundamental problem across science and engineering. However, most existing causal discovery methods assume acyclicity and direct access to the system variables -- assumptions that fail to hold in many real-world settings. For instance, in genomics, cyclic regulatory networks are common, and measurements are often corrupted by instrumental noise. To address these challenges, we propose RECLAIM, a causal discovery framework that natively handles both cycles and measurement noise. RECLAIM learns the causal graph structure by maximizing the likelihood of the observed measurements via expectation-maximization (EM), using residual normalizing flows for tractable likelihood computation. We consider two measurement models: (i) Gaussian additive noise, and (ii) a linear measurement system with additive Gaussian noise. We provide theoretical consistency guarantees for both the settings. Experiments on synthetic data and real-world protein signaling datasets demonstrate the efficacy of the proposed method.