期刊
PATTERN RECOGNITION
卷 127, 期 -, 页码 -出版社
ELSEVIER SCI LTD
DOI: 10.1016/j.patcog.2021.108496
关键词
Conformal prediction; Quantile regression; Cross-conformal; Out-of-bag methods; Ensemble methods; Random forests
资金
- National Science Foundation [ACI-1548562]
- NSF at the Pittsburgh Supercomputing Center (PSC) [ACI-1445606]
Conformal prediction is a popular tool for providing valid prediction sets without distributional assumptions. We propose a new framework and algorithm that starts with a sequence of nested sets, achieving effective prediction sets in various aggregation schemes.
Conformal prediction is a popular tool for providing valid prediction sets for classification and regression problems, without relying on any distributional assumptions on the data. While the traditional description of conformal prediction starts with a nonconformity score, we provide an alternate (but equivalent) view that starts with a sequence of nested sets and calibrates them to find a valid prediction set. The nested framework subsumes all nonconformity scores, including recent proposals based on quantile regression and density estimation. While these ideas were originally derived based on sample splitting, our framework seamlessly extends them to other aggregation schemes like cross-conformal, jackknife+ and out-of-bag methods. We use the framework to derive a new algorithm (QOOB, pronounced cube) that combines four ideas: quantile regression, cross-conformalization, ensemble methods and out-of-bag predictions. We develop a computationally efficient implementation of cross-conformal, that is also used by QOOB. In a detailed numerical investigation, QOOB performs either the best or close to the best on all simulated and real datasets. (C) 2021 Published by Elsevier Ltd.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据