Helicoid: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
en>VolkovBot
m r2.7.2) (Robot: Adding et:Helikoid
 
Line 1: Line 1:
I'm Lesli and I live with my husband and our three children in Cambridge, in the MA south part. My hobbies are People watching, Jewelry making and Microscopy.<br><br>Feel free to visit my web page :: [http://014.me redis url shortener]
In [[statistics]], the '''Neyman–Pearson [[lemma (mathematics)|lemma]]''', named after [[Jerzy Neyman]] and [[Egon Pearson]], states that when performing a [[statistical hypothesis testing|hypothesis test]] between two point  hypotheses ''H''<sub>0</sub>:&nbsp;''θ''&nbsp;=&nbsp;''θ''<sub>0</sub> and ''H''<sub>1</sub>:&nbsp;''θ''&nbsp;=&nbsp;''θ''<sub>1</sub>, then the [[likelihood-ratio test]] which rejects ''H''<sub>0</sub> in favour of ''H''<sub>1</sub> when
 
:<math>\Lambda(x)=\frac{ L( \theta _0 \mid x)}{ L (\theta _1 \mid x)} \leq \eta</math>
where
:<math>P(\Lambda(X)\leq \eta\mid H_0)=\alpha </math>
 
is the '''most [[Statistical power|powerful]] test''' of [[Type I and type II errors|size ''&alpha;'']] for a threshold η. If the test is most powerful for all <math>\theta_1 \in \Theta_1</math>, it is said to be [[uniformly most powerful]] (UMP) for alternatives in the set <math>\Theta_1 \, </math>.
 
In practice, the [[likelihood ratio]] is often used directly to construct tests &mdash; see [[Likelihood-ratio test]]. However it can also be used to suggest particular test-statistics that might be of interest or to suggest simplified tests &mdash; for this one considers algebraic manipulation of the ratio to see if there are key statistics in it related to the size of the ratio (i.e. whether a large statistic corresponds to a small ratio or to a large one).
 
==Proof==
Define the rejection region of the null hypothesis for the NP test as
:<math>R_{NP}=\left\{ x: \frac{L(\theta_{0}|x)}{L(\theta_{1}|x)} \leq \eta\right\} .</math>
 
Any other test will have a different rejection region that we define as <math>R_A</math>. Furthermore, define the probability of the data falling in region R, given parameter <math>\theta</math> as
 
:<math>P(R,\theta)=\int_R L(\theta|x)\, dx, </math>
 
For both tests to have size <math>\alpha</math>, it must be true that
 
:<math>\alpha= P(R_{NP}, \theta_0)=P(R_A, \theta_0) \,.</math>
 
It will be useful to break these down into integrals over distinct regions:
 
:<math>P(R_{NP},\theta) = P(R_{NP} \cap R_A, \theta) + P(R_{NP} \cap R_A^c, \theta),</math>
 
and
 
:<math>P(R_A,\theta) = P(R_{NP} \cap R_A, \theta) + P(R_{NP}^c \cap R_A, \theta).</math>
 
Setting <math>\theta=\theta_0</math> and equating the above two expression yields that
 
:<math>P(R_{NP} \cap R_A^c, \theta_0) =  P(R_{NP}^c \cap R_A, \theta_0).</math>
 
Comparing the powers of the two tests, <math>P(R_{NP},\theta_1)</math> and <math>P(R_A,\theta_1)</math>, one can see that
 
:<math>P(R_{NP},\theta_1) \geq P(R_A,\theta_1) \iff
P(R_{NP} \cap R_A^c, \theta_1) \geq P(R_{NP}^c \cap R_A, \theta_1). </math>
 
Now by the definition of <math>R_{NP}</math>,
 
:<math> P(R_{NP} \cap R_A^c, \theta_1)= \int_{R_{NP}\cap R_A^c} L(\theta_{1}|x)\,dx \geq \frac{1}{\eta} \int_{R_{NP}\cap R_A^c} L(\theta_0|x)\,dx = \frac{1}{\eta}P(R_{NP} \cap R_A^c, \theta_0)</math>
:<math> = \frac{1}{\eta}P(R_{NP}^c \cap R_A, \theta_0) = \frac{1}{\eta}\int_{R_{NP}^c \cap R_A} L(\theta_{0}|x)\,dx \geq \int_{R_{NP}^c\cap R_A} L(\theta_{1}|x)dx  = P(R_{NP}^c \cap R_A, \theta_1).</math>
 
Hence the [[Inequality (mathematics)|inequality]] holds.
 
==Example==
 
Let <math>X_1,\dots,X_n</math> be a random sample from the <math>\mathcal{N}(\mu,\sigma^2)</math> distribution where the mean <math>\mu</math> is known, and suppose that we wish to test for <math>H_0:\sigma^2=\sigma_0^2</math> against <math>H_1:\sigma^2=\sigma_1^2</math>. The likelihood for this set of [[normally distributed]] data is
 
:<math>L\left(\sigma^2;\mathbf{x}\right)\propto \left(\sigma^2\right)^{-n/2} \exp\left\{-\frac{\sum_{i=1}^n \left(x_i-\mu\right)^2}{2\sigma^2}\right\}.</math>
 
We can compute the [[likelihood ratio]] to find the key statistic in this test and its effect on the test's outcome:
 
:<math>\Lambda(\mathbf{x}) = \frac{L\left(\sigma_0^2;\mathbf{x}\right)}{L\left(\sigma_1^2;\mathbf{x}\right)} =
\left(\frac{\sigma_0^2}{\sigma_1^2}\right)^{-n/2}\exp\left\{-\frac{1}{2}(\sigma_0^{-2}-\sigma_1^{-2})\sum_{i=1}^n \left(x_i-\mu\right)^2\right\}.</math>
 
This ratio only depends on the data through <math>\sum_{i=1}^n \left(x_i-\mu\right)^2</math>. Therefore, by the Neyman–Pearson lemma, the most [[Statistical power|powerful]] test of this type of [[Statistical hypothesis testing|hypothesis]] for this data will depend only on <math>\sum_{i=1}^n \left(x_i-\mu\right)^2</math>. Also, by inspection, we can see that if <math>\sigma_1^2>\sigma_0^2</math>, then <math>\Lambda(\mathbf{x})</math> is a [[decreasing function]] of <math>\sum_{i=1}^n \left(x_i-\mu\right)^2</math>. So we should reject <math>H_0</math> if <math>\sum_{i=1}^n \left(x_i-\mu\right)^2</math> is sufficiently large. The rejection threshold depends on the [[Type I and type II errors|size]]  of the test. In this example, the test statistic can be shown to be a scaled Chi-square distributed random variable and an exact critical value can be obtained.
 
==See also==
* [[Statistical power]]
 
==References==
* {{cite doi|10.1098/rsta.1933.0009}}
*[http://cnx.org/content/m11548/latest/ cnx.org: Neyman–Pearson criterion]
 
==External links==
* Cosma Shalizi, a professor of statistics at Carnegie Mellon University, gives an intuitive derivation of the Neyman–Pearson Lemma [http://cscs.umich.edu/~crshalizi/weblog/630.html using ideas from economics]
 
{{DEFAULTSORT:Neyman-Pearson Lemma}}
[[Category:Statistical theorems]]
[[Category:Statistical tests]]
[[Category:Articles containing proofs]]

Revision as of 18:33, 26 September 2013

In statistics, the Neyman–Pearson lemma, named after Jerzy Neyman and Egon Pearson, states that when performing a hypothesis test between two point hypotheses H0: θ = θ0 and H1: θ = θ1, then the likelihood-ratio test which rejects H0 in favour of H1 when

Λ(x)=L(θ0∣x)L(θ1∣x)≤η

where

P(Λ(X)≤η∣H0)=α

is the most powerful test of size α for a threshold η. If the test is most powerful for all θ1∈Θ1, it is said to be uniformly most powerful (UMP) for alternatives in the set Θ1.

In practice, the likelihood ratio is often used directly to construct tests — see Likelihood-ratio test. However it can also be used to suggest particular test-statistics that might be of interest or to suggest simplified tests — for this one considers algebraic manipulation of the ratio to see if there are key statistics in it related to the size of the ratio (i.e. whether a large statistic corresponds to a small ratio or to a large one).

Proof

Define the rejection region of the null hypothesis for the NP test as

RNP={x:L(θ0|x)L(θ1|x)≤η}.

Any other test will have a different rejection region that we define as RA. Furthermore, define the probability of the data falling in region R, given parameter θ as

P(R,θ)=∫RL(θ|x)dx,

For both tests to have size α, it must be true that

α=P(RNP,θ0)=P(RA,θ0).

It will be useful to break these down into integrals over distinct regions:

P(RNP,θ)=P(RNP∩RA,θ)+P(RNP∩RAc,θ),

and

P(RA,θ)=P(RNP∩RA,θ)+P(RNPc∩RA,θ).

Setting θ=θ0 and equating the above two expression yields that

P(RNP∩RAc,θ0)=P(RNPc∩RA,θ0).

Comparing the powers of the two tests, P(RNP,θ1) and P(RA,θ1), one can see that

P(RNP,θ1)≥P(RA,θ1)⟺P(RNP∩RAc,θ1)≥P(RNPc∩RA,θ1).

Now by the definition of RNP,

P(RNP∩RAc,θ1)=∫RNP∩RAcL(θ1|x)dx≥1η∫RNP∩RAcL(θ0|x)dx=1ηP(RNP∩RAc,θ0)
=1ηP(RNPc∩RA,θ0)=1η∫RNPc∩RAL(θ0|x)dx≥∫RNPc∩RAL(θ1|x)dx=P(RNPc∩RA,θ1).

Hence the inequality holds.

Example

Let X1,…,Xn be a random sample from the 𝒩(μ,σ2) distribution where the mean μ is known, and suppose that we wish to test for H0:σ2=σ02 against H1:σ2=σ12. The likelihood for this set of normally distributed data is

L(σ2;𝐱)∝(σ2)−n/2exp⁡{−∑i=1n(xi−μ)22σ2}.

We can compute the likelihood ratio to find the key statistic in this test and its effect on the test's outcome:

Λ(𝐱)=L(σ02;𝐱)L(σ12;𝐱)=(σ02σ12)−n/2exp⁡{−12(σ0−2−σ1−2)∑i=1n(xi−μ)2}.

This ratio only depends on the data through ∑i=1n(xi−μ)2. Therefore, by the Neyman–Pearson lemma, the most powerful test of this type of hypothesis for this data will depend only on ∑i=1n(xi−μ)2. Also, by inspection, we can see that if σ12>σ02, then Λ(𝐱) is a decreasing function of ∑i=1n(xi−μ)2. So we should reject H0 if ∑i=1n(xi−μ)2 is sufficiently large. The rejection threshold depends on the size of the test. In this example, the test statistic can be shown to be a scaled Chi-square distributed random variable and an exact critical value can be obtained.

See also

References

  • Cosma Shalizi, a professor of statistics at Carnegie Mellon University, gives an intuitive derivation of the Neyman–Pearson Lemma using ideas from economics