Optimal rates for plug-in estimators of density level sets

Bernoulli

Volumn 15, Issue 4, 2009, Pages 1154-1178

  Rigollet, Philippe ^a   Vert, Régis ^b  

^a Princeton University   (United States)

^b Masagroup   (France)

Author keywords

Density level sets; Kernel density estimators; Minimax lower bounds; Plug in estimators; Rates of convergence

Indexed keywords

EID: 77649197099     PISSN: 13507265     EISSN: None     Source Type: Journal    
DOI: 10.3150/09-BEJ184     Document Type: Article

References (29)

1. Audibert, J.-Y. and Tsybakov, A. (2005). Fast learning rates for plug-in classifiers under the margin condition. Technical report, Laboratoire de Probabilités et Modèles Aléatoires de Paris 6. Available at http://arxiv.org/abs/math/0507180.
2. Audibert, J.-Y. and Tsybakov, A. (2007). Fast learning rates for plug-in classifiers. Ann. Statist. 35 608-633. MR2336861
3. Bailio, A. (2003). Total error in a plug-in estimator of level sets. Statist. Probab. Lett. 65 411-417. MR2039885
4. Bailio, A., Cuesta-Albertos, J. A. and Cuevas, A. (2001). Convergence rates in nonparametric estimation of level sets. Statist. Probab. Lett. 53 27-35. MR 1843338
5. Birgé, L. and Massait, P. (2001). Gaussian model selection. J. Eur. Math. Soc. (JEMS) 3 203-268. MR 1848946
6. Cuevas, A. and Fraiman, R. (1997). A plug-in approach to support estimation. Ann. Statist. 25 2300-2312. MR 1604449
7. Cuevas, A., González-Manteiga, W. and RODRÍ-CASAL, A. (2006). Plug-in estimation of general level sets. Aust. N. Z. J. Stat. 48 7-19. MR2234775
8. Devroye, L., Györfi, L. and Lugosi, G. (1996). A Probabilistic Theory of Pattern Recognition. Applications of Mathematics (New York) 31. New York: Springer. MR1383093
9. Devroye, L. and Wise, G.L. (1980). Detection of abnormal behavior via nonparametric estimation of the support. SIAM J. Appl. Math. 38 480-488. MR0579432
10. Gayraud, G. and Rousseau, J. (2005). Rates of convergence for a Bayesian level set estimation. Scand. J. Statist. 32 639-660. MR2232347 (Pubitemid 41687893)
11. Hartigan, J.A. (1987). Estimation of a convex density contour in two dimensions. J. Amer. Statist. Assoc. 82 267-270. MR0883354
12. Hartigan, J.H. (1975). Clustering Algorithms. New York: Wiley. MR0405726
13. Mammen, E. and Tsybakov, A.B. (1999). Smooth discrimination analysis. Ann. Statist. 27 1808-1829. MR1765618
14. Molchanov, I.S. (1998). A limit theorem for solutions of inequalities. Scand. J. Statist. 25 235-242. MR1614288
15. Müller, D.W. and Sawitzki, G. (1987). Using excess mass estimates to investigate the modality of a distribution. Technical Report 398, SFB 123, Univ. Heidelberg.
16. Polonik, W. (1995). Measuring mass concentrations and estimating density contour clusters - an excess mass approach. Ann. Statist. 23 855-881. MR 1345204
17. Polonik, W. (1997). Minimum volume sets and generalized quantile processes. Stochastic Process. Appl. 69 1-24. MR1464172
18. Rigollet, P. (2006). Oracle inequalities, aggregation and adaptation. Ph.D. thesis, Université Paris-Vl. Available at http://tel.archives- ouvertes.fr/tel-00115494.
19. Rigollet, P. (2007). Generalization error bounds in semi-supervised classification under the cluster assumption. J. Mack Learn. Res. 8 1369-1392. MR2332435
20. Scott, C.D. and Nowak, R.D. (2006). Learning minimum volume sets. J. Mack Learn. Res. 7 665-704. MR2274383
21. Steinwart, I., Hush, D. and Scovel, C. (2005). A classification framework for anomaly detection. J. Mack Learn. Res. 6 211-232. MR2249820
22. Stuetzle, W. (2003). Estimating the cluster type of a density by analyzing the minimal spanning tree of a sample. J. Classification 20 25-47. MR1983120
23. Tarigan, B. and van de Geer, S. (2006). Classifiers of support vector machine type with l complexity regularizaron. Bernoulli 12 1045-1076. MR2274857
24. Tsybakov, A.B. (1997). On nonparametric estimation of density level sets. Ann. Statist. 25 948-969. MR1447735
25. Tsybakov, A.B. (2004). Optimal aggregation of classifiers in statistical learning. Ann. Statist. 32 135-166. MR2051002
26. Tsybakov, A.B. (2009). Introduction to Nonparametric Estimation. Springer Series in Statistics. New York: Springer. MR2013911
27. Tsybakov, A.B. and van de Geer, S.A. (2005). Square root penalty: Adaptation to the margin in classification and in edge estimation. Ann. Statist. 33 1203-1224. MR2195633
28. Vapnik, V (1998). Statistical Learning Theory. New York: Wiley. MR1641250
29. Yang, Y. (1999). Minimax nonparametric classification - part I: Rates of convergence. IEEE Trans. Inform. Theory 45 2271-2284. MR1725115