A Geometric Explanation of the Likelihood OOD Detection Paradox

Hamidreza Kamkari, Brendan Leigh Ross, Jesse C. Cresswell, Anthony L. Caterini, Rahul G. Krishnan +1 more
3/27/2024
cs.LGcs.AIcs.CV

Official code: layer6ai-labs/dgm_ood_detection (3 stars, MIT, last commit 2024-07-18).

Abstract

Likelihood-based deep generative models (DGMs) commonly exhibit a puzzling behaviour: when trained on a relatively complex dataset, they assign higher likelihood values to out-of-distribution (OOD) data from simpler sources. Adding to the mystery, OOD samples are never generated by these DGMs despite having higher likelihoods. This two-pronged paradox has yet to be conclusively explained, making likelihood-based OOD detection unreliable. Our primary observation is that high-likelihood regions will not be generated if they contain minimal probability mass. We demonstrate how this seeming contradiction of large densities yet low probability mass can occur around data confined to low-dimensional manifolds. We also show that this scenario can be identified through local intrinsic dimension (LID) estimation, and propose a method for OOD detection which pairs the likelihoods and LID estimates obtained from a pre-trained DGM. Our method can be applied to normalizing flows and score-based diffusion models, and obtains results which match or surpass state-of-the-art OOD detection benchmarks using the same DGM backbones. Our code is available at https://github.com/layer6ai-labs/dgm_ood_detection.

View on arXivView PDF

Code Implementations(1)

MIT

Code for the paper "A Geometric Explanation of the Likelihood OOD Detection Paradox"

31TeX, ShellMar 25, 20242 years agoMIT

Similar Papers

Cite this paper

@article{kamkari2024geometric,
  title  = {A Geometric Explanation of the Likelihood OOD Detection Paradox},
  author = {Hamidreza Kamkari and Brendan Leigh Ross and Jesse C. Cresswell and Anthony L. Caterini and Rahul G. Krishnan and Gabriel Loaiza-Ganem},
  year   = {2024},
  eprint = {2403.18910},
  archivePrefix = {arXiv},
  url    = {http://arxiv.org/abs/2403.18910v2},
  journal = {ICML 2024 2024}
}

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/2403.18910.svg)](https://codeofpaper.com/paper/2403.18910)

Discussion