A set in the Euclidean plane is said to be biconvex if, for some angle θ ∈ [0, π∕2), all its sections along straight lines with inclination angles θ and θ + π∕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 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 θ is also given.
Mots-clés : Set estimation, biconvex sets, biconvex hull, Hausdorff metric
@article{PS_2020__24_1_770_0,
author = {Cholaquidis, Alejandro and Cuevas, Antonio},
title = {Set estimation under biconvexity restrictions},
journal = {ESAIM: Probability and Statistics},
pages = {770--788},
publisher = {EDP-Sciences},
volume = {24},
year = {2020},
doi = {10.1051/ps/2020019},
mrnumber = {4177358},
zbl = {1455.62069},
language = {en},
url = {http://www.numdam.org/articles/10.1051/ps/2020019/}
}
TY - JOUR AU - Cholaquidis, Alejandro AU - Cuevas, Antonio TI - Set estimation under biconvexity restrictions JO - ESAIM: Probability and Statistics PY - 2020 SP - 770 EP - 788 VL - 24 PB - EDP-Sciences UR - http://www.numdam.org/articles/10.1051/ps/2020019/ DO - 10.1051/ps/2020019 LA - en ID - PS_2020__24_1_770_0 ER -
Cholaquidis, Alejandro; Cuevas, Antonio. Set estimation under biconvexity restrictions. ESAIM: Probability and Statistics, Tome 24 (2020), pp. 770-788. doi : 10.1051/ps/2020019. http://www.numdam.org/articles/10.1051/ps/2020019/
[1] and , Local convex hull support and boundary estimation. J. Multivariate Anal. 147 (2016) 82–101. | DOI | MR | Zbl
[2] , , and , On the -hull of a planar point set. Comput. Geom. 68 (2018) 277–291. | DOI | MR | Zbl
[3] , and , Outer Minkowski content for some classes of closed sets. Math. Ann. 342 (2008) 727–748. | DOI | MR | Zbl
[4] , and , Minimax Estimation of the volume of a set under the rolling ball condition. J. Am. Stat. Assoc. Theory Methods 114 (2018) 1–12. | MR | Zbl
[5] and , Bi-convexity and bi-martingales. Isr. J. Math. 54 (1986) 159–180. | DOI | MR | Zbl
[6] , , , and , Computing minimum-area rectilinear convex hull and L-shape. Comput. Geom. 42 (2009) 903–912. | DOI | MR | Zbl
[7] , and , Density level sets: asymptotics, inference, and visualization. J. Am. Stat. Assoc. 112 (2017) 1684–1696. | DOI | MR
[8] , Técnicas de teoría geométrica de la medida en estimación de conjuntos. Ph.D. thesis, Universidad de la República, Uruguay (2014).
[9] , and , On Poincaré cone property. Ann. Stat. 42 (2014) 255–284. | DOI | MR | Zbl
[10] , Set estimation: Another bridge between statistics and geometry. BEIO 25 (2009) 71–85. | MR
[11] and , A plug–in approach to support estimation. Ann. Stat. 25 (1997) 2300–2312. | DOI | MR | Zbl
[12] and , Set Estimation in New Perspectives on Stochastic Geometry, edited by and . Oxford University Press, Oxford (2010) 374–397. | MR | Zbl
[13] and , Polynomial volume estimation and its applications. J. Stat. Plan. Inference 196 (2018) 174–184. | DOI | MR | Zbl
[14] and , On boundary estimation. Adv. Appl. Probab. 36 (2004) 340–354. | DOI | MR | Zbl
[15] , , and , On statistical properties of sets fullfilling rolling-type conditions. Adv. Appl. Probab. 44 (2012) 311–239. | DOI | MR | Zbl
[16] and , Generalized halfspaces in restricted-orientation convexity. J. Geom. 62 (1998) 99–120. | DOI | MR | Zbl
[17] and , A local nearest-neighbor convex-hull construction of home ranges and utilization distributions. Ecography 27 (2004) 489–505. | DOI
[18] , and , Biconvex sets and optimization with biconvex functions: a survey and extensions. Math. Meth. Oper. Res. 66 (2007) 373–407. | DOI | MR | Zbl
[19] , and , On the definition and computation of rectilinear convex hulls. Inf. Sci. 33 (1984) 157–171. | DOI | MR | Zbl
[20] and , Generalizing the convex hull of a sample: The R package alphahull. J. Statist. Softw. 5 (2010) 1–28.
[21] and , Restricted-oriented convex sets. Inf. Sci. 54 (1991) 263–281. | DOI | MR | Zbl
[22] and , Generalized density clustering. Ann. Stat. 38 (2010) 2678–2722. | DOI | MR | Zbl
Cité par Sources :
