← All research guides

可信AI与方法论

Conformal prediction: ranks and coverage limits

推导分割校准的分位数,说明覆盖率、集合大小和分布变化之间的关系。

The body is in Simplified Chinese with an English abstract. Language selection changes the interface and title.

保形预测的有限样本保证:校准秩、交换性与条件覆盖边界 — conceptual cover

Cover · Conceptual illustration generated with ImageGen; not an experimental result.

摘要

保形预测能在交换性等条件下构造具有边际覆盖保证的预测集合,但不能无条件保证每个个体或每个子群都达到相同覆盖。本文推导分割校准的有限样本分位数,解释小样本秩的离散性,并讨论分布变化、模型选择与集合大小。图示只计算不同校准样本数下的秩阈值,不声称完成任何现实任务校准。[1] A Gentle Introduction to Conformal Prediction and Distr[2] Conformalized Quantile Regression[3] Holistic Evaluation of Language Models

English abstract

Split conformal prediction calibrates a score using ranks under exchangeability. We derive the finite-sample quantile and explain the difference between marginal and conditional coverage. Rank curves are deterministic calculations, not measured coverage on a dataset. Distribution shift, subgroup failures and set size must be assessed independently of the nominal guarantee.

1. 预测集合回答的是覆盖而非点预测好坏

先训练固定预测器,再用独立校准集计算不符合度分数,最后选择阈值形成集合。回归可用绝对残差,分类可用标签相关分数;分数设计决定集合形状和效率。覆盖率高可能来自很大的集合,因此必须同时报告集合大小或区间宽度。保形方法校准的是程序在指定假设下的覆盖,不会把不准确模型自动变成高信息量预测器。[1] A Gentle Introduction to Conformal Prediction and Distr

2. 有限样本修正来自秩的对称性

若校准分数与新样本分数可交换,新样本的秩具有对称性。使用ceil((n+1)(1−α))对应的校准顺序统计量,可得到至少1−α的边际覆盖保证。若所需秩超过n,保守实现需使用无穷阈值或全集,而不能偷偷取最后一个分数。并列分数的处理和随机化规则影响精确程度,应记录。图中19、99、999个校准样本展示秩粒度,不是实际覆盖测量。[1] A Gentle Introduction to Conformal Prediction and Distr

3. 边际保证不是每组或每人的保证

总体覆盖满足目标时,某个罕见群体、输入区域或高风险样本仍可能覆盖不足。按组校准可以在各组具备相应条件和足够样本时提供更细保证,但小组会面对更粗分位数和更宽集合。完全分布无关的精细条件覆盖有根本限制。应报告预先定义子群和最差组表现,而不是把总体保证改写成每个预测都“有95%正确概率”。[1] A Gentle Introduction to Conformal Prediction and Distr

4. 分布变化会破坏校准依据

如果上线输入、标签机制或数据收集方式改变,交换性可能失效。加权或在线方法有各自附加条件,不能沿用原始分割校准的保证措辞。应监测分数分布、集合大小和有标签样本的覆盖,登记延迟与缺失。模型更新、阈值调参和重复选择校准集也会改变程序,应重新分离训练、开发、校准与测试,避免校准信息被反复用于模型选择。[1] A Gentle Introduction to Conformal Prediction and Distr[3] Holistic Evaluation of Language Models

5. 概率校准与保形覆盖不是同一目标

温度缩放等概率校准关注预测概率与经验频率的关系;保形预测用分数秩构造集合。一个模型可能概率不佳但仍在条件满足时得到保守覆盖,另一个概率校准良好的模型也需要合适集合规则。分类难度还会随类别数量和输入变化。应分列概率质量、集合覆盖和集合大小,避免用任一单项指标代表完整可信性。[2] Conformalized Quantile Regression[1] A Gentle Introduction to Conformal Prediction and Distr

6. 工程验收需要保留完整校准程序

记录模型哈希、分数函数、样本划分、α、分位数实现和并列处理。冻结后在独立测试集估计覆盖及置信区间,按群体和时间分层,并模拟分布变化。对高风险用途,预测集合只是决策信息的一部分,仍需要独立的决策规则与责任流程。本篇只推导秩阈值,不能作为某个模型已经获得覆盖保证的证明。[1] A Gentle Introduction to Conformal Prediction and Distr[3] Holistic Evaluation of Language Models

Equations and derivations

k=⌈(n+1)(1−α)⌉,q=s(k)k=\lceil(n+1)(1-\alpha)\rceil,\qquad q=s_{(k)}

(1) s为校准分数排序;k=n+1时需取无穷阈值/全集等保守处理。

LaTeXk=\lceil(n+1)(1-\alpha)\rceil,\qquad q=s_{(k)}
C(x)=[f^(x)−q,f^(x)+q]C(x)=[\hat f(x)-q,\hat f(x)+q]

(2) 绝对残差分数对应的回归区间;其他分数会得到不同集合。

LaTeXC(x)=[\hat f(x)-q,\hat f(x)+q]
P{Yn+1∈C(Xn+1)}≥1−αP\{Y_{n+1}\in C(X_{n+1})\}\ge1-\alpha

(3) 交换性及正确分割等条件下的边际保证;不是任意分布变化或每个子群的条件保证。

LaTeXP\{Y_{n+1}\in C(X_{n+1})\}\ge1-\alpha

Method and evidence flow

冻结预测器与分数 → 独立校准集 → 有限样本秩阈值 → 构造预测集合 → 覆盖及大小联合评估 → 子群 / 时间 / 分布变化监测
图1 · 方法与证据流程由本文结构绘制的概念图,表示需要区分的步骤;不表示这些实验已经完成。

Analytical figures

Finite calibration samples impose rank granularity
图2 · Finite calibration samples impose rank granularityExchangeable scores, split calibration, conservative tie handling. Rank n+1 means infinite threshold/full set. Fractions are not measured coverage. JSON · 公式、输入与数值

Worked calculation

α=0.05时,n=19取第19秩;n=99取第95秩。若n=19且α=0.01,k=20超过样本数,应采取无穷阈值或全集等保守处理。

Method comparison

方法或判断控制变量与测量失效条件及解释
边际覆盖冻结程序并检查交换性不等于每人或每组保证
集合效率同时报告宽度或标签数全集也能有高覆盖但信息少
有限样本秩使用n+1修正并处理越界小校准集限制分位数精度
分布变化监测分数与真实标签覆盖原保证不能无条件迁移

Verification protocol

  1. 分离训练、开发、校准和测试,冻结模型与分数函数。
  2. 记录α、分位数取整、并列和越界处理,先用小样本手算核对。
  3. 在独立测试集报告覆盖置信区间及集合大小。
  4. 按预先定义子群、难度和时间分层,查看最差组而非仅总体。
  5. 模拟协变量或标签机制变化,明确哪些保证不再适用。
  6. 模型或程序更新后重新校准并保存版本,禁止反复挑选最有利校准集。

Scope and limitations

  • 交换性是关键条件。
  • 边际覆盖不能改写为个体概率。
  • 秩图不是数据集覆盖实测。
  • 分布变化与重复调参可能破坏保证。

Primary sources and claim mapping

  1. A Gentle Introduction to Conformal Prediction and Distribution-Free Uncertainty Quantification, · 2021-07-15Abstract; 原文方法、理论和实验章节见作者原始论文链接
  2. Conformalized Quantile Regression, , · 2019-05-08Abstract; 原文方法、理论和实验章节见作者原始论文链接
  3. Holistic Evaluation of Language ModelsLiang et al. · 2022-11-16v2 abstract; seven dimensions and evaluation coverage

Citations and exports

BibTeXRISCSL JSONTXTArticle JSON

Author, versions and sources

AI辅助研究综述;Codex(AI)依据所列一手文献撰写并进行解析推导。 本站没有本篇独立同行评审或原创模型实验记录。

概念封面与科学图解分开;科学图由公开公式和明示假设计算,原始论文结果均注明归属。

Cover and figure provenance · Data, sources and assumptions · Publication and version record

Source revision: ed6feca8fdc75c8de482fd69dedf17cbc746a9d1