Adaptive hausdorff estimation of density level sets

Annals of Statistics

Volumn 37, Issue 5 B, 2009, Pages 2760-2782

  Singh, Aarti ^a   Scott, Clayton ^b   Nowak, Robert ^a  

^a University of Wisconsin Madison   (United States)

^b UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Adaptivity; Density level set; Hausdorff error; Rates of convergence

Indexed keywords

EID: 69049106506     PISSN: 00905364     EISSN: None     Source Type: Journal    
DOI: 10.1214/08-AOS661     Document Type: Article

References (27)

1. Candes, E. and Dohono, D. L. (1999). Curvelets: A surprisingly effective nonadaptive representation for objects with edges. In Curves and Surfaces (L. Schumaker et al., eds.). Vanderbilt Univ. Press, Nashville, TN.
2. Cavalier, L. (1997). Nonparametric estimation of regression level sets. Statistics 29 131-160. MR1484386
3. Cuevas,A., Manteiga,W. G. and Casal, A. R. (2006). Plug-in estimation of general level sets. Aust.N.Z.J.Stat. 48 7-19. MR2234775
4. Devroye,L. and Lugosi, G. (2001). Combinatorial Methods in Density Estimation. Springer, New York. MR1843146
5. Donoho, D. L. (1999). Wedgelets: Nearly-minimax estimation of edges. Ann. Statist. 27 859-897. MR1724034
6. Ester,M., Kriegel,H. P., Sander,J. and Xu, X. (1996). A density-based algorithm for discovering clusters in large spatial databases with noise. In Proc. 2nd Int. Conf. Knowledge Discovery and Data Mining (KDD). AAAI Press, Portland, OR.
7. Hardle,W., Park, B.U. and Tsybakov, A. B. (1995). Estimation of nonsharp support boundaries. J. Multivariate Anal. 5 205-218.
8. Hartigan, J. A. (1975). Clustering Algorithms. Wiley, New York. MR0405726
9. Korostelev,A. P. and Tsybakov, A. B. (1993). Minimax Theory of Image Reconstruction. Springer, New York. MR1226450
10. Lepski,O.V., Mammen,E. and Spokoiny, V. G. (1997). Optimal spatial adaptation to inhomogeneous smoothness: An approach based on kernel estimates with variable bandwidth selectors. Ann. Statist. 25 929-947. MR1447734
11. Liu,R.Y., Parelius,J. M. and Singh, K. (1999). Multivariate analysis by data depth: Descriptive statistics, graphics and inference. Ann. Statist. 27 783-858. MR1724033
12. Pacifico,M., Genovese,C., Verdinelli,I. and Wasserman, L. (2004). False discovery control for random fields. J. Amer. Statist. Assoc. 99 1002-1014. MR2109490 (Pubitemid 39665946)
13. Polonik, W. (1995). Measuring mass concentrations and estimating density contour cluster-an excess mass approach. Ann. Statist. 23 855-881. MR1345204
14. Rigollet,P.andVert, R. (2006). Fast rates for plug-in estimators of density level sets. Available at http://www.citebase.org/abstract?id=oai:arXiv. org:math/0611473.
15. Scott,C. and Davenport, M. (2007). Regression level set estimation via cost-sensitive classification. IEEE Trans. Signal Process. 55 2752-2757.
16. Scott,C. and Nowak, R. (2006). Learning minimum volume sets. J. Mach.Learn.Res. 7 665-704. MR2274383
17. Singh,A., Nowak,R. and Scott, C. (2008). Adaptive hausdorff estimation of density level sets. In Learning Theory: 21st Annual Conference on Learning Theory (COLT).Omni- press, Helsinki, Finland.
18. Singh,A., Scott,C. and Nowak, R. D. (2007). Adaptive hausdorff estimation of density level sets. Technical Report ECE-07-106, Univ. Wisconsin-Madison, ECE Dept. Available at http://www.pacm.princeton.edu/-asingh/pubs/TR-Hausdorff. pdf
19. Sole,A., Caselles,V., Sapiro,G. and Arandiga, F. (2004). Morse description and geometric encoding of digital elevation maps. IEEE Trans. Image Process. 13 1245-1262. MR2093410
20. Steinwart,I., Hush,D. and Scovel, C. (2005). A classification framework for anomaly detection. J.Mach.Learn.Res. 6 211-232. MR2249820
21. Stuetzle, W. (2003). Estimating the cluster tree of a density by analyzing the minimal spanning tree of a sample. J. Classification 20 25-47. MR1983120
22. Szewczyk,R., Osterweil,E., Polastre,J., Hamilton,M., Mainwaring,A. and Estrin, D. (2004). Habitat monitoring with sensor networks. Communications of the ACM 47 34-40.
23. Tsybakov, A. B. (1997). On nonparametric estimation of density level sets. Ann. Statist. 25 948-969. MR1447735
24. Vert,R.andVert, J.-P. (2006). Consistency and convergence rates of one-class svms and related algorithms. J.Mach.Learn.Res. 7 817-854. MR2274388
25. Willett,R.andNowak, R. (2005). Level set estimation in medical imaging. In IEEE SSP Workshop. Bordeaux, France.
26. Willett,R. and Nowak, R. (2007). Minimax optimal level set estimation. IEEE Trans. Inform. Theory 16 2965-2979.
27. Yang,Y.H., Buckley,M., Dudoit,S. and Speed, T. (2002). Comparision of methods for image analysis on cdna microarray data. J. Comput. Graph. Statist. 11 108-136. MR1963244