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

保形预测集的选择与聚合

Selection and Aggregation of Conformal Prediction Sets

Yachong Yang, Arun Kumar Kuchibhotla

AI总结:

针对一族机器学习算法下的保形预测区域最小化问题,提出两种通用选择算法,分别实现最小宽度与有限样本覆盖保证,并通过 oracle 不等式量化次优性。

摘要:

保形预测是一种用于有限样本有效、无分布预测的通用方法。该技术在文献中引起了广泛关注,部分原因在于它可以与任何提供点预测的机器学习算法结合使用,以产生有效的预测区域。当然,所得预测区域的效率(宽度/体积)取决于机器学习算法的性能。在点预测背景下,已有若干技术(例如交叉验证)可用于从众多机器学习算法中选择一种,以获得更好的性能。相比之下,在集合预测(或预测区域)背景下,此类选择技术很少被讨论。本文考虑在给定一族机器学习算法的情况下获得最小保形预测区域的问题。我们提供了两种通用选择算法,并考察最终预测区域的覆盖范围和宽度性质。第一种选择方法在所有样本量下都能在该族保形预测区域中产生宽度最小的预测区域,但仅具有近似覆盖保证。第二种选择方法具有有限样本覆盖保证,但仅能达到接近最小的宽度。第二种方法的近似最优宽度性质通过 oracle 不等式加以量化。作为说明,我们考虑在采用绝对残差保形分数的 split conformal 方法中使用非参数回归估计量的聚合。

英文摘要:

Conformal prediction is a generic methodology for finite-sample valid distribution-free prediction. This technique has garnered a lot of attention in the literature partly because it can be applied with any machine learning algorithm that provides point predictions to yield valid prediction regions. Of course, the efficiency (width/volume) of the resulting prediction region depends on the performance of the machine learning algorithm. In the context of point prediction, several techniques (such as cross-validation) exist to select one of many machine learning algorithms for better performance. In contrast, such selection techniques are seldom discussed in the context of set prediction (or prediction regions). In this paper, we consider the problem of obtaining the smallest conformal prediction region given a family of machine learning algorithms. We provide two general-purpose selection algorithms and consider coverage as well as width properties of the final prediction region. The first selection method yields the smallest width prediction region among the family of conformal prediction regions for all sample sizes but only has an approximate coverage guarantee. The second selection method has a finite sample coverage guarantee but only attains close to the smallest width. The approximate optimal width property of the second method is quantified via an oracle inequality. As an illustration, we consider the use of aggregation of non-parametric regression estimators in the split conformal method with the absolute residual conformal score.

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

↑