Adaptive hausdorff estimation of density level sets

21st Annual Conference on Learning Theory, COLT 2008

Volumn , Issue , 2008, Pages 491-501

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

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

^b UNIVERSITY OF MICHIGAN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURATE ESTIMATION; CONNECTED COMPONENT; DENSITY LEVEL SET; ERROR CONVERGENCE; ESTIMATION PROBLEM; FUNCTION ESTIMATION; FUNCTIONAL FORMS; LEVEL OF INTEREST;

OPTIMIZATION;

ESTIMATION;

EID: 84898074478     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. L. Cavalier. Nonparametric estimation of regression level sets. Statistics, 29: 131-160, 1997.
2. E. Candés and D. L. Dohono. Curvelets: A surprisingly effective nonadaptive representation for objects with edges. Curves and Surfaces, Larry Schumaker et al, Ed. Vanderbilt University Press, Nashville, TN, 1999.
3. A. Cuevas, W. G. Manteiga, and A. R. Casal. Plug-in estimation of general level sets. Aust. N. Z. J. Stat, 48(1): 7-19, 2006.
4. L. Devroye and G. Lugosi. Combinatorial Methods in Density Estimation. Springer, NY, 2001.
5. D. L. Donoho. Wedgelets: Nearly-minimax estimation of edges. Ann. Statist, 27: 859-897, 1999.
6. K. Falconer. Fractal Geometry: Mathematical Foundations and Applications. Wiley, West Sussex, England, 1990.
7. J. A. Hartigan. Clustering Algorithms. Wiley, NY, 1975.
8. A. P. Korostelev and A. B. Tsybakov. Minimax Theory of Image Reconstruction. Springer, NY, 1993.
9. O. V Lepski, E. Mammen, and V G. Spokoiny. Optimal spatial adaptation to inhomogeneous smoothness: An approach based on kernel estimates with variable bandwidth selectors. Ann. Statist, 25(3): 929-947, 1997.
10. R. Y Liu, J. M. Parelius, and K. Singh. Multivariate analysis by data depth: Descriptive statistics, graphics and inference. Ann. Statist, 27(3): 783-858, 1999.
11. W Polonik. Measuring mass concentrations and estimating density contour cluster-an excess mass approach. Ann. Statist, 23(3): 855-881, 1995.
12. Philippe Rigollet and Regis Vert. Fast rates for plug-in estimators of density level sets, available at http://www.citebase.org/abstract?id=oai:arxiv. org:math/0611473, 2006.
13. C. Scott and M. Davenport. Regression level set estimation via cost-sensitive classification. IEEE Trans. Signal Process., 55(6): 2752-2757, 2007.
14. I. Steinwart, D. Hush, and C. Scovel. A classification framework for anomaly detection. J. Mach. Learn. Res., 6: 211-232, 2005.
15. C. Scott and R. Nowak. Learning minimum volume sets. J. Mach. Learn. Res., 7: 665-704, 2006.
16. A. Singh, C. Scott, and R. D. Nowak. Adaptive hausdorff estimation of density level sets. Technical Report ECE-07-06, University of Wisconsin - Madison, ECE Dept., available at www.cae.wisc.edu/~singh/TRHausdorffpdf, 2007.
17. W Stuetzle. Estimating the cluster tree of a density by analyzing the minimal spanning tree of a sample. J. Classification, 20(5): 25-47, 2003.
18. A. B. Tsybakov. On nonparametric estimation of density level sets. Ann. Statist, 25: 948-969, 1997.
19. R. Vert and J.-P. Vert. Consistency and convergence rates of one-class svms and related algorithms. J. Mach. Learn. Res., 7: 817-854, 2006.
20. R. Willett and R. Nowak. Minimax optimal level set estimation. IEEE Trans. Image Proc, 16(12): 2965-2979, 2007.