Results 1 
7 of
7
Estimating the Support of a HighDimensional Distribution
, 1999
"... Suppose you are given some dataset drawn from an underlying probability distribution P and you want to estimate a "simple" subset S of input space such that the probability that a test point drawn from P lies outside of S is bounded by some a priori specified between 0 and 1. We propo ..."
Abstract

Cited by 766 (29 self)
 Add to MetaCart
Suppose you are given some dataset drawn from an underlying probability distribution P and you want to estimate a "simple" subset S of input space such that the probability that a test point drawn from P lies outside of S is bounded by some a priori specified between 0 and 1. We propose a method to approach this problem by trying to estimate a function f which is positive on S and negative on the complement. The functional form of f is given by a kernel expansion in terms of a potentially small subset of the training data; it is regularized by controlling the length of the weight vector in an associated feature space. The expansion coefficients are found by solving a quadratic programming problem, which we do by carrying out sequential optimization over pairs of input patterns. We also provide a preliminary theoretical analysis of the statistical performance of our algorithm. The algorithm is a natural extension of the support vector algorithm to the case of unlabelled d...
Generalizing the convex hull of a sample: The R package alphahull
 Journal of Statistical Software
, 2009
"... This vignette presents the R package alphahull which implements the αconvex hull and the αshape of a finite set of points in the plane. These geometric structures provide an informative overview of the shape and properties of the point set. Unlike the convex hull, the αconvex hull and the αshape ..."
Abstract

Cited by 7 (0 self)
 Add to MetaCart
This vignette presents the R package alphahull which implements the αconvex hull and the αshape of a finite set of points in the plane. These geometric structures provide an informative overview of the shape and properties of the point set. Unlike the convex hull, the αconvex hull and the αshape are able to reconstruct nonconvex sets. This flexibility make them specially useful in set estimation. Since the implementation is based on the intimate relation of theses constructs with Delaunay triangulations, the R package alphahull also includes functions to compute Voronoi and Delaunay tesselations.
Adaptation to lowest density regions with application to support recovery
, 2014
"... Adaptation to lowest density regions with ..."
Local Convex Hull support and boundary estimation
, 2014
"... In this paper we study a new estimator for the support of a multivariate density. It is defined as a union of convexhulls of observations contained in small balls. We study the asymptotic behavior of this “local convex hull ” as an estimator of the support and the asymptotic behaviors of its boun ..."
Abstract
 Add to MetaCart
(Show Context)
In this paper we study a new estimator for the support of a multivariate density. It is defined as a union of convexhulls of observations contained in small balls. We study the asymptotic behavior of this “local convex hull ” as an estimator of the support and the asymptotic behaviors of its boundary as an estimator of the boundary of the support. We analyze as well its ”topologypreserving ” properties.
Generalizing the Convex Hull of a Sample: The R Package alphahull
"... This vignette presents the R package alphahull which implements the αconvex hull and the αshape of a finite set of points in the plane. These geometric structures provide an informative overview of the shape and properties of the point set. Unlike the convex hull, the αconvex hull and the αshape ..."
Abstract
 Add to MetaCart
This vignette presents the R package alphahull which implements the αconvex hull and the αshape of a finite set of points in the plane. These geometric structures provide an informative overview of the shape and properties of the point set. Unlike the convex hull, the αconvex hull and the αshape are able to reconstruct nonconvex sets. This flexibility make them specially useful in set estimation. Since the implementation is based on the intimate relation of theses constructs with Delaunay triangulations, the R package alphahull also includes functions to compute Voronoi and Delaunay tesselations.