Skip to main content

Abstract

A data depth depth(y, χ) measures how deep a point y lies in a set χ. The corresponding α-trimmed regions Dα(χ) = y : depth(y,χ) ≤ α are monotonely decreasing with α, that is a α > β implies Dα ⊂ Dβ. We introduce clustering procedures based on weighted averages of volumes of α-trimmed regions.The hypervolume method turns out to be a special case of these procedures.We investigate the performance in a simulation study.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • BOCK, H.-H. (1974): Automatische Klassifikation. Vandenhoeck & Ruprecht, Göttingen.

    Google Scholar 

  • DYCKERHOFF, R., KOSHEVOY, G. and MOSLER, K. (1996): Zonoid Data Depth: Theory and Computation. In A. Pratt (Ed.): Proceedings in Computational Statistics, Physica, Heidelberg, 235–240.

    Google Scholar 

  • DYCKERHOFF, R. (2000): Computing Zonoid Trimmed Regions of Bivariate Data Sets, COMPSTAT 2000 - Proceedings in Computational Statistics (to appear).

    Google Scholar 

  • FISHER, L. and VAN NESS, J.W. (1971): Admissible Clustering Procedures. Biometrika, 58, 91–104.

    Article  Google Scholar 

  • HARDY, A. and RASSON, J.-P. (1982): Une Nouvelle Approche des Problèmes de Classification Automatique. Statistique et Analyse des Données, 7, 41–56.

    Google Scholar 

  • KOSHEVOY, G. and MOSLER, K. (1997a): Multivariate Gini Indices. Journal of Multivariate Analysis, 60, 252–276.

    Article  Google Scholar 

  • KOSHEVOY, G. and MOSLER, K. (1997b): Lift Zonoid Trimming for Multivariate Distributions. Annals of Statistics, 25, 1998–2017.

    Article  Google Scholar 

  • KOSHEVOY, G. and MOSLER, K. (1998): Lift Zonoids, Random Convex Hulls and the Variability of Random Vectors. Bernoulli, 4 377–399.

    Article  Google Scholar 

  • LIU, R.Y., PARELIUS, J.M., and SINGH, K. (1990): On a Notion of Data Depth Based on Random Simplices. Annals of Statistics, 18, 405–414.

    Article  Google Scholar 

  • MAHALANOBIS, P.C. (1936): On the Generalized Distance in Statistics, Proceedings of National Academy India, 12, 49–55.

    Google Scholar 

  • RASSON, J.-P. and GRANVILLE, V. (1996): Geometrical Tools in Classification, Computational Statistics and Data Analysis, 23, 105–123.

    Article  Google Scholar 

  • RUTS, I. and ROUSSEEUW, P.J. (1996): Computing Depth Contours of Bivariate Point Clouds, Computational Statistics and Data Analysis, 23, 153–168.

    Article  Google Scholar 

  • TUKEY, J.W. (1975): Mathematics and Picturing of Data, In: R.D. James (Ed.): The Proceedings of the International Congress of Mathematicians Vancouver, 523–531.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin · Heidelberg

About this paper

Cite this paper

Hoberg, R. (2000). Cluster Analysis Based on Data Depth. In: Kiers, H.A.L., Rasson, JP., Groenen, P.J.F., Schader, M. (eds) Data Analysis, Classification, and Related Methods. Studies in Classification, Data Analysis, and Knowledge Organization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-59789-3_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-59789-3_2

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-67521-1

  • Online ISBN: 978-3-642-59789-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics