A General Classification Rule for Probability Measures
Kulkarni, Sanjeev R. ; Zeitouni, Ofer
Ann. Statist., Tome 23 (1995) no. 6, p. 1393-1407 / Harvested from Project Euclid
We consider the composite hypothesis testing problem of classifying an unknown probability distribution based on a sequence of random samples drawn according to this distribution. Specifically, if $A$ is a subset of the space of all probability measures $\mathscr{M}_1(\Sigma)$ over some compact Polish space $\Sigma$, we want to decide whether or not the unknown distribution belongs to $A$ or its complement. We propose an algorithm which leads a.s. to a correct decision for any $A$ satisfying certain structural assumptions. A refined decision procedure is also presented which, given a countable collection $A_i \subset \mathscr{M}_1(\Sigma), i = 1,2,\ldots$, each satisfying the structural assumption, will eventually determine a.s. the membership of the distribution in any finite number of the $A_i$. Applications to density estimation are discussed.
Publié le : 1995-08-14
Classification:  Hypothesis testing,  empirical measure,  large deviations,  62F03,  62G10,  62G20
@article{1176324714,
     author = {Kulkarni, Sanjeev R. and Zeitouni, Ofer},
     title = {A General Classification Rule for Probability Measures},
     journal = {Ann. Statist.},
     volume = {23},
     number = {6},
     year = {1995},
     pages = { 1393-1407},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1176324714}
}
Kulkarni, Sanjeev R.; Zeitouni, Ofer. A General Classification Rule for Probability Measures. Ann. Statist., Tome 23 (1995) no. 6, pp.  1393-1407. http://gdmltest.u-ga.fr/item/1176324714/