High-dimensional computation of the deepest location

✍ Scribed by Anja Struyf; Peter J. Rousseeuw

• Publisher: Elsevier Science
• Year: 2000
• Tongue: English
• Weight: 294 KB
• Volume: 34
• Category: Article
• ISSN: 0167-9473
• DOI: 10.1016/s0167-9473(99)00112-7

✦ Synopsis

The halfspace location depth of a point  relative to a data set Xn is deÿned as the smallest number of observations in any closed halfspace with boundary through Â. As such, halfspace depth can be seen as a kind of multivariate ranking. The deepest location, i.e. the  with maximal halfspace depth, is a multivariate generalization of the median. Until now the deepest location could only be computed for bivariate data. In this paper, we construct an algorithm (called DEEPLOC) to approximate the deepest location in higher dimensions.