置换检验 | Codeboy's Blog

定义与算法

设有限群 $G$ 作用于数据 $x$ ，零假设保证 $X\overset d=gX$ 对每个 $g\in G$ 成立。给定大值不利的统计量 $T$ ，置换 p 值为

p(x)=\frac1{|G|}\sum_{g\in G}\mathbf1\{T(gx)\ge T(x)\}.

在轨道上随机打乱的秩是超均匀的，因此规则 $p\le\alpha$ 在有限样本下 level 不超过 $\alpha$ 。随机 ties 或 randomized boundary 可达到精确水平。

在两组分布完全相同的零假设下，合并 $n_1+n_2$ 个观测后，组标签条件于合并值在所有 $\binom{n_1+n_2}{n_1}$ 种分配间等可能。对均值差逐一重标记即可得到精确零分布。

若只计算 $B$ 个随机置换，常用

\widehat p=\frac{1+\#\{b:T_b^*\ge T_{obs}\}}{B+1}

保持 Monte Carlo 检验有效；直接用命中数除以 $B$ 可能产生零 p 值并偏离校准。

条件于观测轨道 $\mathcal O_x=\{gx:g\in G\}$ ，零假设下 $X$ 在轨道元素间均匀。于是 $T(X)$ 的秩也是离散均匀或在 ties 下超均匀，得到

P_0\{p(X)\le\alpha\mid\mathcal O_X\} \le\alpha.

再对轨道取期望即得无条件 level 控制。这个证明解释了为何必须用整个群作用或正确的随机化分布，而不是随意洗牌。

两样本例设组大小 $2,2$ ，合并观测 $(1,2,5,6)$ ，均值差绝对值为 $4$ 。六种选两项作为第一组的分配中，只有原极端分割及其标签交换达到绝对差 $4$ ，所以双侧精确 p 值为 $2/6=1/3$ 。小样本离散性使 p 值不能任意小。

若只随机抽 $B$ 个置换，使用

\widehat p=\frac{1+\sum_{b=1}^B \mathbf1\{T_b^*\ge T_{obs}\}}{B+1}

把原排列纳入秩，避免报告不可能的零 p 值，并保持 Monte Carlo 检验校准。

精确性依赖交换性或指定随机化机制，不只依赖两组均值相等。异方差但均值相等时，原始标签通常不可交换，均值差置换检验未必有效；studentized permutation 可能渐近有效但不是同一有限样本定理。

配对设计应在配对内换符号或交换，聚类设计应置换整个集群。忽略设计单元会制造不存在的独立性。

零假设只有均值相等但分布或方差不同，不保证标签交换性。studentized 置换统计量在某些条件下渐近有效，却不是原始均值差检验的有限样本精确性。

若先筛选变量、挑最大统计量再置换，必须在每个置换中重做筛选与最大化；只置换最终被选变量会低估选择造成的极端性。

看数据后选择统计量再只置换最终统计量，未复制选择流程。整个数据依赖分析必须在每次置换中重做。

置换分布可用于构造区间：对候选效应 $\tau_0$ ，先按 sharp null 调整观测并做随机化检验，再反演未拒绝的 $\tau_0$ 。Fisher sharp null 指每个单位处理效应完全指定，比“平均效应为零”强；两种零假设不可混用同一精确性声明。

在随机对照试验中，精确性来自已知 treatment assignment mechanism，即使响应不是 iid。观察性两样本比较则通常依赖组间交换性分布假设。相同置换代码可服务两种语境，但概率来源不同。

统计量选择影响 power 而不影响在不变性成立时的基本 level。均值差擅长位置移动，秩统计量对重尾更稳健，最大统计量适合稀疏坐标偏离。看完标签后挑统计量必须在置换中复制选择。

ties 会让轨道统计量重复。使用“至少同样极端”的计数产生保守 p 值；随机打破 ties 可精确均匀，但结果引入额外随机性。mid-p 可能减保守，却不保持一般有限样本超均匀。

计算全排列不可能时，可均匀抽取群元素。抽样算法若偏向某些排列，Monte Carlo p 值失效；受限置换还需确认采样覆盖正确的 block/stratum 群。

Freedman–Lane 等回归置换方案分别置换 residual、response 或 covariate，只有在相应误差交换性与零模型结构下才有效。把任意回归残差洗牌不会自动保持异方差或 leverage pattern。

置换置信区间通过检验反演得到，不等于 bootstrap percentile interval。前者依赖零假设不变群并控制检验错误，后者近似估计量抽样分布；重采样外观相似但逻辑不同。

当轨道规模小于 $1/\alpha$ 时，非随机化检验不可能达到显著性阈值。增加 Monte Carlo 置换次数不会增加真实轨道分辨率，只有更多独立实验单位才会。

参考资料

Phillip Good, Permutation, Parametric, and Bootstrap Tests, 3rd ed., Springer, 2005。
E. J. G. Pitman, “Significance Tests Which May Be Applied to Samples from Any Populations,” 1937。
Jesse Hemerik and Jelle Goeman, “Exact Testing with Random Permutations,” TEST 27, 2018。