Set estimation under biconvexity restrictions

DOI10.1051/PS/2020019MaRDI QIDQ5140341zbMATH OpenOpenAlexFDO

Authors Alejandro Cholaquidis, Antonio Cuevas

Publication date 15 December 2020

Published in ESAIM: Probability and Statistics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1810.08057

zbMATH Keywords

biconvex hullbiconvex setsHausdorff metricset estimation

Mathematics Subject Classification ID

Hyperspaces in general topology (54B20) Nonparametric estimation (62G05) Statistics on metric spaces (62R20)

Abstract: A set in the Euclidean plane is said to be biconvex if, for some angle $hetain[0,pi/2)$, all its sections along straight lines with inclination angles $heta$ and $heta+pi/2$ are convex sets (i.e, empty sets or segments). Biconvexity is a natural notion with some useful applications in optimization theory. It has also be independently used, under the name of "rectilinear convexity", in computational geometry. We are concerned here with the problem of asymptotically reconstructing (or estimating) a biconvex set $S$ from a random sample of points drawn on $S$. By analogy with the classical convex case, one would like to define the "biconvex hull" of the sample points as a natural estimator for $S$. However, as previously pointed out by several authors, the notion of "hull" for a given set $A$ (understood as the "minimal" set including $A$ and having the required property) has no obvious, useful translation to the biconvex case. This is in sharp contrast with the well-known elementary definition of convex hull. Thus, we have selected the most commonly accepted notion of "biconvex hull" (often called "rectilinear convex hull"): we first provide additional motivations for this definition, proving some useful relations with other convexity-related notions. Then, we prove some results concerning the consistent approximation of a biconvex set $S$ and and the corresponding biconvex hull. An analogous result is also provided for the boundaries. A method to approximate, from a sample of points on $S$, the biconvexity angle $heta$ is also given.

Recommendations

• Set estimation under convexity type assumptions
• Recovering the shape of a point cloud in the plane
• Biconvex sets and optimization with biconvex functions: a survey and extensions
• scientific article; zbMATH DE number 3932193
• Methods for estimation of convex sets

Cites work

• A plug-in approach to support estimation
• Bi-convexity and bi-martingales
• Biconvex sets and optimization with biconvex functions: a survey and extensions
• Computing minimum-area rectilinear convex hull and L-shape
• Generalized density clustering
• Generalized halfspaces in restricted-orientation convexity
• scientific article; zbMATH DE number 5722226 (Why is no real title available?)
• Local convex hull support and boundary estimation
• Minimax estimation of the volume of a set under the rolling ball condition
• On boundary estimation
• On Poincaré cone property
• On statistical properties of sets fulfilling rolling-type conditions
• On the \(\mathcal{O}_\beta\)-hull of a planar point set
• On the definition and computation of rectilinear convex hulls
• Outer Minkowski content for some classes of closed sets
• Polynomial volume estimation and its applications
• Restricted-oriented convex sets

Cited in

(2)

• scientific article; zbMATH DE number 5722226 (Why is no real title available?)
• Maximum set estimators with bounded estimation error

Describes a project that uses

Uses Software

• alphahull

This page was built for publication: Set estimation under biconvexity restrictions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5140341)