共形预测中调优偏差的参数化标度律
机器学习
2025-07-11 v2 统计理论
统计方法学
统计理论
摘要
共形预测是一种流行的不确定性量化框架,它构建具有覆盖率保证的预测集。为了维持可交换性假设,许多共形预测方法需要一个额外的保留集用于参数调优。然而,违反这一原则对覆盖率的影响仍未得到充分探索,使得其在实际应用中存在模糊性。在这项工作中,我们通过实验发现,对于许多共形预测方法中的简单参数调优而言,调优偏差——即利用同一数据集进行调优和校准所引入的覆盖率差距——是可以忽略的。特别地,我们观察到了调优偏差的标度律:该偏差随参数空间复杂度的增加而增大,并随校准集大小的增加而减小。形式上,我们建立了一个理论框架来量化调优偏差,并通过推导其上界,为调优偏差的标度律提供了严格的证明。最后,我们基于所发展的理论,讨论了如何减少调优偏差。
引用
@article{arxiv.2502.03023,
title = {Parametric Scaling Law of Tuning Bias in Conformal Prediction},
author = {Hao Zeng and Kangdao Liu and Bingyi Jing and Hongxin Wei},
journal= {arXiv preprint arXiv:2502.03023},
year = {2025}
}
备注
ICML 2025: https://icml.cc/virtual/2025/poster/44287 and code at: https://github.com/ml-stat-Sustech/Parametric-Scaling-Law-CP-Tuning