Abstract
A monotone invariant method of hierarchical clustering based on the Mann-Whitney U-statistic is presented. The effectiveness of the complete-link, single-link, and U-statistic methods in recovering tree structures from error perturbed data are evaluated. The U-statistic method is found to be consistently more effective in recovering the original tree structures than either the single-link or complete-link methods.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
Reference Note
J. D. Carroll, personal communication, 1977.
References
Baker, F. B. & Hubert, L. J. Measuring the power of hierarchical cluster analysis.Journal of the American Statistical Association, 1975,70, 31–38.
Boorman, S. A. & Oliver, D. C. Metrics on spaces of finite trees.Journal of Mathematical Psychology, 1973,10, 25–59.
Hartigan, J. A.Clustering algorithms. New York: John Wiley & Sons, 1975.
Hubert, L. J. Monotone invariant clustering procedures.Psychometrika, 1973,38, 47–62.
Hubert, L. J. Approximate evaluation techniques for the single-link and complete-link hierarchical clustering procedures.Journal of the American Statistical Association, 1974,69, 698–704.
Johnson, S. C. Hierarchical clustering schemes.Psychometrika, 1967,32, 241–253.
Kruskal, J. B. & Carroll, J. D.Geometric models and badness of fit functions. Multivariate analyses. San Francisco: Academic Press, 1969.
Seigel, S.Non-parametric statistics. New York: McGraw-Hill, 1956.
Sokal, R. R. & Sneath, P. H. A.Principles of numerical taxonomy. San Francisco: Freeman, 1963.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
D'Andrade, R.G. U-statistic hierarchical clustering. Psychometrika 43, 59–67 (1978). https://doi.org/10.1007/BF02294089
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02294089