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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
BOCK, H.-H. (1974): Automatische Klassifikation. Vandenhoeck & Ruprecht, Göttingen.
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.
DYCKERHOFF, R. (2000): Computing Zonoid Trimmed Regions of Bivariate Data Sets, COMPSTAT 2000 - Proceedings in Computational Statistics (to appear).
FISHER, L. and VAN NESS, J.W. (1971): Admissible Clustering Procedures. Biometrika, 58, 91–104.
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.
KOSHEVOY, G. and MOSLER, K. (1997a): Multivariate Gini Indices. Journal of Multivariate Analysis, 60, 252–276.
KOSHEVOY, G. and MOSLER, K. (1997b): Lift Zonoid Trimming for Multivariate Distributions. Annals of Statistics, 25, 1998–2017.
KOSHEVOY, G. and MOSLER, K. (1998): Lift Zonoids, Random Convex Hulls and the Variability of Random Vectors. Bernoulli, 4 377–399.
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.
MAHALANOBIS, P.C. (1936): On the Generalized Distance in Statistics, Proceedings of National Academy India, 12, 49–55.
RASSON, J.-P. and GRANVILLE, V. (1996): Geometrical Tools in Classification, Computational Statistics and Data Analysis, 23, 105–123.
RUTS, I. and ROUSSEEUW, P.J. (1996): Computing Depth Contours of Bivariate Point Clouds, Computational Statistics and Data Analysis, 23, 153–168.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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