High-dimensional computation of the deepest location.

From MaRDI portal





The halfspace location depth of a point \(\theta\) relative to a data set \(X_{n}\) is defined as the smallest number of observations in any closed halfspace with boundary through \(\theta\). As such, halfspace depth can be seen as a kind of multivariate ranking. The deepest location, i.e., the \(\theta\) with maximal halfspace depth, is a multivariate generalization of the median. Until now the deepest location could only be computed for bivariate data. We construct an algorithm (called DEEPLOC) to approximate the deepest location in higher dimensions.





Describes a project that uses

Uses Software






This page was built for publication: High-dimensional computation of the deepest location.

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