Conditional anomaly detection with soft harmonic functions

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Valko, Michal, Kveton, Branislav, Valizadegan, Hamed, Cooper, Gregory F., Hauskrecht, Milos
Formato: Preprint
Publicado: 2026
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866908989315350528
author Valko, Michal
Kveton, Branislav
Valizadegan, Hamed
Cooper, Gregory F.
Hauskrecht, Milos
author_facet Valko, Michal
Kveton, Branislav
Valizadegan, Hamed
Cooper, Gregory F.
Hauskrecht, Milos
contents In this paper, we consider the problem of conditional anomaly detection that aims to identify data instances with an unusual response or a class label. We develop a new non-parametric approach for conditional anomaly detection based on the soft harmonic solution, with which we estimate the confidence of the label to detect anomalous mislabeling. We further regularize the solution to avoid the detection of isolated examples and examples on the boundary of the distribution support. We demonstrate the efficacy of the proposed method on several synthetic and UCI ML datasets in detecting unusual labels when compared to several baseline approaches. We also evaluate the performance of our method on a real-world electronic health record dataset where we seek to identify unusual patient-management decisions.
format Preprint
id arxiv_https___arxiv_org_abs_2604_21462
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Conditional anomaly detection with soft harmonic functions
Valko, Michal
Kveton, Branislav
Valizadegan, Hamed
Cooper, Gregory F.
Hauskrecht, Milos
Machine Learning
In this paper, we consider the problem of conditional anomaly detection that aims to identify data instances with an unusual response or a class label. We develop a new non-parametric approach for conditional anomaly detection based on the soft harmonic solution, with which we estimate the confidence of the label to detect anomalous mislabeling. We further regularize the solution to avoid the detection of isolated examples and examples on the boundary of the distribution support. We demonstrate the efficacy of the proposed method on several synthetic and UCI ML datasets in detecting unusual labels when compared to several baseline approaches. We also evaluate the performance of our method on a real-world electronic health record dataset where we seek to identify unusual patient-management decisions.
title Conditional anomaly detection with soft harmonic functions
topic Machine Learning
url https://arxiv.org/abs/2604.21462