arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1709.06233stat.ME
收藏

用于有效的无分布推理的离散化共形预测

Discretized conformal prediction for efficient distribution-free inference

Wenyu Chen, Kelli-Jean Chun, Rina Foygel Barber

摘要:

在没有已知真实基础模型的回归问题中,共形预测方法使预测区间能够在不对基础数据的分布进行任何假设的情况下构建,除了假设训练数据和测试数据是可交换的。然而,这些方法都有很大的计算成本,而且要想准确地执行,回归算法需要无限次地拟合。在实践中,共形预测方法是通过仅考虑响应变量的精细间隔值的有限网格来运行的。本文开发了离散化的共形预测算法,保证覆盖目标值与所需的概率,并提供计算成本和预测精度之间的权衡。

英文摘要:

In regression problems where there is no known true underlying model, conformal prediction methods enable prediction intervals to be constructed without any assumptions on the distribution of the underlying data, except that the training and test data are assumed to be exchangeable. However, these methods bear a heavy computational cost-and, to be carried out exactly, the regression algorithm would need to be fitted infinitely many times. In practice, the conformal prediction method is run by simply considering only a finite grid of finely spaced values for the response variable. This paper develops discretized conformal prediction algorithms that are guaranteed to cover the target value with the desired probability, and that offer a tradeoff between computational cost and prediction accuracy.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑