Set estimation: another bridge between statistics and geometry

Set estimation has to do with the statistical reconstruction of sets from random set of points. This theory is closely related with nonparametric functional estimation as well as with stochastic geometry. A nonexhaustive expository overview of set estimation theory is given. The aim is to present the basic ideas, some typical tools involved in the theory and a few applications. Most technicalities are omitted or summarized.

[1]  P. W. Wilson,et al.  Statistical Inference in Nonparametric Frontier Models: The State of the Art , 1999 .

[2]  A. Cuevas,et al.  A plug-in approach to support estimation , 1997 .

[3]  B. Cadre.  Kernel estimation of density level sets , 2005, math/0501221.

[4]  E. Mammen,et al.  Asymptotical minimax recovery of sets with smooth boundaries , 1995 .

[5]  Bidyut Baran Chaudhuri,et al.  An efficient set estimator in high dimensions: consistency and applications to fast data visualization , 2004, Comput. Vis. Image Underst..

[6]  A. Cuevas,et al.  On boundary estimation , 2004, Advances in Applied Probability.

[7]  A. Cuevas,et al.  Estimating the number of clusters , 2000 .

[8]  Woncheol Jang,et al.  Cluster analysis of massive datasets in astronomy , 2007, Stat. Comput..

[9]  Antonio Cuevas,et al.  Parametric versus nonparametric tolerance regions in detection problems , 2006, Comput. Stat..

[10]  L. Dümbgen,et al.  RATES OF CONVERGENCE FOR RANDOM APPROXIMATIONS OF CONVEX SETS , 1996 .

[11]  Guenther Walther,et al.  On a generalization of Blaschke's Rolling Theorem and the smoothing of surfaces , 1999 .

[12]  J. Hartigan.  Estimation of a Convex Density Contour in Two Dimensions , 1987 .

[13]  L. Devroye,et al.  Detection of Abnormal Behavior Via Nonparametric Estimation of the Support , 1980 .

[14]  A. Tsybakov,et al.  Minimax theory of image reconstruction , 1993 .

[15]  W. Polonik.  Measuring Mass Concentrations and Estimating Density Contour Clusters-An Excess Mass Approach , 1995 .

[16]  Alberto Rodríguez Casal,et al.  Set estimation under convexity type assumptions , 2007 .

[17]  Beatriz Pateiro López.  Set estimation under convexity type restrictions , 2011 .

[18]  Wenceslao González-Manteiga,et al.  PLUG‐IN ESTIMATION OF GENERAL LEVEL SETS , 2006 .

[19]  Rolf Schneider,et al.  Random approximation of convex sets * , 1988 .

[20]  S. Resnick,et al.  Estimating the home range , 1994, Journal of Applied Probability.

[21]  A. Cuevas,et al.  A nonparametric approach to the estimation of lengths and surface areas , 2007, 0708.2180.

[22]  Matthias Reitzner,et al.  Random polytopes and the Efron--Stein jackknife inequality , 2003 .