我认为用于处理 Wilcoxon 秩和检验（又名 Mann-Whitney U 检验）的关系的算法之一是 Streitberg / Rohmel。我找不到一个很好的来源来解释算法/给出证明/甚至只是简单地概述算法。有人可以解释一下这个算法，或者其他也解决关系问题的算法吗？
用于获得 Wilcoxon 秩和检验（又名 Mann-Whitney U 检验）的精确 p 值/分布的 R 代码是什么？
用于处理 Wilcoxon 秩和检验中关系的算法和 R 代码
机器算法验证
r
wilcoxon-mann-whitney 检验
排名
2022-04-11 21:34:43
2个回答
Streitberg-Röhmel 移位算法在两份手稿中有所描述：
Streitberg B, Röhmel J (1986)。“置换和秩检验的精确分布：一些最近发布的算法简介。” 统计软件通讯，12 (1), 10-17。ISSN 1609-3631。
Streitberg B, Röhmel J (1987)。“Exakte Verteilungen für Rang- und Randomisierungstests im allgemeinen c-Stichprobenfall。” EDV 在 Medizin und Biologie中，18 (1), 12-19。
两者都不完全是主流期刊，其中一份手稿是德文的……这就解释了为什么这种算法不如 Mehta & Patel 的专有 StatXact 软件背后的网络算法知名。
Streitberg-Röhmel 移位算法（和 Van de Wiel 的拆分算法）在 R 包中实现，
coin用于条件推理。看：Hothorn T、Hornik K、Van de Wiel MA、Zeileis A（2006 年）。“用于条件推理的乐高系统”。美国统计学家，60 (3), 257-263。
Hothorn T、Hornik K、Van de Wiel MA、Zeileis A（2008 年）。“实现一类置换测试：硬币包。” 统计软件杂志，28 (8), 1-23。
Streitberg-Röhmel 算法的 R 代码包含在源包中的文件中，可从
coin/R/ExactDistributions.RCRAN获得。coin
实际上，在这个网站上，您可以找到 Wilcoxon Rank-Sum 检验的实施版本，它为包含关系的数据和没有关系的数据提供了精确的解决方案。此外，可以解决相当大的样本量（目前）。
（参考文献是 Marx, A.；Backes, C.；Meese, E.；Lenhof, HP；和 Keller, A.；EDISON-WMW：Wilcoxon-Mann-Whitney 检验的精确动态规划解决方案。 基因组学蛋白质组学生物信息学， 14(1): 55--61. 2016 年 2 月。）
代码背后的算法使用动态编程来进行完整的搜索并有效地枚举所有子问题，以便能够计算出精确的 p 值，而无需任何近似或修正。