We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Statistics > Applications

Title: Permutation p-values should never be zero: calculating exact p-values when permutations are randomly drawn

Abstract: Permutation tests are amongst the most commonly used statistical tools in modern genomic research, a process by which p-values are attached to a test statistic by randomly permuting the sample or gene labels. Yet permutation p-values published in the genomic literature are often computed incorrectly, understated by about 1/m, where m is the number of permutations. The same is often true in the more general situation when Monte Carlo simulation is used to assign p-values. Although the p-value understatement is usually small in absolute terms, the implications can be serious in a multiple testing context. The understatement arises from the intuitive but mistaken idea of using permutation to estimate the tail probability of the test statistic. We argue instead that permutation should be viewed as generating an exact discrete null distribution. The relevant literature, some of which is likely to have been relatively inaccessible to the genomic community, is reviewed and summarized. A computation strategy is developed for exact p-values when permutations are randomly drawn. The strategy is valid for any number of permutations and samples. Some simple recommendations are made for the implementation of permutation tests in practice.
Comments: 12 pages, 2 figures
Subjects: Applications (stat.AP)
MSC classes: 62G09, 62G10
Journal reference: Stat. Appl. Genet. Molec. Biol., Volume 9 (2010), Issue 1, Article 39
DOI: 10.2202/1544-6115.1585
Cite as: arXiv:1603.05766 [stat.AP]
  (or arXiv:1603.05766v1 [stat.AP] for this version)

Submission history

From: Gordon Smyth [view email]
[v1] Fri, 18 Mar 2016 04:55:55 GMT (26kb,D)

Link back to: arXiv, form interface, contact.