Oct, 2023

基于标签排序的深度分类器的拟合预测

TL;DR通过理论和实验,本文证明了无视概率值可以减轻在 conformal prediction 中概率值失配所导致的大预测集的不良影响。然后,提出了一种名为 “Sorted Adaptive prediction sets” (SAPS) 的新算法,其丢弃除最大 softmax 概率以外的所有概率值,以最小化非符合度分数对概率值的依赖,同时保留不确定性信息,从而生成小型集合并传达逐个实例的不确定性。在理论上,提供了 SAPS 的有限样本覆盖保证,并证明了 SAPS 的预期集合大小始终小于 APS。广泛的实验验证了 SAPS 不仅减小了预测集,还显著提高了预测集的条件覆盖率和适应性。