U-Statistic Hierarchical Clustering
- 1 March 1978
- journal article
- Published by Cambridge University Press (CUP) in Psychometrika
- Vol. 43 (1) , 59-67
- https://doi.org/10.1007/bf02294089
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.Keywords
This publication has 5 references indexed in Scilit:
- Measuring the Power of Hierarchical Cluster AnalysisJournal of the American Statistical Association, 1975
- Approximate Evaluation Techniques for the Single-Link and Complete-Link Hierarchical Clustering ProceduresJournal of the American Statistical Association, 1974
- Monotone Invariant Clustering ProceduresPsychometrika, 1973
- Metrics on spaces of finite treesJournal of Mathematical Psychology, 1973
- Hierarchical clustering schemesPsychometrika, 1967