Exact and Approximate Conformal Inference for Multi-Output Regression

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Johnstone, Chancellor, Ndiaye, Eugene
Formato: Preprint
Publicado: 2022
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866929394696585216
author Johnstone, Chancellor
Ndiaye, Eugene
author_facet Johnstone, Chancellor
Ndiaye, Eugene
contents It is common in machine learning to estimate a response $y$ given covariate information $x$. However, these predictions alone do not quantify any uncertainty associated with said predictions. One way to overcome this deficiency is with conformal inference methods, which construct a set containing the unobserved response $y$ with a prescribed probability. Unfortunately, even with a one-dimensional response, conformal inference is computationally expensive despite recent encouraging advances. In this paper, we explore multi-output regression, delivering exact derivations of conformal inference $p$-values when the predictive model can be described as a linear function of $y$. Additionally, we propose \texttt{unionCP} and a multivariate extension of \texttt{rootCP} as efficient ways of approximating the conformal prediction region for a wide array of multi-output predictors, both linear and nonlinear, while preserving computational advantages. We also provide both theoretical and empirical evidence of the effectiveness of these methods using both real-world and simulated data.
format Preprint
id arxiv_https___arxiv_org_abs_2210_17405
institution arXiv
publishDate 2022
record_format arxiv
spellingShingle Exact and Approximate Conformal Inference for Multi-Output Regression
Johnstone, Chancellor
Ndiaye, Eugene
Machine Learning
Statistics Theory
Computation
Other Statistics
It is common in machine learning to estimate a response $y$ given covariate information $x$. However, these predictions alone do not quantify any uncertainty associated with said predictions. One way to overcome this deficiency is with conformal inference methods, which construct a set containing the unobserved response $y$ with a prescribed probability. Unfortunately, even with a one-dimensional response, conformal inference is computationally expensive despite recent encouraging advances. In this paper, we explore multi-output regression, delivering exact derivations of conformal inference $p$-values when the predictive model can be described as a linear function of $y$. Additionally, we propose \texttt{unionCP} and a multivariate extension of \texttt{rootCP} as efficient ways of approximating the conformal prediction region for a wide array of multi-output predictors, both linear and nonlinear, while preserving computational advantages. We also provide both theoretical and empirical evidence of the effectiveness of these methods using both real-world and simulated data.
title Exact and Approximate Conformal Inference for Multi-Output Regression
topic Machine Learning
Statistics Theory
Computation
Other Statistics
url https://arxiv.org/abs/2210.17405