Printable PDF
Department of Mathematics,
University of California San Diego

****************************

Probability and Statistics Seminar

Alberto Rodriguez-Casal

Universidad de Santiago de Compostela (Spain)

Some statistical procedures for boundary estimation and image analysis

Abstract:

The problem of estimating a set S from a random sample of points arises in connection with some applications in statistical quality control, clustering, image analysis and statistical learning. This problem can be established in a more formal way as the problem of estimating the support of an absolutely continuous probability measure P from n independent observations drawn from P. So, the goal here is to estimate a set, not a parameter or a function. Assuming that the set of interest belongs to a certain family of sets can be useful in order to find an efficient estimation method. The case where S is assumed to be convex has received a special attention. If we assume that S is the support of the distribution which generates the sample points, there is a quite obvious estimator: the convex hull of the sample, that is, the smallest convex set which contains the sample. However, if S is not convex, the convex hull of the sample can be a bad choice. In this talk support estimation under the assumption that the set satisfies a much more flexible shape restriction, which is named alpha-convexity, will be presented. It will be showed that the new estimator can achieve, in a much more general setting, the same convergence rate as the convex hull. Support estimation is also connected to another interesting problem: the estimation of certain geometric characteristics of the set such as the volume or the surface area. It seems natural to think that the volume or the surface area of a good support estimator should provide good approximations of these geometrical quantities. Here we analyze the problem of boundary length estimation when it is assumed that the set is alpha-convex. Joint work with Beatriz Pateiro (Universidad de Santiago de Compostela), Antonio Cuevas (Universidad Autónoma de Madrid) and Ricardo Fraiman (Universidad de San Andres).

Host: Ery Arias-Castro

April 28, 2010

3:00 PM

AP&M 6218

****************************