Deep One-Class Classification
Lukas RuffNico GörnitzLucas DeeckeShoaib Ahmed SiddiquiRobert A. VandermeulenAlexander BinderEmmanuel MüllerMarius Kloft
Introduces Deep Support Vector Data Description (Deep SVDD), a direct one-class classification objective that trains neural networks to enclose normal representations within a minimal-volume hypersphere while establishing architectural principles to prevent hypersphere collapse.
The article addresses the challenge of anomaly detection in high-dimensional data, a task critical for applications such as cybersecurity intrusion detection, fraud monitoring, and medical diagnosis. As datasets grow in scale and complexity, classical kernel-based methods like the One-Class SVM and Kernel Density Estimation struggle with computational scalability and the curse of dimensionality, while existing deep learning approaches rely on indirect objectives such as reconstruction error from autoencoders or generative adversarial networks rather than optimizing directly for anomaly detection.
The article sets out to develop and evaluate a new method called Deep Support Vector Data Description (Deep SVDD) that trains a neural network end-to-end to minimize the volume of a hypersphere enclosing the representations of normal data points. This approach draws on kernel-based one-class classification ideas but adapts them to deep networks, with theoretical analysis ensuring the network avoids trivial constant mappings.
The method was tested through one-class classification experiments on the MNIST and CIFAR-10 image datasets, creating ten setups per dataset where one class represents normality, and through detection of adversarial examples generated via Boundary Attack on the GTSRB stop-sign dataset. Performance was measured using AUC against baselines including shallow OC-SVM/SVDD, KDE, Isolation Forest, deep convolutional autoencoders, and AnoGAN, with networks initialized via pre-training and optimized using Adam.
Deep SVDD achieved the highest average AUC on MNIST across all classes and delivered competitive or superior results on CIFAR-10, with the one-class variant slightly outperforming the soft-boundary version. On the adversarial detection task it again led with an AUC of 80.3 percent. The method requires no storage of training data for inference and scales linearly with dataset size via stochastic gradient descent.
These results indicate that directly optimizing a compact hypersphere objective allows neural networks to extract common factors of variation more effectively for anomaly scoring than reconstruction-based heuristics, lowering memory use and enabling faster deployment in operational monitoring systems. The ν-property proven for the soft-boundary objective further permits explicit control over the expected outlier fraction.
The article recommends initializing the hypersphere center as the mean of an initial forward pass and removing bias terms or bounded activations to prevent collapse to trivial solutions. Further validation on additional domains and larger-scale datasets would strengthen confidence before broad adoption. The main limitations are elevated variance from stochastic optimization and sensitivity to network architecture choice, suggesting caution when applying the method without architecture tuning or when training data is very limited.
- Paper: Support Vector Method for Novelty Detection, B. Schölkopf et al. (1999). This foundational paper introduces kernel-based one-class classification and the ν-parameter boundary formulation that Deep SVDD directly adapts into deep neural network architectures.
- Paper: Unsupervised Anomaly Detection with Generative Adversarial Networks to Guide Marker Discovery, Thomas Schlegl et al. (2017). This paper establishes the AnoGAN framework for deep anomaly detection, which serves as a primary generative baseline and conceptual predecessor evaluated in the source paper.
- Paper: Isolation-Based Anomaly Detection, Fei Tony Liu et al. (2012). This work presents Isolation Forest, providing essential context on classic anomaly isolation algorithms evaluated as key baselines against Deep SVDD.
- Paper: A Baseline for Detecting Misclassified and Out-of-Distribution Examples in Neural Networks, Dan Hendrycks et al. (2017). This work establishes standard baseline methodologies and metrics for evaluating out-of-distribution and anomaly detection performance in neural networks.
- Paper: Extracting and composing robust features with denoising autoencoders, Pascal Vincent et al. (2008). This paper provides the underlying methodology for autoencoder-based representation learning and pre-training used to initialize Deep SVDD networks and avoid representational collapse.
- Paper: Support-vector networks, Corinna Cortes et al. (1995). This classic paper details support vector optimization principles that form the mathematical underpinning of support vector data description.
- Paper: Deep Anomaly Detection with Outlier Exposure, Dan Hendrycks et al. (2019). This paper extends deep anomaly detection methodology by exposing networks to auxiliary outlier datasets during training to significantly enhance out-of-distribution boundaries.
- Paper: Deep Autoencoding Gaussian Mixture Model for Unsupervised Anomaly Detection, Bo Zong et al. (2018). This work presents an alternative end-to-end deep framework combining latent compression with Gaussian mixture density estimation for unsupervised anomaly detection.
- Paper: Energy-based Out-of-distribution Detection, Weitang Liu et al. (2020). This study advances out-of-distribution anomaly scoring by introducing energy-based objectives that improve upon distance- and density-based anomaly boundaries.
- Paper: Failing Loudly: An Empirical Study of Methods for Detecting Dataset Shift, Stephan Rabanser et al. (2019). This empirical study investigates practical methods to detect dataset shift and distribution anomalies across high-dimensional benchmarks like MNIST and CIFAR-10.
