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

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

    Aug 21, 2026Anouk Ruer, Timothée Loranchet, Daria Bystrova +1Root Cause AnalysisAnomaly Localization

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

    Jun 4, 2026Xiaoyu Lin, Nicholas Tagliapietra, Kehan Li +3Markov Blanket DiscoveryRoot Cause Analysis

  3. Where Root Cause Analysis Fails: A Retrieval-Reranking Decomposition

    Sep 29, 2026Hada Melino Muhammad, Luan Pham, Laure Barrière +3Root Cause AnalysisIndustrial Anomaly Detection