Split Conformal Prediction for Dependent Data

03/29/2022
by   Roberto I. Oliveira, et al.
0

Split conformal prediction is a popular tool to obtain predictive intervals from general statistical algorithms, with few assumptions beyond data exchangeability. We show that coverage guarantees from split CP can be extended to dependent processes, such as the class of stationary β-mixing processes, by adding a small coverage penalty. In particular, we show that the empirical coverage bounds for some β-mixing processes match the order of the bounds under exchangeability. The framework introduced also extends to non-stationary processes and to other CP methods, and experiments corroborate our split CP's coverage guarantees under dependent data.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/15/2018

Theory and Algorithms for Forecasting Time Series

We present data-dependent learning bounds for the general scenario of no...
research
05/28/2022

A Confidence Machine for Sparse High-Order Interaction Model

In predictive modeling for high-stake decision-making, predictors must b...
research
02/02/2022

Approximating Full Conformal Prediction at Scale via Influence Functions

Conformal prediction (CP) is a wrapper around traditional machine learni...
research
07/24/2020

CD-split: efficient conformal regions in high dimensions

Conformal methods create prediction bands that control average coverage ...
research
06/27/2022

Split Localized Conformal Prediction

Conformal prediction is a simple and powerful tool that can quantify unc...
research
06/05/2023

On training locally adaptive CP

We address the problem of making Conformal Prediction (CP) intervals loc...
research
09/07/2023

Conformal Autoregressive Generation: Beam Search with Coverage Guarantees

We introduce two new extensions to the beam search algorithm based on co...

Please sign up or login with your details

Forgot password? Click here to reset