Skip to main content
SpringerLink
Log in

Calculating the simplex median

  • Published:
Statistics and Computing Aims and scope Submit manuscript

Abstract

While much attention has recently focussed on the use of multivariate medians for estimating the centre of a data set, a particular median based upon random simplexes proposed by Liu has been overshadowed by progress on other multivariate medians. The purpose of this paper is to redress the balance, and to show that Liu's simplex median is tractable, and has distinctive desirable properties that recommend it for use in data analysis.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Aloupis G. 2001. On computing geometric estimators of location. M.Sc. Thesis, McGill University.

  • Aloupis G., Cortés C., Gómez F., Soss M., and Toussaint G. 2001. Lower bounds for computing statistical depth. Technical Report SOCS-01.1, School of Computer Science, McGill University.

    Google Scholar 

  • Aloupis G., Langerman S., Soss M., and Toussaint G. 2002. Algorithms for bivariate medians and a Fermat-Torricelli problem for lines. Manuscript.

  • Berg M.D., Kreveld M.V., Overmars M., and Schwarzkopf O. 1997. Computational Geometry: Algorithms and Applications. Springer-Verlag, Berlin, 170.

    Google Scholar 

  • Chaudhuri P. 1992. Multivariate location estimation using extension of R-estimates through U-statistics type approach. Ann. Statist. 20: 897–916.

    Google Scholar 

  • Liu R. 1990. On a notion of data depth based upon random simplices. Ann. Statist. 18: 405–414.

    Google Scholar 

  • O'Rourke J. 1994. Computational Geometry. C. Cambridge University Press, New York, 207.

    Google Scholar 

  • Rousseeuw P. and Ruts I. 1996. Bivariate location depth. Applied Statistics 45: 515–526.

    Google Scholar 

  • Small C.G. 1990. A survey of multidimensional medians. Int. Statist. Rev. 58: 263–277.

    Google Scholar 

  • Tukey J. 1975. Mathematics and the picturing of data. In Proc. Int. Congress of Mathematicians, Vancouver, pp. 523–531.

  • Vardi Y. and Zhang C.-H. 2000. The multivariate L 1-median and associated data depth. Proc. Nat. Acad. Sc. 97: 1423–1426.

    Google Scholar 

  • Weiss M.A. 1993. Data Structures and Algorithm Analysis. C. Benjamin/Cummings, California, 217.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Waterloo, Waterloo, Ontario, Canada, N2L 3G1

    Xin Huang & Christopher G. Small

Authors
  1. Xin Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Christopher G. Small
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Huang, X., Small, C.G. Calculating the simplex median. Statistics and Computing 14, 91–98 (2004). https://doi.org/10.1023/B:STCO.0000021407.41456.1e

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:STCO.0000021407.41456.1e

Search

Navigation