对Permutation test 的首次描述可追溯到上个世纪30年代, Fisher( 1935) 和Pitman( 1937)
介绍了其在线性统计模型中的应用。但该法计算工作量过大, 其发展在随后的半个世纪里未
得到重视。上个世纪80年代以来, 由于计算机技术的飞速发展, 使得许多模拟算法成为可能,
从而形成了许多基于大量计算的统计推断方法。Permutationtest 就是其中之一。
Permutationtest 的基本思想是: 根据所研究的问题构造一个检验统计量, 并利用手头样
本, 按排列组合的原理, 导出检验统计量的理论抽样分布; 若难以导出确切的理论分布, 则采用
抽样模拟的方法做估计其近似分布。然后求出从该分布中获得手头样本及更极端样本的概率
( P值) , 并界定此概率值, 作出推论。
若检验统计量的抽样分布是基于样本的所有可能的排列( 或组合) 条件下的分布, 则称之
为 Exact PermutationTest( EPT) , 可译为 确切排列( 组合) 检验 , 其思路类似于秩和检验。
对实际问题来说, 往往得不到检验统计量的确切抽样分布, 可通过基于样本的大量重复的随机
排列( 或组合) 估计其近似的抽样分布, 则称之为 RandomizedPermutationtest( RPT) , 可译为
随机排列( 或组合) 检验 。亦有文献中将EPT称为 Exact RandomizationTest( 确切随