On false discovery rate thresholding for classification under sparsity

Abstract : We study the properties of false discovery rate (FDR) thresholding, viewed as a classification procedure. The ''0''-class (null) is assumed to have a known density while the ''1''-class (alternative) is obtained from the ''0''-class either by translation or by scaling. Furthermore, the ''1''-class is assumed to have a small number of elements w.r.t. the ''0''-class (sparsity). We focus on densities of the Subbotin family, including Gaussian and Laplace models. Nonasymptotic oracle inequalities are derived for the excess risk of FDR thresholding. These inequalities lead to explicit rates of convergence of the excess risk to zero, as the number m of items to be classified tends to infinity and in a regime where the power of the Bayes rule is away from 0 and 1. Moreover, these theoretical investigations suggest an explicit choice for the target level $\alpha_m$ of FDR thresholding, as a function of m. Our oracle inequalities show theoretically that the resulting FDR thresholding adapts to the unknown sparsity regime contained in the data. This property is illustrated with numerical experiments.
Type de document :
Article dans une revue
Annals of Statistics, Institute of Mathematical Statistics, 2012, pp.Vol. 40, No. 5, 2572-2600. <10.1214/12-AOS1042>
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-00604427
Contributeur : Etienne Roquain <>
Soumis le : vendredi 1 mars 2013 - 11:06:56
Dernière modification le : vendredi 28 avril 2017 - 01:07:59
Document(s) archivé(s) le : dimanche 2 avril 2017 - 07:28:32

Fichiers

aos1042.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

UPMC | USPC | INRA | PMA

Citation

Pierre Neuvial, Etienne Roquain. On false discovery rate thresholding for classification under sparsity. Annals of Statistics, Institute of Mathematical Statistics, 2012, pp.Vol. 40, No. 5, 2572-2600. <10.1214/12-AOS1042>. <hal-00604427v3>

Partager

Métriques

Consultations de
la notice

127

Téléchargements du document

76