Measuring Stochastic Data Complexity with Boltzmann Influence Functions

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Ng, Nathan, Grosse, Roger, Ghassemi, Marzyeh
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866909262014316544
author Ng, Nathan
Grosse, Roger
Ghassemi, Marzyeh
author_facet Ng, Nathan
Grosse, Roger
Ghassemi, Marzyeh
contents Estimating the uncertainty of a model's prediction on a test point is a crucial part of ensuring reliability and calibration under distribution shifts. A minimum description length approach to this problem uses the predictive normalized maximum likelihood (pNML) distribution, which considers every possible label for a data point, and decreases confidence in a prediction if other labels are also consistent with the model and training data. In this work we propose IF-COMP, a scalable and efficient approximation of the pNML distribution that linearizes the model with a temperature-scaled Boltzmann influence function. IF-COMP can be used to produce well-calibrated predictions on test points as well as measure complexity in both labelled and unlabelled settings. We experimentally validate IF-COMP on uncertainty calibration, mislabel detection, and OOD detection tasks, where it consistently matches or beats strong baseline methods.
format Preprint
id arxiv_https___arxiv_org_abs_2406_02745
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Measuring Stochastic Data Complexity with Boltzmann Influence Functions
Ng, Nathan
Grosse, Roger
Ghassemi, Marzyeh
Machine Learning
Estimating the uncertainty of a model's prediction on a test point is a crucial part of ensuring reliability and calibration under distribution shifts. A minimum description length approach to this problem uses the predictive normalized maximum likelihood (pNML) distribution, which considers every possible label for a data point, and decreases confidence in a prediction if other labels are also consistent with the model and training data. In this work we propose IF-COMP, a scalable and efficient approximation of the pNML distribution that linearizes the model with a temperature-scaled Boltzmann influence function. IF-COMP can be used to produce well-calibrated predictions on test points as well as measure complexity in both labelled and unlabelled settings. We experimentally validate IF-COMP on uncertainty calibration, mislabel detection, and OOD detection tasks, where it consistently matches or beats strong baseline methods.
title Measuring Stochastic Data Complexity with Boltzmann Influence Functions
topic Machine Learning
url https://arxiv.org/abs/2406.02745