Uniformly most powerful test

Uniformly most powerful test

In statistical hypothesis testing, a uniformly most powerful (UMP) test is a hypothesis test which has the greatest power 1-eta among all possible tests of a given size "α". For example, according to the Neyman-Pearson lemma, the likelihood-ratio test is UMP for testing simple (point) hypotheses.

Setting

Let X denote a random vector (corresponding to the measurements), taken from a parametrized family of probability density functions or probability mass functions f_{ heta}(x), which depends on the unknown deterministic parameter heta in Theta. The parameter space Theta is partitioned into two disjoint sets Theta_0 and Theta_1. Let H_0 denote the hypothesis that heta in Theta_0, and let H_1 denote the hypothesis that heta in Theta_1.The binary test of hypotheses is performed using a test function phi(x). :phi(x) = egin{cases} 1 & ext{if } x in R \0 & ext{if } x in Aend{cases} meaning that H_1 is in force if the measurement X in R and that H_0 is in force if the measurement X in A. A cup R is a disjoint covering of the measurement space.

Formal definition

A test function phi(x) is UMP of size alpha if for any other test function phi'(x) we have::sup_{ hetainTheta_0}; E_ hetaphi'(X)=alpha'leqalpha=sup_{ hetainTheta_0}; E_ hetaphi(X),: E_ hetaphi'(X)=1-eta'leq 1-eta=E_ hetaphi(X) quad forall heta in Theta_1

The Karlin-Rubin theorem

The Karlin-Rubin theorem can be regarded as an extension of the Neyman-Pearson lemma for composite hypotheses. Consider a scalar measurement having a probability density function parameterized by a scalar parameter "&theta;", and define the likelihood ratio l(x) = f_{ heta_1}(x) / f_{ heta_0}(x).If l(x) is monotone non-decreasing for any pair heta_1 geq heta_0 (meaning that the greater x is, the more likely H_1 is), then the threshold test::phi(x) = egin{cases} 1 & ext{if } x > x_0 \0 & ext{if } x < x_0end{cases}:E_{ heta_0}phi(X)=alphais the UMP test of size "α" for testing H_0: heta leq heta_0 ext{ vs. } H_1: heta > heta_0

Note that exactly the same test is also UMP for testing H_0: heta = heta_0 ext{ vs. } H_1: heta > heta_0

Important case: The exponential family

Although the Karlin-Rubin may seem weak because of its restriction to scalar parameter and scalar measurement, it turns out that there exist a host of problems for which the theorem holds. In particular, the one-dimensional exponential family of probability density functions or probability mass functions with f_ heta(x) = c( heta)h(x)exp(pi( heta)T(x)) has a monotone non-decreasing likelihood ratio in the sufficient statistic "T"("x"), provided that pi( heta) is non-decreasing.

Example

Let X=(X_0 , X_1 ,dots , X_{M-1}) denote i.i.d. normally distributed N-dimensional random vectors with mean heta m and covariance matrix R. We then have :f_ heta (X) = (2 pi)^{-M N / 2} |R|^{-M / 2} exp left{-frac{1}{2} sum_{n=0}^{M-1}(X_n - heta m)^T R^{-1}(X_n - heta m) ight} = : = (2 pi)^{-M N / 2} |R|^{-M / 2} exp left{-frac{1}{2} sum_{n=0}^{M-1}( heta^2 m^T R^{-1} m) ight} cdot exp left{-frac{1}{2} sum_{n=0}^{M-1}X_n^T R^{-1} X_n ight} cdot exp left{ heta m^T R^{-1} sum_{n=0}^{M-1}X_n ight}which is exactly in the form of the exponential family shown in the previous section, with the sufficient statistic being

: T(X) = m^T R^{-1} sum_{n=0}^{M-1}X_n.

Thus, we conclude that the test:phi(T) = egin{cases} 1 & ext{if } T > t_0 \0 & ext{if } T < t_0end{cases}:E_{ heta_0} phi (T) = alpha

is the UMP test of size alpha for testing H_0: heta leq heta_0 vs. H_1: heta > heta_0

Further discussion

Finally, we note that in general, UMP tests do not exist for vector parameters or for two-sided tests (a test in which one hypothesis lies on both sides of the alternative). Why is it so?

The reason is that in these situations, the most powerful test of a given size for one possible value of the parameter (e.g. for heta_1 where heta_1 > heta_0) is different than the most powerful test of the same size for a different value of the parameter (e.g. for heta_2 where heta_2 < heta_0). As a result, no test is Uniformly most powerful.

References

* L. L. Scharf, "Statistical Signal Processing", Addison-Wesley, 1991, section 4.7.


Wikimedia Foundation. 2010.

Игры ⚽ Нужна курсовая?

Look at other dictionaries:

  • Score test — A score test is a statistical test of a simple null hypothesis that a parameter of interest heta isequal to some particular value heta 0. It is the most powerful test when the true value of heta is close to heta 0.ingle parameter testThe… …   Wikipedia

  • UMP — *Uniformly most powerful test, in statistical hypothesis testing *Union for a Popular Movement or UMP, the main French centre right political party *United Midwestern Promoters, a racing sanctioning body *Ulyanovsk Mechanical Plant *Heckler Koch… …   Wikipedia

  • Statistical hypothesis testing — This article is about frequentist hypothesis testing which is taught in introductory statistics. For Bayesian hypothesis testing, see Bayesian inference. A statistical hypothesis test is a method of making decisions using data, whether from a… …   Wikipedia

  • Exponential family — Not to be confused with the exponential distribution. Natural parameter links here. For the usage of this term in differential geometry, see differential geometry of curves. In probability and statistics, an exponential family is an important… …   Wikipedia

  • List of statistics topics — Please add any Wikipedia articles related to statistics that are not already on this list.The Related changes link in the margin of this page (below search) leads to a list of the most recent changes to the articles listed below. To see the most… …   Wikipedia

  • List of mathematics articles (U) — NOTOC U U duality U quadratic distribution U statistic UCT Mathematics Competition Ugly duckling theorem Ulam numbers Ulam spiral Ultraconnected space Ultrafilter Ultrafinitism Ultrahyperbolic wave equation Ultralimit Ultrametric space… …   Wikipedia

  • Unsolved problems in statistics — There are many longstanding unsolved problems in mathematics for which a solution has still not yet been found. The unsolved problems in statistics are generally of a different flavor; according to John Tukey, difficulties in identifying problems …   Wikipedia

  • Modern Language Aptitude Test — The Modern Language Aptitude Test was designed to predict a student’s likelihood of success and ease in learning a foreign language. The Modern Language Aptitude Test (MLAT) was developed to measure foreign language learning aptitude. Language… …   Wikipedia

  • UMP (disambiguation) — UMP is a three letter acronym that could mean:* Union pour un Mouvement Populaire, (English: Union for a Popular Movement ), French ruling party. * Universal Machine Pistol, a submachine gun made by Heckler Koch * Upper Merion and Plymouth… …   Wikipedia

  • Monotone likelihood ratio property — is a property of a family of probability distributions described by their probability density functions (PDFs). A family of density functions { f heta (x)} { hetain Theta} indexed by a parameter heta taking values in a set Theta is said to have… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”