310 likes | 826 Views
Uniformly Most Powerful Tests. ECE 7251: Spring 2004 Lecture 27 3/22/04. Prof. Aaron D. Lanterman School of Electrical & Computer Engineering Georgia Institute of Technology AL: 404-385-2548 <lanterma@ece.gatech.edu>. An Introductory Case. Usual parametric data model
E N D
Uniformly Most Powerful Tests ECE 7251: Spring 2004 Lecture 27 3/22/04 Prof. Aaron D. Lanterman School of Electrical & Computer Engineering Georgia Institute of Technology AL: 404-385-2548 <lanterma@ece.gatech.edu>
An Introductory Case • Usual parametric data model • Consider a composite problem: • A test is unformly most powerfulof level=PFA if it has a better PD (or at least as good as) than any other –level test • Hero uses notation instead of PD
Finding UMP Tests (When They Exist) • Find the most powerful -level (recall =PFA) test for a fixed • Just the Neyman-Pearson test • If the decision regions do not vary with , then the test is UMP
Sufficies to use Gaussian Mean Example • Suppose we have n i.i.d samples • Assume is known, but is not • Consider three cases
Case I: >0 • Set the threshold to get the right “level” • Notice the test does not depend on ; hence, it is UMP
Notice flip! Case II: <0 • Case II is UMP also
Case III: 0 • Uh oh… we can’t just absorb into the threshold anymore without effecting the inequalities! • Decision region varies with sign of • No UMP test exists!!!
Cauchy Median Example • Suppose we havea single sample from the density and we want to decide • Likelihood ratio is • Decision region depends on , • so no UMP exists!
The Monotone Likelihood Ratio Condition • Suppose we have a Fisher Factorization • A UMP test of any level exists if the likelihood ratio is either monotone increasing or decreasing in T for all (abuse)
Densities Satisfying MLR Condition • Suppose we have a one-sided test: or • The following satisfy the MLR condition: • i.i.d. samples from 1-D exponential family (Gaussian, Bernoulli, Exponential, Poisson, Gamma, Beta) • i.i.d. samples from uniform density U(0,) • i.i.d. samples from shifted Laplace Also works for
Densities Not Satisfying MLR Condition • Gaussian with single-sided H1 on mean but unknown variance • Cauchy density with single-sided H1on centrality parameter • Exponential family with double-sided H1