Borel–Cantelli lemma

From formulasearchengine
Jump to navigation Jump to search

Template:Distinguish2 Template:Multiple issues

In statistics, a likelihood ratio test is a statistical test used to compare the fit of two models, one of which (the null model) is a special case of the other (the alternative model). The test is based on the likelihood ratio, which expresses how many times more likely the data are under one model than the other. This likelihood ratio, or equivalently its logarithm, can then be used to compute a p-value, or compared to a critical value to decide whether to reject the null model in favour of the alternative model. When the logarithm of the likelihood ratio is used, the statistic is known as a log-likelihood ratio statistic, and the probability distribution of this test statistic, assuming that the null model is true, can be approximated using Wilks' theorem.

In the case of distinguishing between two models, each of which has no unknown parameters, use of the likelihood ratio test can be justified by the Neyman–Pearson lemma, which demonstrates that such a test has the highest power among all competitors.[1]

Use

Each of the two competing models, the null model and the alternative model, is separately fitted to the data and the log-likelihood recorded. The test statistic (often denoted by D) is twice the difference in these log-likelihoods:

D=2ln(likelihood for null modellikelihood for alternative model)=2ln(likelihood for null model)+2ln(likelihood for alternative model)

The model with more parameters will always fit at least as well (have an equal or greater log-likelihood). Whether it fits significantly better and should thus be preferred is determined by deriving the probability or p-value of the difference D. Where the null hypothesis represents a special case of the alternative hypothesis, the probability distribution of the test statistic is approximately a chi-squared distribution with degrees of freedom equal to df2 − df1 .[2] Symbols df1 and df2 represent the number of free parameters of models 1 and 2, the null model and the alternative model, respectively. The test requires nested models, that is: models in which the more complex one can be transformed into the simpler model by imposing a set of constraints on the parameters.[3]

For example: if the null model has 1 free parameter and a log-likelihood of −8024 and the alternative model has 3 parameters and a log-likelihood of −8012, then the probability of this difference is that of chi-squared value of +2·(8024 − 8012) = 24 with 3 − 1 = 2 degrees of freedom. Certain assumptions must be met for the statistic to follow a chi-squared distribution and often empirical p-values are computed.

Background

Template:Ref improve section The likelihood ratio, often denoted by Λ (the capital Greek letter lambda), is the ratio of the likelihood function varying the parameters over two different sets in the numerator and denominator. A likelihood ratio test is a statistical test for making a decision between two hypotheses based on the value of this ratio.

It is central to the NeymanPearson approach to statistical hypothesis testing, and, like statistical hypothesis testing in general, is both widely used and criticized.Potter or Ceramic Artist Truman Bedell from Rexton, has interests which include ceramics, best property developers in singapore developers in singapore and scrabble. Was especially enthused after visiting Alejandro de Humboldt National Park.

Simple-vs-simple hypotheses

Mining Engineer (Excluding Oil ) Truman from Alma, loves to spend time knotting, largest property developers in singapore developers in singapore and stamp collecting. Recently had a family visit to Urnes Stave Church.

A statistical model is often a parametrized family of probability density functions or probability mass functions f(x|θ). A simple-vs-simple hypotheses test has completely specified models under both the null and alternative hypotheses, which for convenience are written in terms of fixed values of a notional parameter θ:

H0:θ=θ0,H1:θ=θ1.

Note that under either hypothesis, the distribution of the data is fully specified; there are no unknown parameters to estimate. The likelihood ratio test statistic can be written as:[4][5]

Λ(x)=L(θ0|x)L(θ1|x)=f(x|θ0)f(x|θ1)

or

Λ(x)=L(θ0x)sup{L(θx):θ{θ0,θ1}},

where L(θ|x) is the likelihood function. Note that some references may use the reciprocal as the definition.[6] In the form stated here, the likelihood ratio is small if the alternative model is better than the null model and the likelihood ratio test provides the decision rule as:

If Λ>c, do not reject H0;
If Λ<c, reject H0;
Reject with probability q if Λ=c.

The values c,q are usually chosen to obtain a specified significance level α, through the relation: qP(Λ=c|H0)+P(Λ<c|H0)=α.Template:Cn The Neyman-Pearson lemma states that this likelihood ratio test is the most powerful among all level α tests for this problem.[1]

Definition (likelihood ratio test for composite hypotheses)

A null hypothesis is often stated by saying the parameter θ is in a specified subset Θ0 of the parameter space Θ.

H0:θΘ0H1:θΘ0

The likelihood function is L(θ|x)=f(x|θ) (with f(x|θ) being the pdf or pmf) is a function of the parameter θ with x held fixed at the value that was actually observed, i.e., the data. The likelihood ratio test statistic is [7]

Λ(x)=sup{L(θx):θΘ0}sup{L(θx):θΘ}.

Here, the sup notation refers to the Supremum function.

A likelihood ratio test is any test with critical region (or rejection region) of the form {x|Λc} where c is any number satisfying 0c1. Many common test statistics such as the Z-test, the F-test, Pearson's chi-squared test and the G-test are tests for nested models and can be phrased as log-likelihood ratios or approximations thereof.

Interpretation

Being a function of the data x, the LR is therefore a statistic. The likelihood ratio test rejects the null hypothesis if the value of this statistic is too small. How small is too small depends on the significance level of the test, i.e., on what probability of Type I error is considered tolerable ("Type I" errors consist of the rejection of a null hypothesis that is true).

The numerator corresponds to the maximum likelihood of an observed outcome under the null hypothesis. The denominator corresponds to the maximum likelihood of an observed outcome varying parameters over the whole parameter space. The numerator of this ratio is less than the denominator. The likelihood ratio hence is between 0 and 1. Low values of the likelihood ratio mean that the observed result was less likely to occur under the null hypothesis as compared to the alternative. High values of the statistic mean that the observed outcome was nearly as likely to occur under the null hypothesis as compared to the alternative, and the null hypothesis cannot be rejected.

<Wilks' theorem>...</Wilks' theorem> Distribution: Wilks' theorem

If the distribution of the likelihood ratio corresponding to a particular null and alternative hypothesis can be explicitly determined then it can directly be used to form decision regions (to accept/reject the null hypothesis). In most cases, however, the exact distribution of the likelihood ratio corresponding to specific hypotheses is very difficult to determine. A convenient result, attributed to Samuel S. Wilks, says that as the sample size n approaches , the test statistic 2log(Λ) for a nested model will be asymptotically χ2 distributed with degrees of freedom equal to the difference in dimensionality of Θ and Θ0.[8] This means that for a great variety of hypotheses, a practitioner can compute the likelihood ratio Λ for the data and compare 2log(Λ) to the chi squared value corresponding to a desired statistical significance as an approximate statistical test.

Examples

Coin tossing

An example, in the case of Pearson's test, we might try to compare two coins to determine whether they have the same probability of coming up heads. Our observation can be put into a contingency table with rows corresponding to the coin and columns corresponding to heads or tails. The elements of the contingency table will be the number of times the coin for that row came up heads or tails. The contents of this table are our observation X.

Heads Tails
Coin 1 k1H k1T
Coin 2 k2H k2T

Here Θ consists of the parameters p1H, p1T, p2H, and p2T, which are the probability that coins 1 and 2 come up heads or tails. The hypothesis space H is defined by the usual constraints on a distribution, 0pij1, and piH+piT=1. The null hypothesis H0 is the subspace where p1j=p2j. In all of these constraints, i=1,2 and j=H,T.

Writing nij for the best values for pij under the hypothesis H, maximum likelihood is achieved with

nij=kijkiH+kiT.

Writing mij for the best values for pij under the null hypothesis H0, maximum likelihood is achieved with

mij=k1j+k2jk1H+k2H+k1T+k2T,

which does not depend on the coin i.

The hypothesis and null hypothesis can be rewritten slightly so that they satisfy the constraints for the logarithm of the likelihood ratio to have the desired nice distribution. Since the constraint causes the two-dimensional H to be reduced to the one-dimensional H0, the asymptotic distribution for the test will be χ2(1), the χ2 distribution with one degree of freedom.

For the general contingency table, we can write the log-likelihood ratio statistic as

2logΛ=2i,jkijlognijmij.

References

43 year old Petroleum Engineer Harry from Deep River, usually spends time with hobbies and interests like renting movies, property developers in singapore new condominium and vehicle racing. Constantly enjoys going to destinations like Camino Real de Tierra Adentro.

External links

Template:Statistics

  1. 1.0 1.1 Template:Cite doi
  2. Template:Cite jstor
  3. An example using phylogenetic analyses is described at Template:Cite doi
  4. Mood, A.M.; Graybill, F.A. (1963) Introduction to the Theory of Statistics, 2nd edition. McGraw-Hill ISBN 978-0070428638 (page 286)
  5. Kendall, M.G., Stuart, A. (1973) The Advanced Theory of Statistics, Volume 2, Griffin. ISBN 0852642156 (page 234)
  6. Cox, D. R. and Hinkley, D. V Theoretical Statistics, Chapman and Hall, 1974. (page 92)
  7. Casella, George; Berger, Roger L. (2001) Statistical Inference, Second edition. ISBN 978-0534243128 (page 375)
  8. Template:Cite doi