Fisher's exact test
Fisher's exact test is a statistical significance test used in the analysis of contingency tables.^{[1]}^{[2]}^{[3]} Although in practice it is employed when sample sizes are small, it is valid for all sample sizes. It is named after its inventor, Ronald Fisher, and is one of a class of exact tests, so called because the significance of the deviation from a null hypothesis (e.g., P-value) can be calculated exactly, rather than relying on an approximation that becomes exact in the limit as the sample size grows to infinity, as with many statistical tests.
Fisher is said to have devised the test following a comment from Muriel Bristol, who claimed to be able to detect whether the tea or the milk was added first to her cup. He tested her claim in the "lady tasting tea" experiment.^{[4]}
Purpose and scope
The test is useful for categorical data that result from classifying objects in two different ways; it is used to examine the significance of the association (contingency) between the two kinds of classification. So in Fisher's original example, one criterion of classification could be whether milk or tea was put in the cup first; the other could be whether Bristol thinks that the milk or tea was put in first. We want to know whether these two classifications are associated—that is, whether Bristol really can tell whether milk or tea was poured in first. Most uses of the Fisher test involve, like this example, a 2 × 2 contingency table (discussed below). The p-value from the test is computed as if the margins of the table are fixed, i.e. as if, in the tea-tasting example, Bristol knows the number of cups with each treatment (milk or tea first) and will therefore provide guesses with the correct number in each category. As pointed out by Fisher, this leads under a null hypothesis of independence to a hypergeometric distribution of the numbers in the cells of the table.
With large samples, a chi-squared test (or better yet, a G-test) can be used in this situation. However, the significance value it provides is only an approximation, because the sampling distribution of the test statistic that is calculated is only approximately equal to the theoretical chi-squared distribution. The approximation is inadequate when sample sizes are small, or the data are very unequally distributed among the cells of the table, resulting in the cell counts predicted on the null hypothesis (the "expected values") being low. The usual rule of thumb for deciding whether the chi-squared approximation is good enough is that the chi-squared test is not suitable when the expected values in any of the cells of a contingency table are below 5, or below 10 when there is only one degree of freedom (this rule is now known to be overly conservative^{[5]}). In fact, for small, sparse, or unbalanced data, the exact and asymptotic p-values can be quite different and may lead to opposite conclusions concerning the hypothesis of interest.^{[6]}^{[7]} In contrast the Fisher exact test is, as its name states, exact as long as the experimental procedure keeps the row and column totals fixed, and it can therefore be used regardless of the sample characteristics. It becomes difficult to calculate with large samples or well-balanced tables, but fortunately these are exactly the conditions where the chi-squared test is appropriate.
For hand calculations, the test is only feasible in the case of a 2 × 2 contingency table. However the principle of the test can be extended to the general case of an m × n table,^{[8]}^{[9]} and some statistical packages provide a calculation (sometimes using a Monte Carlo method to obtain an approximation) for the more general case.^{[10]}
The test can also be used to quantify the overlap between two sets. For example, in enrichment analyses in statistical genetics one set of genes may be annotated for a given phenotype and the user may be interested in testing the overlap of their own set with those. In this case a 2 × 2 contingency table may be generated and Fisher's exact test applied through identifying
- Those genes that are provided in both lists
- Those genes that are provided in the first list and not the second
- Those genes that are provided in the second list and not the first
- Those genes that are not provided in either list
The test assumes genes in either list are taken from a broader set of genes (e.g. all remaining genes). A p-value may then be calculated, summarizing the significance of the overlap between the two lists.^{[11]}
Example
For example, a sample of teenagers might be divided into male and female on the one hand, and those that are and are not currently studying for a statistics exam on the other. We hypothesize, for example, that the proportion of studying individuals is higher among the women than among the men, and we want to test whether any difference of proportions that we observe is significant. The data might look like this:
Men | Women | Row total | |
---|---|---|---|
Studying | 1 | 9 | 10 |
Not-studying | 11 | 3 | 14 |
Column total | 12 | 12 | 24 |
The question we ask about these data is: knowing that 10 of these 24 teenagers are studying, and that 12 of the 24 are female, and assuming the null hypothesis that men and women are equally likely to study, what is the probability that these 10 teenagers who are studying would be so unevenly distributed between the women and the men? If we were to choose 10 of the teenagers at random, what is the probability that 9 or more of them would be among the 12 women, and only 1 or fewer from among the 12 men?
Before we proceed with the Fisher test, we first introduce some notations. We represent the cells by the letters a, b, c and d, call the totals across rows and columns marginal totals, and represent the grand total by n. So the table now looks like this:
Men | Women | Row Total | |
---|---|---|---|
Studying | a | b | a + b |
Non-studying | c | d | c + d |
Column Total | a + c | b + d | a + b + c + d (=n) |
Fisher showed that conditional on the margins of the table, a is distributed as an hypergeometric distribution with a+c draws from a population with a+b successes and c+d failures. The probability of obtaining such set of values is given by:
[math]\displaystyle{ p = \frac{ \displaystyle{{a+b}\choose{a}} \displaystyle{{c+d}\choose{c}} }{ \displaystyle{{n}\choose{a+c}} } = \frac{ \displaystyle{{a+b}\choose{b}} \displaystyle{{c+d}\choose{d}} }{ \displaystyle{{n}\choose{b+d}} } = \frac{(a+b)!~(c+d)!~(a+c)!~(b+d)!}{a!~~b!~~c!~~d!~~n!} }[/math]
where [math]\displaystyle{ \tbinom nk }[/math] is the binomial coefficient and the symbol ! indicates the factorial operator. This can be seen as follows. If the marginal totals (i.e. [math]\displaystyle{ a+b }[/math], [math]\displaystyle{ c+d }[/math], [math]\displaystyle{ a+c }[/math], and [math]\displaystyle{ b+d }[/math]) are known, only a single degree of freedom is left: the value e.g. of [math]\displaystyle{ a }[/math] suffices to deduce the other values. Now, [math]\displaystyle{ p=p(a) }[/math] is the probability that [math]\displaystyle{ a }[/math] elements are positive in a random selection (without replacement) of [math]\displaystyle{ a+c }[/math] elements from a larger set containing [math]\displaystyle{ n }[/math] elements in total out of which [math]\displaystyle{ a+b }[/math] are positive, which is precisely the definition of the hypergeometric distribution.
With the data above (using the first of the equivalent forms), this gives:
[math]\displaystyle{ p = { {\tbinom{10}{1}} {\tbinom{14}{11}} }/{ {\tbinom{24}{12}} } = \tfrac{10!~14!~12!~12!}{1!~9!~11!~3!~24!} \approx 0.001346076 }[/math]
The formula above gives the exact hypergeometric probability of observing this particular arrangement of the data, assuming the given marginal totals, on the null hypothesis that men and women are equally likely to be studiers. To put it another way, if we assume that the probability that a man is a studier is [math]\displaystyle{ \mathfrak{p} }[/math], the probability that a woman is a studier is also [math]\displaystyle{ \mathfrak{p} }[/math], and we assume that both men and women enter our sample independently of whether or not they are studiers, then this hypergeometric formula gives the conditional probability of observing the values a, b, c, d in the four cells, conditionally on the observed marginals (i.e., assuming the row and column totals shown in the margins of the table are given). This remains true even if men enter our sample with different probabilities than women. The requirement is merely that the two classification characteristics—gender, and studier (or not)—are not associated.
For example, suppose we knew probabilities [math]\displaystyle{ P, Q, \mathfrak{p,q} }[/math] with [math]\displaystyle{ P + Q = \mathfrak{p} + \mathfrak{q} = 1 }[/math] such that (male studier, male non-studier, female studier, female non-studier) had respective probabilities [math]\displaystyle{ (P\mathfrak{p}, P\mathfrak{q}, Q\mathfrak{p}, Q\mathfrak{q}) }[/math] for each individual encountered under our sampling procedure. Then still, were we to calculate the distribution of cell entries conditional given marginals, we would obtain the above formula in which neither [math]\displaystyle{ \mathfrak{p} }[/math] nor [math]\displaystyle{ P }[/math] occurs. Thus, we can calculate the exact probability of any arrangement of the 24 teenagers into the four cells of the table, but Fisher showed that to generate a significance level, we need consider only the cases where the marginal totals are the same as in the observed table, and among those, only the cases where the arrangement is as extreme as the observed arrangement, or more so. (Barnard's test relaxes this constraint on one set of the marginal totals.) In the example, there are 11 such cases. Of these only one is more extreme in the same direction as our data; it looks like this:
Men | Women | Row Total | |
---|---|---|---|
Studying | 0 | 10 | 10 |
Non-studying | 12 | 2 | 14 |
Column Total | 12 | 12 | 24 |
For this table (with extremely unequal studying proportions) the probability is [math]\displaystyle{ {p = {\tbinom{10}{0}} {\tbinom{14}{12}} }/{ {\tbinom{24}{12}} } \approx 0.000033652 }[/math].
In order to calculate the significance of the observed data, i.e. the total probability of observing data as extreme or more extreme if the null hypothesis is true, we have to calculate the values of p for both these tables, and add them together. This gives a one-tailed test, with p approximately 0.001346076 + 0.000033652 = 0.001379728. For example, in the R statistical computing environment, this value can be obtained as fisher.test(rbind(c(1,9),c(11,3)), alternative="less")$p.value
, or in python, using scipy.stats.fisher_exact(table=1,9],[11,3, alternative="less")
(where one receives both the prior odds ratio and the p-value). This value can be interpreted as the sum of evidence provided by the observed data—or any more extreme table—for the null hypothesis (that there is no difference in the proportions of studiers between men and women). The smaller the value of p, the greater the evidence for rejecting the null hypothesis; so here the evidence is strong that men and women are not equally likely to be studiers.
For a two-tailed test we must also consider tables that are equally extreme, but in the opposite direction. Unfortunately, classification of the tables according to whether or not they are 'as extreme' is problematic. An approach used by the fisher.test
function in R is to compute the p-value by summing the probabilities for all tables with probabilities less than or equal to that of the observed table. In the example here, the 2-sided p-value is twice the 1-sided value—but in general these can differ substantially for tables with small counts, unlike the case with test statistics that have a symmetric sampling distribution.
As noted above, most modern statistical packages will calculate the significance of Fisher tests, in some cases even where the chi-squared approximation would also be acceptable. The actual computations as performed by statistical software packages will as a rule differ from those described above, because numerical difficulties may result from the large values taken by the factorials. A simple, somewhat better computational approach relies on a gamma function or log-gamma function, but methods for accurate computation of hypergeometric and binomial probabilities remains an active research area.
Controversies
Despite the fact that Fisher's test gives exact p-values, some authors have argued that it is conservative, i.e. that its actual rejection rate is below the nominal significance level.^{[12]}^{[13]}^{[14]} The apparent contradiction stems from the combination of a discrete statistic with fixed significance levels.^{[15]}^{[16]} To be more precise, consider the following proposal for a significance test at the 5%-level: reject the null hypothesis for each table to which Fisher's test assigns a p-value equal to or smaller than 5%. Because the set of all tables is discrete, there may not be a table for which equality is achieved. If [math]\displaystyle{ \alpha_e }[/math] is the largest p-value smaller than 5% which can actually occur for some table, then the proposed test effectively tests at the [math]\displaystyle{ \alpha_e }[/math]-level. For small sample sizes, [math]\displaystyle{ \alpha_e }[/math] might be significantly lower than 5%.^{[12]}^{[13]}^{[14]} While this effect occurs for any discrete statistic (not just in contingency tables, or for Fisher's test), it has been argued that the problem is compounded by the fact that Fisher's test conditions on the marginals.^{[17]} To avoid the problem, many authors discourage the use of fixed significance levels when dealing with discrete problems.^{[15]}^{[16]}
The decision to condition on the margins of the table is also controversial.^{[18]}^{[19]} The p-values derived from Fisher's test come from the distribution that conditions on the margin totals. In this sense, the test is exact only for the conditional distribution and not the original table where the margin totals may change from experiment to experiment. It is possible to obtain an exact p-value for the 2×2 table when the margins are not held fixed. Barnard's test, for example, allows for random margins. However, some authors^{[15]}^{[16]}^{[19]} (including, later, Barnard himself)^{[15]} have criticized Barnard's test based on this property. They argue that the marginal success total is an (almost^{[16]}) ancillary statistic, containing (almost) no information about the tested property.
The act of conditioning on the marginal success rate from a 2×2 table can be shown to ignore some information in the data about the unknown odds ratio.^{[20]} The argument that the marginal totals are (almost) ancillary implies that the appropriate likelihood function for making inferences about this odds ratio should be conditioned on the marginal success rate.^{[20]} Whether this lost information is important for inferential purposes is the essence of the controversy.^{[20]}
Alternatives
An alternative exact test, Barnard's exact test, has been developed and proponents^{[21]} of it suggest that this method is more powerful, particularly in 2×2 tables.^{[22]} Furthermore, Boschloo's test is an exact test that is uniformly more powerful than Fisher's exact test by construction.^{[23]} Another alternative is to use maximum likelihood estimates to calculate a p-value from the exact binomial or multinomial distributions and reject or fail to reject based on the p-value.
For stratified categorical data the Cochran–Mantel–Haenszel test must be used instead of Fisher's test.
Choi et al.^{[20]} propose a p-value derived from the likelihood ratio test based on the conditional distribution of the odds ratio given the marginal success rate. This p-value is inferentially consistent with classical tests of normally distributed data as well as with likelihood ratios and support intervals based on this conditional likelihood function. It is also readily computable.^{[24]}
See also
References
- ↑ Fisher, R. A. (1922). "On the interpretation of χ^{2} from contingency tables, and the calculation of P". Journal of the Royal Statistical Society 85 (1): 87–94. doi:10.2307/2340521. https://zenodo.org/record/1449484.
- ↑ Fisher, R.A. (1954). Statistical Methods for Research Workers. Oliver and Boyd. ISBN 0-05-002170-2.
- ↑ Agresti, Alan (1992). "A Survey of Exact Inference for Contingency Tables". Statistical Science 7 (1): 131–153. doi:10.1214/ss/1177011454.
- ↑ Fisher, Sir Ronald A. (1956). "Mathematics of a Lady Tasting Tea". in James Roy Newman. The World of Mathematics, volume 3. Courier Dover Publications. ISBN 978-0-486-41151-4. https://books.google.com/books?id=oKZwtLQTmNAC&q=%22mathematics+of+a+lady+tasting+tea%22&pg=PA1512.
- ↑ Larntz, Kinley (1978). "Small-sample comparisons of exact levels for chi-squared goodness-of-fit statistics". Journal of the American Statistical Association 73 (362): 253–263. doi:10.2307/2286650.
- ↑ Mehta, Cyrus R; Patel, Nitin R; Tsiatis, Anastasios A (1984). "Exact significance testing to establish treatment equivalence with ordered categorical data". Biometrics 40 (3): 819–825. doi:10.2307/2530927. PMID 6518249.
- ↑ Mehta, C. R. 1995. SPSS 6.1 Exact test for Windows. Englewood Cliffs, NJ: Prentice Hall.
- ↑ Mehta C.R.; Patel N.R. (1983). "A Network Algorithm for Performing Fisher's Exact Test in r Xc Contingency Tables". Journal of the American Statistical Association 78 (382): 427–434. doi:10.2307/2288652.
- ↑ mathworld.wolfram.com Page giving the formula for the general form of Fisher's exact test for m × n contingency tables
- ↑ Cyrus R. Mehta; Nitin R. Patel (1986). "ALGORITHM 643: FEXACT: a FORTRAN subroutine for Fisher's exact test on unordered r×c contingency tables". ACM Trans. Math. Softw. 12 (2): 154–161. doi:10.1145/6497.214326.
- ↑ Mi, Huaiyu; Muruganujan, Anushya; Casagrande, John T.; Thomas, Paul D. (2013). "Large-scale gene function analysis with the PANTHER classification system". Nature Protocols 8 (8): 1551–1566. doi:10.1038/nprot.2013.092. PMID 23868073.
- ↑ ^{12.0} ^{12.1} Liddell, Douglas (1976). "Practical tests of 2×2 contingency tables". The Statistician 25 (4): 295–304. doi:10.2307/2988087.
- ↑ ^{13.0} ^{13.1} Berkson, Joseph (1978). "In dispraise of the exact test". Journal of Statistical Planning and Inference 2: 27–42. doi:10.1016/0378-3758(78)90019-8.
- ↑ ^{14.0} ^{14.1} D'Agostino, R. B.; Chase, W.; Belanger, A. (1988). "The appropriateness of some common procedures for testing equality of two independent binomial proportions". The American Statistician 42 (3): 198–202. doi:10.2307/2685002.
- ↑ ^{15.0} ^{15.1} ^{15.2} ^{15.3} Yates, F. (1984). "Tests of significance for 2 × 2 contingency tables (with discussion)". Journal of the Royal Statistical Society, Series A 147 (3): 426–463. doi:10.2307/2981577.
- ↑ ^{16.0} ^{16.1} ^{16.2} ^{16.3} Little, Roderick J. A. (1989). "Testing the equality of two independent binomial proportions". The American Statistician 43 (4): 283–288. doi:10.2307/2685390.
- ↑ Mehta, Cyrus R.; Senchaudhuri, Pralay (4 September 2003). "Conditional versus unconditional exact tests for comparing two binomials". https://www.statsols.com/hubfs/Resources_/Comparing-Two-Binomials.pdf.
- ↑ Barnard, G.A. (1945). "A new test for 2×2 tables". Nature 156 (3954): 177. doi:10.1038/156177a0. Bibcode: 1945Natur.156..177B.
- ↑ ^{19.0} ^{19.1} Fisher (1945). "A New Test for 2 × 2 Tables". Nature 156 (3961): 388. doi:10.1038/156388a0. Bibcode: 1945Natur.156..388F.; Barnard, G.A. (1945). "A new test for 2×2 tables". Nature 156 (3974): 783–784. doi:10.1038/156783b0. Bibcode: 1945Natur.156..783B.
- ↑ ^{20.0} ^{20.1} ^{20.2} ^{20.3} "Elucidating the foundations of statistical inference with 2×2 tables". PLOS ONE 10 (4): e0121263. 2015. doi:10.1371/journal.pone.0121263. PMID 25849515. Bibcode: 2015PLoSO..1021263C.
- ↑ Lydersen, S., Fagerland, M. W., and Laake, P. (2009). "Recommended tests for association in 2× 2 tables". Statistics in Medicine 28 (7): 1159–1175. doi:10.1002/sim.3531. PMID 19170020.
- ↑ Berger R.L. (1994). "Power comparison of exact unconditional tests for comparing two binomial proportions". Institute of Statistics Mimeo Series No. 2266: 1–19.
- ↑ Boschloo R.D. (1970). "Raised Conditional Level of Significance for the 2x2-table when Testing the Equality of Two Probabilities". Statistica Neerlandica 24: 1–35. doi:10.1111/j.1467-9574.1970.tb00104.x.
- ↑ Choi, Leena (2011). "ProfileLikelihood: profile likelihood for a parameter in commonly used statistical models; 2011. R package version 1.1.". https://cran.r-project.org/web/packages/ProfileLikelihood/index.html. See also: Likelihood Ratio Statistics for 2 x 2 Tables (Online calculator).
External links
Original source: https://en.wikipedia.org/wiki/Fisher's exact test.
Read more |