LGMLJan 22, 2024

Cross-Validation Conformal Risk Control

arXiv:2401.11974v211 citationsh-index: 84ISIT
Originality Incremental advance
AI Analysis

This is an incremental improvement for researchers and practitioners using conformal methods to enhance calibration guarantees with limited data.

The paper tackles the inefficiency of conformal risk control (CRC) when data is limited by introducing a cross-validation-based method (CV-CRC), which reduces the average set size compared to CRC in numerical experiments.

Conformal risk control (CRC) is a recently proposed technique that applies post-hoc to a conventional point predictor to provide calibration guarantees. Generalizing conformal prediction (CP), with CRC, calibration is ensured for a set predictor that is extracted from the point predictor to control a risk function such as the probability of miscoverage or the false negative rate. The original CRC requires the available data set to be split between training and validation data sets. This can be problematic when data availability is limited, resulting in inefficient set predictors. In this paper, a novel CRC method is introduced that is based on cross-validation, rather than on validation as the original CRC. The proposed cross-validation CRC (CV-CRC) extends a version of the jackknife-minmax from CP to CRC, allowing for the control of a broader range of risk functions. CV-CRC is proved to offer theoretical guarantees on the average risk of the set predictor. Furthermore, numerical experiments show that CV-CRC can reduce the average set size with respect to CRC when the available data are limited.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes