Abstract:Detecting out-of-distribution (OOD) samples poses a significant safety challenge when deploying models in open-world scenarios. Advanced works assume that OOD and in-distributional (ID) samples exhibit a distribution discrepancy, showing an encouraging direction in estimating the uncertainty with embedding features or predicting outputs. Besides incorporating auxiliary outlier as decision boundary, quantifying a “meaningful distance” in embedding space as uncertainty measurement is a promising strategy. However, these distances-based approaches overlook the data structure and heavily rely on the high-dimension features learned by deep neural networks, causing unreliable distances due to the “curse of dimensionality”. In this work, we propose a data structure-aware approach to mitigate the sensitivity of distances to the “curse of dimensionality”, where high-dimensional features are mapped to the manifold of ID samples, leveraging the well-known manifold assumption. Specifically, we present a novel distance termed as tangent distance, which tackles the issue of generalizing the meaningfulness of distances on testing samples to detect OOD inputs. Inspired by manifold learning for adversarial examples, where adversarial region probability density is close to the orthogonal direction of the manifold, and both OOD and adversarial samples have common characteristic−imperceptible perturbations with shift distribution, we propose that OOD samples are relatively far away from the ID manifold, where tangent distance directly computes the Euclidean distance between samples and the nearest submanifold space−instantiated as the linear approximation of local region on the manifold. We provide empirical and theoretical insights to demonstrate the effectiveness of OOD uncertainty measurements on the low-dimensional subspace. Extensive experiments show that the tangent distance performs competitively with other post hoc OOD detection baselines on common and large-scale benchmarks, and the theoretical analysis supports our claim that ID samples are likely to reside in high-density regions, explaining the effectiveness of internal connections among ID data

A New Outlier Detection Algorithm Based on Manifold Learning

The research of detection of outliers based on manifold learning

Maximum-Linear-Patch Based Outlier Detection for Robust Manifold Learning

Outlier Detection Method Based on Improved Distance

A New Outlier Detection Method Based on Machine Learning

A geometric framework for outlier detection in high-dimensional data

MLOD: Multi-granularity Local Outlier Detection.

Manifold-based Denoising, Outlier Detection, and Dimension Reduction Algorithm for High-Dimensional Data

Characterizing Submanifold Region for Out-of-Distribution Detection

Geodesic Based Semi-supervised Multi-manifold Feature Extraction

A High-Dimensional Outlier Detection Algorithm Base on Relevant Subspace.

Multi-manifold Learning Based on Boundary Detection

Density-based Outlier Detection in Multi-dimensional Datasets.

A neighborhood weighted-based method for the detection of outliers

Spatial Outlier Detection with Multiple Attributes Weighted

An Outlier Fuzzy Detection Method Using Fuzzy Set Theory

Markov Boundary-Based Outlier Mining

A Method for Measurement Data Modeling and High-Dimensional Outlier Detection Based on Large Dimensional Matrix

Local Dynamic Neighborhood Based Outlier Detection Approach and Its Framework for Large-Scale Datasets

Investigating Manifold Learning Algorithms Based on Magnification Factors and Principal Spread Directions

Human-in-the-loop Outlier Detection.