“全共形预测逐个询问:“若新响应等于 $y$,它在包含自己的这份数据中是否显得异常?”设 $n\ge1$,$N=n+1$,观测对 $Z i=(X i,Y i)$ 与未来对 $Z N$ 可交换。…”
形式陈述 ​
设
则称它们可交换。等价地,对任意可测集合
无限序列可交换,是指其每个有限前缀都满足该性质;这比“手中这
直觉
可交换性说,位置编号没有被生成机制赋予不同角色;看到一份无序数据后,不应偏爱它的某个排列。它允许共享随机环境、总数约束或其他依赖。独立性则说一个坐标的信息不改变另一个坐标的分布,这是与可交换性不同的性质,单有独立性也不推出可交换性:相互独立但边缘分布不同的坐标就不满足置换对称。
IID 样本一定可交换,因为联合概率是同一边缘概率的乘积,交换因子不会改变乘积。但可交换数据不一定能当作独立重复实验来计算均值方差或套用独立样本集中界。
例子与边界
不放回抽样:对称且负相关 ​
盒中仅有标为
两个边缘都服从 Bernoulli
这当然不独立:
同边缘仍可能保留方向 ​
令
联合分布记住了一个循环方向,所以不可交换。只画每列直方图,无法判断联合可交换性。
有限与无限的分界 ​
无限 Bernoulli 可交换序列具有 de Finetti 表示:存在随机变量
前面的不放回二元向量协方差为负,故不可能是某个无限 Bernoulli 可交换序列的前两项。它是有限可交换的,却不是 IID 分布的混合。不能把无限序列的表示定理无条件套在任意有限可交换向量上。
推论与应用
可交换性常通过“秩”而非均值进入有限样本推断。若
分割共形预测正是将新观测与校准观测的分数放在同一可交换序列中,用秩校准覆盖率。应用前须检查数据生成和评分过程是否对这些位置对称;把训练内残差和训练外残差混在一起,通常会破坏这种对称。
全共形预测则把候选点一起用于拟合:在真实候选处,排列不变的拟合与统一评分把数据的可交换性传给全部分数,因此无须预留独立校准集也能用秩证明边际覆盖。
自测 ​
令
参考资料
- Steffen Lauritzen, Exchangeability and de Finetti's Theorem, University of Oxford 课程讲义,2007,可交换性及 Bernoulli 序列的表示定理。
- Anastasios N. Angelopoulos, Rina Foygel Barber, and Stephen Bates, Theoretical Foundations of Conformal Prediction, arXiv:2411.11824v5, 2026,Ch. 2,有限可交换性、置换与秩。