@article{10902/38520,
year = {2008},
month = {7},
url = {https://hdl.handle.net/10902/38520},
abstract = {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. A random depth which approximates the Tukey depth is proposed. 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. Some simulations indicating how many projections should be considered depending on the kind of problem, sample size and dimension of the sample space among others are presented. It is noteworthy that the random depth, based on a very low number of projections, obtains results very similar to those obtained with the Tukey depth.},
organization = {The authors wish to thank an anonymous referee and the Associated Editor in charge of this paper whose comments have
improved it considerably. They also thank Prof. R. Fraiman who pointed out a mistake in a previous version of this paper.
This research has been partially supported by the Spanish Ministerio de Ciencia y Tecnología, grant MTM2005-08519-C02-02 and the Consejería de Educación y Cultura de la Junta de Castilla y León, grant PAPIJCL VA102/06.},
publisher = {Elsevier},
publisher = {Computational Statistics and Data Analysis, 2008, 52(11), 4979-4988},
title = {The random Tukey depth},
author = {Cuesta Albertos, Juan Antonio and Nieto Reyes, Alicia},
}