Dealing with Uncertainty in Contextual Anomaly Detection

Luca Bindini, Lorenzo Perini, Stefano Nistri, Jesse Davis, Paolo Frasconi
7/6/2025
cs.LGcs.AIstat.ML

No official code found. Best implementation: lucabindini/NormalcyScore (0 stars, last commit 2026-01-28).

Abstract

Contextual anomaly detection (CAD) aims to identify anomalies in a target (behavioral) variable conditioned on a set of contextual variables that influence the normalcy of the target variable but are not themselves indicators of anomaly. In many anomaly detection tasks, there exist contextual variables that influence the normalcy of the target variable but are not themselves indicators of anomaly. In this work, we propose a novel framework for CAD, normalcy score (NS), that explicitly models both the aleatoric and epistemic uncertainties. Built on heteroscedastic Gaussian process regression, our method regards the Z-score as a random variable, providing confidence intervals that reflect the reliability of the anomaly assessment. Through experiments on benchmark datasets and a real-world application in cardiology, we demonstrate that NS outperforms state-of-the-art CAD methods in both detection accuracy and interpretability. Moreover, confidence intervals enable an adaptive, uncertainty-driven decision-making process, which may be very important in domains such as healthcare.

View on arXivView PDF

Code Implementations(1)

[TMLR 2026] Dealing with Uncertainty in Contextual Anomaly Detection

00PythonJan 18, 20268 months agoNOASSERTION

Similar Papers

Cite this paper

@article{bindini2025dealing,
  title  = {Dealing with Uncertainty in Contextual Anomaly Detection},
  author = {Luca Bindini and Lorenzo Perini and Stefano Nistri and Jesse Davis and Paolo Frasconi},
  year   = {2025},
  eprint = {2507.04490},
  archivePrefix = {arXiv},
  url    = {http://arxiv.org/abs/2507.04490v1}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/2507.04490.svg)](https://codeofpaper.com/paper/2507.04490)

Discussion