arrow
返回

Root-finding approaches for computing conformal prediction set

delete2022-11-23
delete4
delete
OA
AI
E
Eugène Ndiaye *
I
Ichiro Takeuchi
DOI:10.1007/s10994-022-06233-5delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Conformal prediction constructs a confidence set for an unobserved response of a feature vector based on previous identically distributed and exchangeable observations of responses and features. It has a coverage guarantee at any nominal level without additional assumptions on their distribution. Its computation deplorably requires a refitting procedure for all replacement candidates of the target response. In regression settings, this corresponds to an infinite number of model fits. Apart from relatively simple estimators that can be written as pieces of linear function of the response, efficiently computing such sets is difficult, and is still considered as an open problem. We exploit the fact that, often, conformal prediction sets are intervals whose boundaries can be efficiently approximated by classical root-finding algorithms. We investigate how this approach can overcome many limitations of formerly used strategies; we discuss its complexity and drawbacks.
Keyword:
Prediction Set
Uncertainty Quantification
Distribution-Free
Inference
Conformal Prediction
Reliability

期刊

Machine Learning 封面图
Machine Learning
IF:
2.9
论文数:
2.7K
被引数:
3.4W

机构

G
Georgia Institute of Technology
学者数:
1.8W
论文数: 1.4W
被引数: 5.9W
U
university system of georgia
学者数:
7.3W
论文数: 6.6W
被引数: 101
引用论文

引用论文

err分享
err收藏
err分享
err收藏
err分享
err收藏
PREDICTIVE INFERENCE WITH THE JACKKNIFE用折刀进行预测推理
err2021-02-01
err155
errOAAI
errBarber, Rina Foygel; Candes, Emmanuel J.; Ramdas, Aaditya; Tibshirani, Ryan J.
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
err分享
err收藏
The NCEP/NCAR 40-year reanalysis projectNCEP/NCAR 40年再分析项目
err1996-03-01
err2.8W
errOAAI
errKalnay, E; Kanamitsu, M; Kistler, R; Collins, W; Deaven, D; Gandin, L; Iredell, M; Saha, S; White, G; Woollen, J; Zhu, Y; Chelliah, M; Ebisuzaki, W; Higgins, W; Janowiak, J; Mo, KC; Ropelewski, C; Wang, J; Leetmaa, A; Reynolds, R; Jenne, R; Joseph, D
err分享
err收藏
学者 查看更多内容