The random Tukey depth

9 years 10 months ago
The random Tukey depth
The computation of the Tukey depth, also called halfspace depth, is very demanding, even in low dimensional spaces, because it requires that all possible one-dimensional projections be considered. In this paper we propose a random depth which approximates the Tukey depth. It only takes into account a finite number of one-dimensional projections which are chosen at random. Thus, this random depth requires a reasonable computation time even in high dimensional spaces. Moreover, it is easily extended to cover the functional framework. We present some simulations indicating how many projections should be considered depending among others on the kind of problem, sample size and dimension of the sample space. We also compare this depth with some others proposed in the literature. It is noteworthy that the random depth, based on a very low number of projections, obtains results very similar to those obtained with other depths. Key words and phrases: Random Tukey depth, one-dimensional projec...
J. A. Cuesta-Albertos, A. Nieto-Reyes
Added 10 Dec 2010
Updated 10 Dec 2010
Type Journal
Year 2008
Where CSDA
Authors J. A. Cuesta-Albertos, A. Nieto-Reyes
Comments (0)