arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2602.01667cs.LG

在符合预测框架中量化先验预测不确定性

Beyond Prediction-Set Size: Quantifying Conformal Uncertainty through Credal Geometry

Epistemic Intelligence & Computation Lab, College of Computing & Data Science, Nanyang Technological University, Singapore(新加坡南洋理工大学计算与数据科学学院);CISPA Helmholtz Center for Information Security, Germany(德国亥姆霍兹信息安全中心);Munich Center for Machine Learning(慕尼黑机器学习中心);Institute of Informatics, LMU Munich, Germany(德国慕尼黑机器学习中心);Munich Center for Machine Learning, Germany(曼彻斯特人工智能基础研究中心);Manchester Centre for AI Fundamentals, Manchester, United Kingdom Department of Computer Science, The University of Manchester, United Kingdom

Siu Lun Chau, Soroush H. Zargarbashi, Yusuf Sale, Michele Caprio

AI总结:

本文在符合预测框架中提出了一种量化先验预测不确定性的方法,通过测量信念集内的信息冲突程度,提高了不确定性评估的细粒度和信息量。

摘要:

我们研究了在符合预测(CP)框架内量化先验预测不确定性(EPU)的问题——即由于存在多个可能的预测模型而面临预测时的不确定性。为了揭示CP背后的隐含模型多样性,我们基于最近的结果,证明在温和的假设下,任何完整的CP过程都会诱导出一组闭合且凸的预测分布,通常称为信念集。重要的是,符合预测区域(CPR)恰好与所有诱导信念集分配概率至少为1-α的标签集相同。作为我们的第一个贡献,我们证明这种特征也适用于分割CP。基于这一联系,我们随后提出了一种计算高效且分析上可处理的不确定性度量方法,基于最大均值不精确性,以测量诱导信念集内的信息冲突程度来量化EPU。在主动学习和选择性分类实验中,证明了量化EPU比仅依赖CPR大小提供了更具有信息量和细粒度的不确定性评估。更广泛地说,这项工作强调了CP作为在先验不确定性下进行决策的原理性基础的潜力。

英文摘要:

Prediction-set size offers a coarse summary of conformal uncertainty. We develop a richer perspective through the geometry of credal sets: families of probability distributions compatible with conformal prediction (CP) regions. We establish this representation for split CP, extending a correspondence recently identified for full CP. Building on this representation, we derive analytical characterisations and exact algorithms for several widely used credal uncertainty measures, reducing potentially exponential computations to linear time after sorting the conformal p-values. We further unify several of these measures with classical conformal summaries by integrating set-size penalties based on Tsallis entropies across error levels. We also prove an impossibility theorem: for common split-conformal regression constructions, uncertainty summaries of the induced credal sets cannot distinguish between inputs. Classification experiments on selective prediction and distribution-shift detection show that these summaries often recover useful ranking information lost by prediction-set size at a fixed error level, enabling finer-grained uncertainty assessment. These results establish credal geometry as a principled framework for quantifying conformal uncertainty and understanding its limitations.

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

↑