THE MANN WHITNEY WILCOXON DISTRIBUTION USING LINKED LISTS
THE MANN WHITNEY WILCOXON DISTRIBUTION USING LINKED LISTS
复制标题
DOI：
--
复制
发表时间：
1997
期刊：
影响因子：
--
通讯作者：
Y. K. Cheung;J. Klotz
中科院分区：
文献类型：
--
作者：
Y. K. Cheung;J. Klotz
本文给出了两样本Mann Whitney Wilcoxon秩和统计量精确零分布的一种改进算法。该算法使用最小链表修改Smid的更新方法，该链表仅指导最终值所需的那些中间概率的计算。使用所需中间值列表的有效缩短表示，可以在个人计算机上计算两个样本中每个样本的样本量为100量级的精确概率，其情况涵盖从具有很少不同值的许多关系到具有许多不同值的少数关系。
We give an improved algorithm for calculating the exact null distribu- tion of the two sample Mann Whitney Wilcoxon rank sum statistic. The algorithm modifies the update method of Smid using a minimal linked list which directs calcu- lation of only those intermediate probabilities required for the final value. Using an efficient shortened representation of the list of required intermediate values, exact probabilities for sample sizes of the order of 100 for each of the two samples can be computed on a personal computer for cases covering the range from many ties with few different values to few ties with many different values.