StableRCA: Mechanism-Level Root Cause Analysis without Global Graph Discovery
Xiaoyu Lin, Nicholas Tagliapietra, Kehan Li, Lavdim Halilaj, Juergen Luettin, Peng Cui
原文摘要
Root-cause analysis (RCA) seeks to identify the true causal variables that are responsible for a system's abnormal behaviors. A central challenge in this task is to distinguish changes where the anomaly occurs from downstream propagated abnormal effects, particularly when the underlying causal structure is unknown. To address this challenge, we propose StableRCA, an RCA framework that helps distinguish root causes from variables affected by fault propagation by examining how each candidate's conditional distribution, given a selected set of other variables, changes between the normal and anomalous regimes, without requiring knowledge of the underlying causal graph. The method first identifies variables with marginal distribution shifts as root-cause candidates, then selects a local conditioning set for each candidate using stable learning, and finally ranks the candidates by the magnitude of their local conditional shifts, using an importance-weighted Relative Risk Variation (RRV) score as a proxy. Our theoretical analysis establishes sufficient conditions under which comparing the conditional distributions of candidate variables across the normal and anomalous regimes, given suitable conditioning sets, identifies the root causes. Experiments on synthetic benchmarks and four real-world application benchmarks demonstrate StableRCA's competitive performance across diverse domains.
cs.LG