paper-with-me

Papers

Single Layer Predictive Normalized Maximum Likelihood for Out-of-Distribution Detection

2021-10-18 · NeurIPS 2021 12 · Koby Bibas, Meir Feder, Tal Hassner

Detecting out-of-distribution (OOD) samples is vital for developing machine learning based models for critical safety systems. Common approaches for OOD detection assume access to some OOD samples during training which may not be available in a real-life scenario. Instead, we utilize the {\em predictive normalized maximum likelihood} (pNML) learner, in which no assumptions are made on the tested input. We derive an explicit expression of the pNML and its generalization error, denoted as the {\em regret}, for a single layer neural network (NN). We show that this learner generalizes well when (i) the test vector resides in a subspace spanned by the eigenvectors associated with the large eigenvalues of the empirical correlation matrix of the training data, or (ii) the test sample is far from the decision boundary. Furthermore, we describe how to efficiently apply the derived pNML regret to any pretrained deep NN, by employing the explicit pNML for the last layer, followed by the softmax function. Applying the derived regret to deep NN requires neither additional tunable parameters nor extra data. We extensively evaluate our approach on 74 OOD detection benchmarks using DenseNet-100, ResNet-34, and WideResNet-40 models trained with CIFAR-100, CIFAR-10, SVHN, and ImageNet-30 showing a significant improvement of up to 15.6\% over recent leading methods.

📄 PDF Abstract BibTeX arXiv:2110.09246

Code (1)

kobybibas/pnml_ood_detection 공식 구현 pytorch

Tasks

Out-of-Distribution DetectionOut of Distribution (OOD) Detection

Methods 이 논문이 사용한 방법론

Test 설명 없음

Similar Papers 제목 키워드 기반

Quotient Normalized Maximum Likelihood Criterion for Learning Bayesian Network Structures

2024-08-27 · Tomi Silander, Janne Leppä-aho, Elias Jääsaari, Teemu Roos

We introduce an information theoretic criterion for Bayesian network structure learning which we call quotient normalized maximum likelihood (qNML). In contrast to the closely related factorized normalized maximum likeli…

Deep pNML: Predictive Normalized Maximum Likelihood for Deep Neural Networks

2019-04-28 · Koby Bibas, Yaniv Fogel, Meir Feder

The Predictive Normalized Maximum Likelihood (pNML) scheme has been recently suggested for universal learning in the individual setting, where both the training and test samples are individual data. The goal of universal…

Bayesian Properties of Normalized Maximum Likelihood and its Fast Computation

2014-01-28 · Andrew Barron, Teemu Roos, Kazuho Watanabe

The normalized maximized likelihood (NML) provides the minimax regret solution in universal data compression, gambling, and prediction, and it plays an essential role in the minimum description length (MDL) method of sta…

Data CompressionPrediction

Efficient Data-Dependent Learnability

2020-11-20 · Yaniv Fogel, Tal Shapira, Meir Feder

The predictive normalized maximum likelihood (pNML) approach has recently been proposed as the min-max optimal solution to the batch learning problem where both the training set and the test data feature are individuals,…

Amortized Conditional Normalized Maximum Likelihood

2020-09-28 · Aurick Zhou, Sergey Levine

While deep neural networks provide good performance for a range of challenging tasks, calibration and uncertainty estimation remain major challenges. In this paper, we propose the amortized conditional normalized maximum…

Bayesian Inference