Sparse, self-organizing ensembles of local kernels detect rare statistical anomalies

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Grosso, Gaia, Hindupur, Sai Sumedh R., Fel, Thomas, Bright-Thonney, Samuel, Harris, Philip, Ba, Demba
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866914137426100224
author Grosso, Gaia
Hindupur, Sai Sumedh R.
Fel, Thomas
Bright-Thonney, Samuel
Harris, Philip
Ba, Demba
author_facet Grosso, Gaia
Hindupur, Sai Sumedh R.
Fel, Thomas
Bright-Thonney, Samuel
Harris, Philip
Ba, Demba
contents Modern artificial intelligence has revolutionized our ability to extract rich and versatile data representations across scientific disciplines. Yet, the statistical properties of these representations remain poorly controlled, causing misspecified anomaly detection (AD) methods to falter. Weak or rare signals can remain hidden within the apparent regularity of normal data, creating a gap in our ability to detect and interpret anomalies. We examine this gap and identify a set of structural desiderata for detection methods operating under minimal prior information: sparsity, to enforce parsimony; locality, to preserve geometric sensitivity; and competition, to promote efficient allocation of model capacity. These principles define a class of self-organizing local kernels that adaptively partition the representation space around regions of statistical imbalance. As an instantiation of these principles, we introduce SparKer, a sparse ensemble of Gaussian kernels trained within a semi-supervised Neyman--Pearson framework to locally model the likelihood ratio between a sample that may contain anomalies and a nominal, anomaly-free reference. We provide theoretical insights into the mechanisms that drive detection and self-organization in the proposed model, and demonstrate the effectiveness of this approach on realistic high-dimensional problems of scientific discovery, open-world novelty detection, intrusion detection, and generative-model validation. Our applications span both the natural- and computer-science domains. We demonstrate that ensembles containing only a handful of kernels can identify statistically significant anomalous locations within representation spaces of thousands of dimensions, underscoring both the interpretability, efficiency and scalability of the proposed approach.
format Preprint
id arxiv_https___arxiv_org_abs_2511_03095
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Sparse, self-organizing ensembles of local kernels detect rare statistical anomalies
Grosso, Gaia
Hindupur, Sai Sumedh R.
Fel, Thomas
Bright-Thonney, Samuel
Harris, Philip
Ba, Demba
Machine Learning
Artificial Intelligence
Modern artificial intelligence has revolutionized our ability to extract rich and versatile data representations across scientific disciplines. Yet, the statistical properties of these representations remain poorly controlled, causing misspecified anomaly detection (AD) methods to falter. Weak or rare signals can remain hidden within the apparent regularity of normal data, creating a gap in our ability to detect and interpret anomalies. We examine this gap and identify a set of structural desiderata for detection methods operating under minimal prior information: sparsity, to enforce parsimony; locality, to preserve geometric sensitivity; and competition, to promote efficient allocation of model capacity. These principles define a class of self-organizing local kernels that adaptively partition the representation space around regions of statistical imbalance. As an instantiation of these principles, we introduce SparKer, a sparse ensemble of Gaussian kernels trained within a semi-supervised Neyman--Pearson framework to locally model the likelihood ratio between a sample that may contain anomalies and a nominal, anomaly-free reference. We provide theoretical insights into the mechanisms that drive detection and self-organization in the proposed model, and demonstrate the effectiveness of this approach on realistic high-dimensional problems of scientific discovery, open-world novelty detection, intrusion detection, and generative-model validation. Our applications span both the natural- and computer-science domains. We demonstrate that ensembles containing only a handful of kernels can identify statistically significant anomalous locations within representation spaces of thousands of dimensions, underscoring both the interpretability, efficiency and scalability of the proposed approach.
title Sparse, self-organizing ensembles of local kernels detect rare statistical anomalies
topic Machine Learning
Artificial Intelligence
url https://arxiv.org/abs/2511.03095