cs.LGJan 30, 2026

Root Cause Analysis of Measurement and Mechanistic Anomalies

Authors: Hendrik Suhr, David Kaltenpoth, Jilles Vreeken

Organizations: CISPA Helmholtz Center for Information Security

Abstract

Root cause analysis of anomalies aims to identify how and why a sample deviates from the normal process. Existing methods primarily focus on telling which features are responsible, ignoring that anomalies can arise through two fundamentally different processes: measurement errors, where the sample is generated normally but one or more values is recorded incorrectly, and mechanism shifts, where the causal process that generated the sample was changed. While measurement errors can often be safely corrected, mechanistic anomalies require careful consideration. In this paper, we formally define a causal model that explicitly captures both types by treating outliers as latent interventions on latent ("true") and observed ("measured") variables and show under which conditions the distinction is possible. Based on this model, we develop an efficient inference procedure for localizing root causes and distinguishing anomaly types. Experiments on synthetic and real-world data show that our method provides state-of-the-art and highly robust performance in both root cause localization and classification of anomaly types.

Figures & tables

Appendix figures & tables32 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

Aug 21, 2026

Root cause analysis via difference graph discovery from linear time-series data

Root cause analysis aims to identify the mechanisms responsible for anomalies in complex dynamical systems. In this paper, we study root cause analysis in linear time-series through the lens of difference graph discovery. We focus on effect-defying root causes, corresponding to variables whose causal coefficients change between a normal and an anomalous regime. We formalize this problem using linear discrete-time dynamic structural causal models and adapt several methods originally introduced for discovering difference graphs between two populations to the time-series setting, where the two populations are replaced by a normal and an anomalous regime. We first evaluate the proposed approaches on simulated data, and then demonstrate their practical relevance on real-world datasets from IT monitoring and intensive care monitoring. Our results show how difference graph discovery can help localize causal mechanisms responsible for anomalous behavior.
Jun 4, 2026

StableRCA: Mechanism-Level Root Cause Analysis without Global Graph Discovery

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.
Sep 29, 2026

Where Root Cause Analysis Fails: A Retrieval-Reranking Decomposition

Identifying the root cause of an anomaly among hundreds of sensors is critical for preventing safety incidents and costly downtime in complex monitored systems. Existing studies evaluate root cause analysis (RCA) methods using top@k accuracy. We show that this metric has a fundamental blind spot: it conflates two failure modes, retrieval failure, where the true cause is never considered, and reranking failure, where it is considered but ranked too low. In this work, we introduce a retrieval-reranking decomposition and audit four well-known benchmarks to expose this blind spot. Our experiments show that, on benchmarks with complex faults, statistical baselines mis-rank the true cause 79-100% of the time, and graph-based methods never clearly beat the best statistical baseline, whether their causal graphs are learned on short fault windows, on retrieved candidate pools guaranteed to contain the cause, or on multi-day normal-operation data. Meanwhile, on simple benchmarks where faults manifest significantly at their origin, retrieval is nearly solved (98-100%). Guided by the decomposition, we build a two-stage pipeline combining a multi-signal retriever with an LLM reranker that, as one fixed configuration, matches or exceeds the best baseline's top@1 accuracy on all six benchmark suites (by up to +12 points), with no causal graph or labeled data required. When all methods rank the same retrieved candidates with the true cause guaranteed present, adding a short system-description document lets the reranker lead the best baseline by +7 to +18 points on every benchmark. Code is available at https://github.com/cruiseresearchgroup/DecompRCA.