Figure 1 - available via license: Creative Commons Attribution-ShareAlike 4.0 International
Content may be subject to copyright.
Source publication
Halfspace depth and $\beta$-skeleton depth are two types of depth functions in nonparametric data analysis. The halfspace depth of a query point $q\in \mathbb{R}^d$ with respect to $S\subset\mathbb{R}^d$ is the minimum portion of the elements of $S$ which are contained in a halfspace which passes through $q$. For $\beta \geq 1$, the $\beta$-skeleto...
Context in source publication
Context 1
... 2/n is the normalization factor 1 , H is the class of all closed halfspaces in R d that pass through q, and |S ∩ H| denotes the number of points within the intersection of S and H. As illustrated in Figure 1, HD(q 1 ; S) = 6/13 and HD(q 1 ; S) = 0, where S a given set of points in the plane and q 1 , q 2 are two query points not in S. 3 β-skeleton Depth Definition: For 1 ≤ β ≤ ∞, the β-skeleton influence region of x i and x j (S β (x i , x j )) is defined as follows: ...
Similar publications
We introduce the concept of an obstacle skeleton, which is a set of line segments inside a polygonal obstacle \(\omega \) that can be used in place of \(\omega \) when performing intersection tests for obstacle-avoiding network problems in the plane. A skeleton can have significantly fewer line segments compared to the number of line segments in th...