Pearson's chi-squared test

From Infogalactic: the planetary knowledge core
(Redirected from Chi-square statistic)
Jump to: navigation, search

<templatestyles src="Module:Hatnote/styles.css"></templatestyles>

Pearson's chi-squared test (χ2) is a statistical test applied to sets of categorical data to evaluate how likely it is that any observed difference between the sets arose by chance. It is suitable for unpaired data from large samples.[1] It is the most widely used of many chi-squared tests (e.g., Yates, likelihood ratio, portmanteau test in time series, etc.) – statistical procedures whose results are evaluated by reference to the chi-squared distribution. Its properties were first investigated by Karl Pearson in 1900.[2] In contexts where it is important to improve a distinction between the test statistic and its distribution, names similar to Pearson χ-squared test or statistic are used.

It tests a null hypothesis stating that the frequency distribution of certain events observed in a sample is consistent with a particular theoretical distribution. The events considered must be mutually exclusive and have total probability 1. A common case for this is where the events each cover an outcome of a categorical variable. A simple example is the hypothesis that an ordinary six-sided die is "fair" (i. e., all six outcomes are equally likely to occur).

Definition

Pearson's chi-squared test is used to assess two types of comparison: tests of goodness of fit and tests of independence.

  • A test of goodness of fit establishes whether or not an observed frequency distribution differs from a theoretical distribution.
  • A test of independence assesses whether unpaired observations on two variables, expressed in a contingency table, are independent of each other (e.g. polling responses from people of different nationalities to see if one's nationality is related to the response).

The procedure of the test includes the following steps:

  1. Calculate the chi-squared test statistic, \chi^2, which resembles a normalized sum of squared deviations between observed and theoretical frequencies (see below).
  2. Determine the degrees of freedom, df, of that statistic, which is essentially the number of categories reduced by the number of parameters of the fitted distribution.
  3. Select a desired level of confidence (significance level, p-value or alpha level) for the result of the test.
  4. Compare \chi^2 to the critical value from the chi-squared distribution with df degrees of freedom and the selected confidence level (one-sided since the test is only one direction, i.e. is the test value greater than the critical value?), which in many cases gives a good approximation of the distribution of \chi^2.
  5. Accept or reject the null hypothesis that the observed frequency distribution is different from the theoretical distribution based on whether the test statistic exceeds the critical value of \chi^2. If the test statistic exceeds the critical value of \chi^2, the null hypothesis (H_0 = there is no difference between the distributions) can be rejected with the selected level of confidence and the alternative hypothesis (H_1 = there is a difference between the distributions) can be accepted with the selected level of confidence.

Test for fit of a distribution

Discrete uniform distribution

In this case N observations are divided among n cells. A simple application is to test the hypothesis that, in the general population, values would occur in each cell with equal frequency. The "theoretical frequency" for any cell (under the null hypothesis of a discrete uniform distribution) is thus calculated as

E_i=\frac{N}{n}\, ,

and the reduction in the degrees of freedom is p=1, notionally because the observed frequencies O_i are constrained to sum to N.

Other distributions

When testing whether observations are random variables whose distribution belongs to a given family of distributions, the "theoretical frequencies" are calculated using a distribution from that family fitted in some standard way. The reduction in the degrees of freedom is calculated as p=s+1, where s is the number of co-variates used in fitting the distribution. For instance, when checking a three-co-variate Weibull distribution, p=4, and when checking a normal distribution (where the parameters are mean and standard deviation), p=3. Thus, there will be n-p degrees of freedom, where n is the number of categories.

It should be noted that the degrees of freedom are not based on the number of observations as with a Student's t or F-distribution. For example, if testing for a fair, six-sided die, there would be five degrees of freedom because there are six categories/parameters (each number). The number of times the die is rolled does not influence the number of degrees of freedom.

Calculating the test-statistic

Chi-squared distribution, showing X2 on the x-axis and P-value on the y-axis.

The value of the test-statistic is

 \chi^2 = \sum_{i=1}^{n} \frac{(O_i - E_i)^2}{E_i} =  N \sum_{i=1}^n p_i \left(\frac{O_i/N - p_i}{p_i}\right)^2

where

 \chi^2 = Pearson's cumulative test statistic, which asymptotically approaches a \chi^2 distribution.
O_i = the number of observations of type i.
N = total number of observations
E_i = N p_i = the expected (theoretical) frequency of type i, asserted by the null hypothesis that the fraction of type i in the population is  p_i
n = the number of cells in the table.

The chi-squared statistic can then be used to calculate a p-value by comparing the value of the statistic to a chi-squared distribution. The number of degrees of freedom is equal to the number of cells n, minus the reduction in degrees of freedom, p.

The result about the numbers of degrees of freedom is valid when the original data are multinomial and hence the estimated parameters are efficient for minimizing the chi-squared statistic. More generally however, when maximum likelihood estimation does not coincide with minimum chi-squared estimation, the distribution will lie somewhere between a chi-squared distribution with n-1-p and n-1 degrees of freedom (See for instance Chernoff and Lehmann, 1954).

Bayesian method

Lua error in Module:Details at line 30: attempt to call field '_formatLink' (a nil value). In Bayesian statistics, one would instead use a Dirichlet distribution as conjugate prior. If one took a uniform prior, then the maximum likelihood estimate for the population probability is the observed probability, and one may compute a credible region around this or another estimate.

Test of independence

In this case, an "observation" consists of the values of two outcomes and the null hypothesis is that the occurrence of these outcomes is statistically independent. Each observation is allocated to one cell of a two-dimensional array of cells (called a contingency table) according to the values of the two outcomes. If there are r rows and c columns in the table, the "theoretical frequency" for a cell, given the hypothesis of independence, is

E_{i,j}= N  p_{i\cdot} p_{\cdot j} ,

where N is the total sample size (the sum of all cells in the table), and

 p_{i\cdot} = \frac{O_{i\cdot}}{N} = \sum_{j=1}^c \frac{O_{i,j}}{N},

is the fraction of observations of type i ignoring the column attribute (fraction of row totals), and

 p_{\cdot j} = \frac{O_{\cdot j}}{N}  = \frac{\sum_{i = 1}^r O_{i,j}}{N}

is the fraction of observations of type j ignoring the row attribute (fraction of column totals). The term "frequencies" refers to absolute numbers rather than already normalised values.

The value of the test-statistic is

 \chi^2 = \sum_{i=1}^{r} \sum_{j=1}^{c} {(O_{i,j} - E_{i,j})^2 \over E_{i,j}}
 \  \  \  \ = N \sum_{i,j} p_{i\cdot}p_{\cdot j} \left(\frac{(O_{i,j}/N) - p_{i\cdot}p_{\cdot j}}{p_{i\cdot}p_{\cdot j}}\right)^2

Note that  \chi^2 is 0 if and only if  O_{i,j} = E_{i,j} \forall i,j , i.e. only if the expected and true number of observations are equal in all cells.

Fitting the model of "independence" reduces the number of degrees of freedom by p = r + c − 1. The number of degrees of freedom is equal to the number of cells rc, minus the reduction in degrees of freedom, p, which reduces to (r − 1)(c − 1).

For the test of independence, also known as the test of homogeneity, a chi-squared probability of less than or equal to 0.05 (or the chi-squared statistic being at or larger than the 0.05 critical point) is commonly interpreted by applied workers as justification for rejecting the null hypothesis that the row variable is independent of the column variable.[4] The alternative hypothesis corresponds to the variables having an association or relationship where the structure of this relationship is not specified.

Assumptions

The chi-squared test, when used with the standard approximation that a chi-squared distribution is applicable, has the following assumptions:[citation needed]

  • Simple random sample – The sample data is a random sampling from a fixed distribution or population where every collection of members of the population of the given sample size has an equal probability of selection. Variants of the test have been developed for complex samples, such as where the data is weighted. Other forms can be used such as purposive sampling.[5]
  • Sample size (whole table) – A sample with a sufficiently large size is assumed. If a chi squared test is conducted on a sample with a smaller size, then the chi squared test will yield an inaccurate inference. The researcher, by using chi squared test on small samples, might end up committing a Type II error.
  • Expected cell count – Adequate expected cell counts. Some require 5 or more, and others require 10 or more. A common rule is 5 or more in all cells of a 2-by-2 table, and 5 or more in 80% of cells in larger tables, but no cells with zero expected count. When this assumption is not met, Yates's Correction is applied.
  • Independence – The observations are always assumed to be independent of each other. This means chi-squared cannot be used to test correlated data (like matched pairs or panel data). In those cases you might want to turn to McNemar's test.

A test that relies on different assumptions is Fisher's exact test; if its assumption of fixed marginal distributions is met it is substantially more accurate in obtaining a significance level, especially with few observations. In the vast majority of applications this assumption will not be met, and Fisher's exact test will be over conservative and not have correct coverage.[6]

Derivation

<templatestyles src="Template:Hidden begin/styles.css"/>

Derivation using Central Limit Theorem

The null distribution of the Pearson statistic with j rows and k columns is approximated by the chi-squared distribution with (k − 1)(j − 1) degrees of freedom.[7]

This approximation arises as the true distribution, under the null hypothesis, if the expected value is given by a multinomial distribution. For large sample sizes, the central limit theorem says this distribution tends toward a certain multivariate normal distribution.

Two cells

In the special case where there are only two cells in the table, the expected values follow a binomial distribution,

 E \ \sim \ \mbox{Bin}(n,p), \,

where

p = probability, under the null hypothesis,
n = number of observations in the sample.

In the above example the hypothesised probability of a male observation is 0.5, with 100 samples. Thus we expect to observe 50 males.

If n is sufficiently large, the above binomial distribution may be approximated by a Gaussian (normal) distribution and thus the Pearson test statistic approximates a chi-squared distribution,

 \text{Bin}(n,p) \approx \text{N}(np, np(1-p)). \,

Let O1 be the number of observations from the sample that are in the first cell. The Pearson test statistic can be expressed as

 \frac{(O_1-np)^2}{np} + \frac{(n-O_1-n(1-p))^2}{n(1-p)},

which can in turn be expressed as

 \left(\frac{O_1-np}{\sqrt{np(1-p)}}\right)^2.

By the normal approximation to a binomial this is the squared of one standard normal variate, and hence is distributed as chi-squared with 1 degree of freedom. Note that the denominator is one standard deviation of the Gaussian approximation, so can be written

 \frac{(O_1-\mu)^2}{\sigma^2}.

So as consistent with the meaning of the chi-squared distribution, we are measuring how probable the observed number of standard deviations away from the mean is under the Gaussian approximation (which is a good approximation for large n).

The chi-squared distribution is then integrated on the right of the statistic value to obtain the P-value, which is equal to the probability of getting a statistic equal or bigger than the observed one, assuming the null hypothesis.

Two-by-two contingency tables

When the test is applied to a contingency table containing two rows and two columns, the test is equivalent to a Z-test of proportions.

Many cells

Similar arguments as above lead to the desired result.[citation needed] Each cell (except the final one, whose value is completely determined by the others) is treated as an independent binomial variable, and their contributions are summed and each contributes one degree of freedom.

Let us now prove that the distribution indeed approaches asymptotically the χ2 distribution as the number of observations approaches infinity.

Let n be the number of observations, m the number of cells and pi the probability of an observation to fall in the i-th cell, for 1\le i\le m. We denote by {ki} the configuration where for each i there are ki observations in the i-th cell. Note that \sum_{i=1}^m k_i = n and \sum_{i=1}^m p_i = 1. Let χ2P({ki},{pi}) be Pearson's cumulative test statistic for such a configuration, and let χ2P({pi}) be the distribution of this statistic. We will show that the latter probability approaches the χ2 distribution with m-1 degrees of freedom, as n approaches infinity.

For any arbitrary value T:


P(\chi^2_P(\{p_i\}) > T) = \sum_{\{k_i\}|\chi^2_P(\{k_i\},\{p_i\}) > T} \frac{n!}{k_1!\cdot k_2!\cdot... k_m!}\cdot \prod_{i=1}^m {p_i}^{k_i}

We will use a procedure similar to the approximation in de Moivre–Laplace theorem. Contributions from small ki-s are of subleading order in n and thus for large n we may use Stirling's formula for both n! and ki! to get the following:


P(\chi^2_P(\{p_i\}) > T) \sim \sum_{\{k_i\}|\chi^2_P(\{k_i\},\{p_i\}) > T} \prod_{i=1}^m \bigg(\frac{n\cdot p_i}{k_i}\bigg)^{k_i} \cdot \sqrt{\frac{2\pi n}{\prod_{i=1}^m 2\pi k_i}}

By substituting for x_i = (k_i-n\cdot p_i)/\sqrt{n} for i = 1...m-1, we may approximate for large n the sum over the ki-s by an integral over the xi-s. Noting that: k_m = n\cdot p_n-\sqrt{n}\cdot \sum_{i=1}^{m-1}x_i, we arrive at


P(\chi^2_P(\{p_i\}) > T) \sim 
\sqrt{\frac{2\pi n}{\prod_{i=1}^m 2\pi k_i}}
\int_{\chi^2_P(\{\sqrt{n}\cdot x_i+n\cdot p_i\},\{p_i\}) > T} \bigg(\prod_{i=1}^{m-1} {\sqrt{n} dx_i}\bigg)
\prod_{i=1}^{m-1} {\bigg(1+\frac{x_i}{\sqrt{n}\cdot p_i}\bigg)^{-\bigg(n\cdot p_i + \sqrt{n}\cdot x_i\bigg) }} \cdot 
\bigg(1-\frac{\sum_{i=1}^{m-1}{x_i}}{\sqrt{n}\cdot p_n}\bigg)^{-\bigg(n\cdot p_n-\sqrt{n}\cdot \sum_{i=1}^{m-1}x_i\bigg)}


= 
\sqrt{\frac{2\pi n}{\prod_i^m \bigg(2\pi n\cdot p_i + 2\pi \sqrt{n}\cdot x_i\bigg)}}
\int_{\chi^2_P(\{\sqrt{n}\cdot x_i+n\cdot p_i\},\{p_i\}) > T} \bigg(\prod_{i=1}^{m-1} {\sqrt{n} dx_i}\bigg) 
\prod_{i=1}^{m-1} {\exp\bigg[-\bigg(n\cdot p_i + \sqrt{n}\cdot x_i \bigg)\cdot \ln \bigg(1+\frac{x_i}{\sqrt{n}\cdot p_i}\bigg)\bigg]} \cdot 
\exp\bigg[ -\bigg(n\cdot p_n-\sqrt{n}\cdot \sum_{i=1}^{m-1}x_i\bigg)\cdot \ln \bigg(1-\frac{\sum_{i=1}^{m-1}{x_i}}{\sqrt{n}\cdot p_n}\bigg) \bigg]

By expanding the logarithm and taking the leading terms in n, we get


P(\chi^2_P(\{p_i\}) > T) \sim 
\frac{1}{\prod_{i=1}^{m-1} \bigg(\sqrt{p_i}\bigg)}\cdot \frac{1}{(2\pi)^{m-1}\sqrt{p_n}}
\int_{\chi^2_P(\{\sqrt{n}\cdot x_i+n\cdot p_i\},\{p_i\}) > T} \bigg(\prod_{i=1}^{m-1} dx_i\bigg)
\prod_{i=1}^{m-1} {\exp\bigg[-\frac{1}{2}\bigg(\sum_{i=1}^{m-1}{x_i^2/p_i} + (\sum_{i=1}^{m-1}{x_i})^2 /p_n\bigg)\bigg]}


Now, it should be noted that Pearson's chi, \chi^2_P(\{k_i\},\{p_i\}) = \chi^2_P(\{\sqrt{n}\cdot x_i+n\cdot p_i\},\{p_i\}), is precisely the argument of the exponent (except for the -1/2; note that the final term in the exponent's argument is equal to (k_m-n\cdot p_n)^2/(n\cdot p_n)).

This argument can be written as: -\frac{1}{2}\sum_{i,j=1}^{m-1}x_i A_{ij} x_j, where i,j = 1... m-1 and A_{ij} = \delta_{ij}/p_i + 1/p_n . A is a regular symmetric (m-1)x(m-1) matrix, and hence diagonalizable. It is therefore possible to make a linear change of variables in {x_i} so as to get m-1 new variables {x'_i} so that: \sum_{i,j=1}^{m-1}x_i A_{ij} x_j = \sum_{i=1}^{m-1}{x'_i}^2. This linear change of variables merely multiplies the integral by a constant Jacobian, so we get:


P(\chi^2_P(\{p_i\}) > T) \sim 

C \cdot \int_{\sum_{i=1}^{m-1}{{x^{\prime}_i}^2} > T} 

\bigg(\prod_{i=1}^{m-1} dx^{\prime}_i\bigg) \prod_{i=1}^{m-1} {\exp\bigg[-\frac{1}{2}\bigg(\sum_{i=1}^{m-1}{{x^{\prime}_i}^2}\bigg)\bigg]}

Where C is a constant.

This is the probability that squared sum of m-1 independent normally distributed variables of zero mean and variance 1 will be greater than T, namely that χ2 with m-1 degrees of freedom is larger than T.

We have thus shown that at the limit where n approaches infinity, the distribution of Pearson's chi approaches the chi distribution with m-1 degrees of freedom.

Examples

Fairness of dice

A 6-sided die is thrown 60 times. The number of times it lands with 1, 2, 3, 4, 5 and 6 face up is 5, 8, 9, 8, 10 and 20, respectively. Is the die biased, according to the Pearson's chi-squared test at a significance level of

  • 95%, and
  • 99%?

n is 6 as there are 6 possible outcomes, 1 to 6. The null hypothesis is that the die is unbiased, hence each number is expected to occur the same number of times, in this case, <templatestyles src="Sfrac/styles.css" />60/n = 10. The outcomes can be tabulated as follows:

i Oi Ei Oi −Ei (Oi −Ei )2 <templatestyles src="Sfrac/styles.css" />(Oi −Ei )2/Ei
1 5 10 −5 25 2.5
2 8 10 −2 4 0.4
3 9 10 −1 1 0.1
4 8 10 −2 4 0.4
5 10 10 0 0 0
6 20 10 10 100 10
Sum 13.4

The number of degrees of freedom is n − 1 = 5. The Upper-tail critical values of chi-square distribution table gives a critical value of 11.070 at 95% significance level:

Degrees
of
freedom
Probability less than the critical value
0.90 0.95 0.975 0.99 0.999
5 9.236 11.070 12.833 15.086 20.515

As the chi-squared statistic of 13.4 exceeds this critical value, we reject the null hypothesis and conclude that the die is biased at 95% significance level.

At 99% significance level, the critical value is 15.086. As the chi-squared statistic does not exceed it, we fail to reject the null hypothesis and thus conclude that there is insufficient evidence to show that the die is biased at 99% significance level.

Goodness of fit

<templatestyles src="Module:Hatnote/styles.css"></templatestyles>

In this context, the frequencies of both theoretical and empirical distributions are unnormalised counts, and for a chi-squared test the total sample sizes N of both these distributions (sums of all cells of the corresponding contingency tables) have to be the same.

For example, to test the hypothesis that a random sample of 100 people has been drawn from a population in which men and women are equal in frequency, the observed number of men and women would be compared to the theoretical frequencies of 50 men and 50 women. If there were 44 men in the sample and 56 women, then

 \chi^2 = {(44 - 50)^2 \over 50} + {(56 - 50)^2 \over 50} = 1.44.

If the null hypothesis is true (i.e., men and women are chosen with equal probability), the test statistic will be drawn from a chi-squared distribution with one degree of freedom (because if the male frequency is known, then the female frequency is determined).

Consultation of the chi-squared distribution for 1 degree of freedom shows that the probability of observing this difference (or a more extreme difference than this) if men and women are equally numerous in the population is approximately 0.23. This probability is higher than conventional criteria for statistical significance (0.01 or 0.05), so normally we would not reject the null hypothesis that the number of men in the population is the same as the number of women (i.e., we would consider our sample within the range of what we'd expect for a 50/50 male/female ratio.)

Problems

The approximation to the chi-squared distribution breaks down if expected frequencies are too low. It will normally be acceptable so long as no more than 20% of the events have expected frequencies below 5. Where there is only 1 degree of freedom, the approximation is not reliable if expected frequencies are below 10. In this case, a better approximation can be obtained by reducing the absolute value of each difference between observed and expected frequencies by 0.5 before squaring; this is called Yates's correction for continuity.

In cases where the expected value, E, is found to be small (indicating a small underlying population probability, and/or a small number of observations), the normal approximation of the multinomial distribution can fail, and in such cases it is found to be more appropriate to use the G-test, a likelihood ratio-based test statistic. When the total sample size is small, it is necessary to use an appropriate exact test, typically either the binomial test or (for contingency tables) Fisher's exact test. This test uses the conditional distribution of the test statistic given the marginal totals; however, it does not assume that the data were generated from an experiment in which the marginal totals are fixed and is valid whether or not that is the case.

See also

Notes

  1. Lua error in package.lua at line 80: module 'strict' not found.
  2. Lua error in package.lua at line 80: module 'strict' not found.
  3. Lua error in package.lua at line 80: module 'strict' not found.
  4. Lua error in package.lua at line 80: module 'strict' not found.
  5. See Lua error in package.lua at line 80: module 'strict' not found. for assumptions on Chi Square.[citation needed]
  6. Lua error in package.lua at line 80: module 'strict' not found.
  7. Statistics for Applications. MIT OpenCourseWare. Lecture 23. Pearson's Theorem. Retrieved 21 March 2007.

References

  • Lua error in package.lua at line 80: module 'strict' not found.
  • Lua error in package.lua at line 80: module 'strict' not found.
  • Lua error in package.lua at line 80: module 'strict' not found.