Ultrametric Hierarchical Clustering Algorithms
- 1 September 1979
- journal article
- Published by Cambridge University Press (CUP) in Psychometrika
- Vol. 44 (3) , 343-346
- https://doi.org/10.1007/bf02294699
Abstract
Johnson has shown that the single linkage and the complete linkage hierarchical clustering algorithms induce a metric on the data known as the ultrametric. Through the use of the Lance and Williams recurrence formula, Johnson's proof is extended to four other common clustering algorithms. It is also noted that two additional methods produce hierarchical structures which can violate the ultrametric inequality.Keywords
This publication has 7 references indexed in Scilit:
- U-Statistic Hierarchical ClusteringPsychometrika, 1978
- Monotone Invariant Clustering ProceduresPsychometrika, 1973
- A Review of ClassificationJournal of the Royal Statistical Society. Series A (General), 1971
- Controversy concerning the criteria for taxonometric strategiesThe Computer Journal, 1971
- Hierarchical clustering schemesPsychometrika, 1967
- A General Theory of Classificatory Sorting Strategies: 1. Hierarchical SystemsThe Computer Journal, 1967
- A Generalized Sorting Strategy for Computer ClassificationsNature, 1966