Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

G-test

From Wikipedia, the free encyclopedia
Statistical test

Instatistics,G-tests arelikelihood-ratio ormaximum likelihoodstatistical significance tests that are increasingly being used in situations wherechi-squared tests were previously recommended.[1]

Formulation

[edit]

The general formula forG is

G=2iOiln(OiEi),{\displaystyle G=2\sum _{i}{O_{i}\cdot \ln \left({\frac {O_{i}}{E_{i}}}\right)},}

whereOi0{\textstyle O_{i}\geq 0} is the observed count in a cell,Ei>0{\textstyle E_{i}>0} is the expected count under thenull hypothesis,ln{\textstyle \ln } denotes thenatural logarithm, and the sum is taken over all non-empty cells. The resultingG{\textstyle G} ischi-squared distributed.

Furthermore, the total observed count should be equal to the total expected count:iOi=iEi=N{\displaystyle \sum _{i}O_{i}=\sum _{i}E_{i}=N}whereN{\textstyle N} is the total number of observations.

Derivation

[edit]

We can derive the value of theG-test from thelog-likelihood ratio test where the underlying model is a multinomial model.

Suppose we had a samplex=(x1,,xm){\textstyle x=(x_{1},\ldots ,x_{m})} where eachxi{\textstyle x_{i}} is the number of times that an object of typei{\textstyle i} was observed. Furthermore, letn=i=1mxi{\textstyle n=\sum _{i=1}^{m}x_{i}} be the total number of objects observed. If we assume that the underlying model is multinomial, then the test statistic is defined byln(L(θ~|x)L(θ^|x))=ln(i=1mθ~ixii=1mθ^ixi){\displaystyle \ln \left({\frac {L({\tilde {\theta }}|x)}{L({\hat {\theta }}|x)}}\right)=\ln \left({\frac {\prod _{i=1}^{m}{\tilde {\theta }}_{i}^{x_{i}}}{\prod _{i=1}^{m}{\hat {\theta }}_{i}^{x_{i}}}}\right)}whereθ~{\textstyle {\tilde {\theta }}} is the null hypothesis andθ^{\displaystyle {\hat {\theta }}} is themaximum likelihood estimate (MLE) of the parameters given the data. Recall that for the multinomial model, the MLE ofθ^i{\textstyle {\hat {\theta }}_{i}} given some data is defined byθ^i=xin{\displaystyle {\hat {\theta }}_{i}={\frac {x_{i}}{n}}}Furthermore, we may represent each null hypothesis parameterθ~i{\displaystyle {\tilde {\theta }}_{i}} asθ~i=ein{\displaystyle {\tilde {\theta }}_{i}={\frac {e_{i}}{n}}}Thus, by substituting the representations ofθ~{\textstyle {\tilde {\theta }}} andθ^{\textstyle {\hat {\theta }}} in the log-likelihood ratio, the equation simplifies toln(L(θ~|x)L(θ^|x))=lni=1m(eixi)xi=i=1mxiln(eixi){\displaystyle {\begin{aligned}\ln \left({\frac {L({\tilde {\theta }}|x)}{L({\hat {\theta }}|x)}}\right)&=\ln \prod _{i=1}^{m}\left({\frac {e_{i}}{x_{i}}}\right)^{x_{i}}\\&=\sum _{i=1}^{m}x_{i}\ln \left({\frac {e_{i}}{x_{i}}}\right)\\\end{aligned}}}Relabel the variablesei{\textstyle e_{i}} withEi{\textstyle E_{i}} andxi{\textstyle x_{i}} withOi{\textstyle O_{i}}. Finally, multiply by a factor of2{\textstyle -2} (used to make the G test formulaasymptotically equivalent to the Pearson's chi-squared test formula) to achieve the form

G=2i=1mOiln(EiOi)=2i=1mOiln(OiEi){\displaystyle {\begin{alignedat}{2}G&=&\;-2\sum _{i=1}^{m}O_{i}\ln \left({\frac {E_{i}}{O_{i}}}\right)\\&=&2\sum _{i=1}^{m}O_{i}\ln \left({\frac {O_{i}}{E_{i}}}\right)\end{alignedat}}}

Heuristically, one can imagine Oi {\displaystyle ~O_{i}~} as continuous and approaching zero, in which case OilnOi0 ,{\displaystyle ~O_{i}\ln O_{i}\to 0~,} and terms with zero observations can simply be dropped. However theexpected count in each cell must be strictly greater than zero for each cell ( Ei>0 i {\displaystyle ~E_{i}>0~\forall \,i~}) to apply the method.

Distribution and use

[edit]

Given the null hypothesis that the observed frequencies result from random sampling from a distribution with the given expected frequencies, thedistribution ofG is approximately achi-squared distribution, with the same number ofdegrees of freedom as in the corresponding chi-squared test.

For very small samples themultinomial test for goodness of fit, andFisher's exact test for contingency tables, or even Bayesian hypothesis selection are preferable to theG-test.[2] McDonald recommends to always use an exact test (exact test of goodness-of-fit,Fisher's exact test) if the total sample size is less than 1 000 .

There is nothing magical about a sample size of 1 000, it's just a nice round number that is well within the range where an exact test, chi-square test, andG–test will give almost identicalp values. Spreadsheets, web-page calculators, andSAS shouldn't have any problem doing an exact test on a sample size of 1 000 .
— John H. McDonald (2014)[2]

G-tests have been recommended at least since the 1981 edition ofBiometry, a statistics textbook byRobert R. Sokal andF. James Rohlf.[3]

Relation to other metrics

[edit]

Relation to the chi-squared test

[edit]

The commonly usedchi-squared tests for goodness of fit to a distribution and for independence incontingency tables are in fact approximations of thelog-likelihood ratio on which theG-tests are based.[4]

The general formula for Pearson's chi-squared test statistic is

χ2=i(OiEi)2Ei .{\displaystyle \chi ^{2}=\sum _{i}{\frac {\left(O_{i}-E_{i}\right)^{2}}{E_{i}}}~.}

The approximation ofG by chi squared is obtained by a second orderTaylor expansion of the natural logarithm around 1 (see#Derivation (chi-squared) below).We haveGχ2{\displaystyle G\approx \chi ^{2}} when the observed counts Oi {\displaystyle ~O_{i}~} are close to the expected counts Ei .{\displaystyle ~E_{i}~.} When this difference is large, however, the χ2 {\displaystyle ~\chi ^{2}~} approximation begins to break down. Here, the effects of outliers in data will be more pronounced, and this explains the why χ2 {\displaystyle ~\chi ^{2}~} tests fail in situations with little data.

For samples of a reasonable size, theG-test and the chi-squared test will lead to the same conclusions. However, the approximation to the theoretical chi-squared distribution for theG-test is better than for thePearson's chi-squared test.[5] In cases where Oi>2Ei {\displaystyle ~O_{i}>2\cdot E_{i}~} for some cell case theG-test is always better than the chi-squared test.[citation needed]

For testing goodness-of-fit theG-test is infinitely moreefficient than the chi squared test in the sense of Bahadur, but the two tests are equally efficient in the sense of Pitman or in the sense of Hodges and Lehmann.[6][7]

Derivation (chi-squared)

[edit]

Consider

G=2iOiln(OiEi) ,{\displaystyle G=2\sum _{i}{O_{i}\ln \left({\frac {O_{i}}{E_{i}}}\right)}~,}

and letOi=Ei+δi{\displaystyle O_{i}=E_{i}+\delta _{i}} withiδi=0 ,{\displaystyle \sum _{i}\delta _{i}=0~,} so that the total number of counts remains the same. Upon substitution we find,

G=2i(Ei+δi)ln(1+δiEi) .{\displaystyle G=2\sum _{i}{(E_{i}+\delta _{i})\ln \left(1+{\frac {\delta _{i}}{E_{i}}}\right)}~.}

A Taylor expansion around1+δiEi{\displaystyle 1+{\frac {\delta _{i}}{E_{i}}}} can be performed usingln(1+x)=x12x2+O(x3){\displaystyle \ln(1+x)=x-{\frac {1}{2}}x^{2}+{\mathcal {O}}(x^{3})}. The result is

G=2i(Ei+δi)(δiEi12δi2Ei2+O(δi3)) ,{\displaystyle G=2\sum _{i}(E_{i}+\delta _{i})\left({\frac {\delta _{i}}{E_{i}}}-{\frac {1}{2}}{\frac {\delta _{i}^{2}}{E_{i}^{2}}}+{\mathcal {O}}\left(\delta _{i}^{3}\right)\right)~,} and distributing terms we find,
G=2iδi+12δi2Ei+O(δi3) .{\displaystyle G=2\sum _{i}\delta _{i}+{\frac {1}{2}}{\frac {\delta _{i}^{2}}{E_{i}}}+{\mathcal {O}}\left(\delta _{i}^{3}\right)~.}

Now, using the fact that iδi=0 {\displaystyle ~\sum _{i}\delta _{i}=0~} and δi=OiEi ,{\displaystyle ~\delta _{i}=O_{i}-E_{i}~,} we can write the result,

 Gi(OiEi)2Ei .{\displaystyle ~G\approx \sum _{i}{\frac {\left(O_{i}-E_{i}\right)^{2}}{E_{i}}}~.}

Relation to Kullback–Leibler divergence

[edit]

TheG-test statistic is proportional to theKullback–Leibler divergence of the theoretical distribution from the empirical distribution:

G=2iOiln(OiEi)=2Nioiln(oiei)=2NDKL(oe),{\displaystyle {\begin{aligned}G&=2\sum _{i}{O_{i}\cdot \ln \left({\frac {O_{i}}{E_{i}}}\right)}=2N\sum _{i}{o_{i}\cdot \ln \left({\frac {o_{i}}{e_{i}}}\right)}\\&=2N\,D_{\mathrm {KL} }(o\|e),\end{aligned}}}

whereN is the total number of observations andoi{\displaystyle o_{i}} andei{\displaystyle e_{i}} are the empirical and theoretical frequencies, respectively.

Relation to mutual information

[edit]

For analysis ofcontingency tables the value ofG can also be expressed in terms ofmutual information.

Let

N=ijOij{\displaystyle N=\sum _{ij}{O_{ij}}\;} ,πij=OijN{\displaystyle \;\pi _{ij}={\frac {O_{ij}}{N}}\;} ,πi.=jOijN{\displaystyle \;\pi _{i.}={\frac {\sum _{j}O_{ij}}{N}}\;}, andπ.j=iOijN{\displaystyle \;\pi _{.j}={\frac {\sum _{i}O_{ij}}{N}}\;}.

ThenG can be expressed in several alternative forms:

G=2Nijπij(ln(πij)ln(πi.)ln(π.j)),{\displaystyle G=2\cdot N\cdot \sum _{ij}{\pi _{ij}\left(\ln(\pi _{ij})-\ln(\pi _{i.})-\ln(\pi _{.j})\right)},}
G=2N[H(r)+H(c)H(r,c)],{\displaystyle G=2\cdot N\cdot \left[H(r)+H(c)-H(r,c)\right],}
G=2NMI(r,c),{\displaystyle G=2\cdot N\cdot \operatorname {MI} (r,c)\,,}

where theentropy of a discrete random variableX{\displaystyle X\,} is defined as

H(X)=xSupp(X)p(x)logp(x),{\displaystyle H(X)=-{\sum _{x\in {\text{Supp}}(X)}p(x)\log p(x)}\,,}

and where

MI(r,c)=H(r)+H(c)H(r,c){\displaystyle \operatorname {MI} (r,c)=H(r)+H(c)-H(r,c)\,}

is themutual information between the row vectorr and the column vectorc of the contingency table.

It can also be shown[citation needed] that the inverse document frequency weighting commonly used for text retrieval is an approximation ofG applicable when the row sum for the query is much smaller than the row sum for the remainder of the corpus. Similarly, the result of Bayesian inference applied to a choice of single multinomial distribution for all rows of the contingency table taken together versus the more general alternative of a separate multinomial per row produces results very similar to theG statistic.[citation needed]

Application

[edit]

Statistical software

[edit]
  • InR fast implementations can be found in theAMR andRfast packages. For the AMR package, the command isg.test which works exactly likechisq.test from base R. R also has thelikelihood.testArchived 2013-12-16 at theWayback Machine function in theDeducerArchived 2012-03-09 at theWayback Machine package.Note: Fisher'sG-test in theGeneCycle Package of theR programming language (fisher.g.test) does not implement theG-test as described in this article, but rather Fisher's exact test of Gaussian white-noise in a time series.[10]
  • AnotherR implementation to compute the G statistic and corresponding p-values is provided by the R packageentropy. The commands areGstat for the standard G statistic and the associated p-value andGstatindep for the G statistic applied to comparing joint and product distributions to test independence.
  • InSAS, one can conductG-test by applying the/chisq option after theproc freq.[11]
  • InStata, one can conduct aG-test by applying thelr option after thetabulate command.
  • InJava, useorg.apache.commons.math3.stat.inference.GTest.[12]
  • InPython, usescipy.stats.power_divergence withlambda_=0.[13]

References

[edit]
  1. ^McDonald, J.H. (2014)."G–test of goodness-of-fit".Handbook of Biological Statistics (Third ed.). Baltimore, Maryland: Sparky House Publishing. pp. 53–58.
  2. ^abMcDonald, John H. (2014)."Small numbers in chi-square andG–tests".Handbook of Biological Statistics (3rd ed.). Baltimore, MD: Sparky House Publishing. pp. 86–89.
  3. ^Sokal, R. R.; Rohlf, F. J. (1981).Biometry: The Principles and Practice of Statistics in Biological Research (Second ed.). New York: Freeman.ISBN 978-0-7167-2411-7.
  4. ^Hoey, J. (2012). "The Two-Way Likelihood Ratio (G) Test and Comparison to Two-Way Chi-Squared Test".arXiv:1206.4881 [stat.ME].
  5. ^Harremoës, P.; Tusnády, G. (2012). "Information divergence is more chi squared distributed than the chi squared statistic".Proceedings ISIT 2012. pp. 538–543.arXiv:1202.1125.Bibcode:2012arXiv1202.1125H.
  6. ^Quine, M. P.; Robinson, J. (1985)."Efficiencies of chi-square and likelihood ratio goodness-of-fit tests".Annals of Statistics.13 (2):727–742.doi:10.1214/aos/1176349550.
  7. ^Harremoës, P.; Vajda, I. (2008). "On the Bahadur-efficient testing of uniformity by means of the entropy".IEEE Transactions on Information Theory.54 (1):321–331.Bibcode:2008ITIT...54..321H.CiteSeerX 10.1.1.226.8051.doi:10.1109/tit.2007.911155.S2CID 2258586.
  8. ^Dunning, Ted (1993). "Accurate Methods for the Statistics of Surprise and CoincidenceArchived 2011-12-15 at theWayback Machine",Computational Linguistics, Volume 19, issue 1 (March, 1993).
  9. ^Rivas, Elena (30 October 2020)."RNA structure prediction using positive and negative evolutionary information".PLOS Computational Biology.16 (10) e1008387.Bibcode:2020PLSCB..16E8387R.doi:10.1371/journal.pcbi.1008387.PMC 7657543.PMID 33125376.
  10. ^Fisher, R. A. (1929)."Tests of significance in harmonic analysis".Proceedings of the Royal Society of London A.125 (796):54–59.Bibcode:1929RSPSA.125...54F.doi:10.1098/rspa.1929.0151.hdl:2440/15201.
  11. ^G-test of independence,G-test for goodness-of-fit in Handbook of Biological Statistics, University of Delaware. (pp. 46–51, 64–69 in: McDonald, J. H. (2009)Handbook of Biological Statistics (2nd ed.). Sparky House Publishing, Baltimore, Maryland.)
  12. ^"org.apache.commons.math3.stat.inference.GTest". Archived fromthe original on 2018-07-26. Retrieved2018-07-11.
  13. ^"Scipy.stats.power_divergence — SciPy v1.7.1 Manual".

External links

[edit]
Continuous data
Center
Dispersion
Shape
Count data
Summary tables
Dependence
Graphics
Study design
Survey methodology
Controlled experiments
Adaptive designs
Observational studies
Statistical theory
Frequentist inference
Point estimation
Interval estimation
Testing hypotheses
Parametric tests
Specific tests
Goodness of fit
Rank statistics
Bayesian inference
Correlation
Regression analysis (see alsoTemplate:Least squares and regression analysis
Linear regression
Non-standard predictors
Generalized linear model
Partition of variance
Categorical
Multivariate
Time-series
General
Specific tests
Time domain
Frequency domain
Survival
Survival function
Hazard function
Test
Biostatistics
Engineering statistics
Social statistics
Spatial statistics
Retrieved from "https://en.wikipedia.org/w/index.php?title=G-test&oldid=1313988177"
Category:
Hidden categories:

[8]ページ先頭

©2009-2025 Movatter.jp