Hostname: page-component-745bb68f8f-f46jp Total loading time: 0 Render date: 2025-01-08T12:22:31.416Z Has data issue: false hasContentIssue false
  • English
  • Français

Hierarchical Clustering Schemes

Published online by Cambridge University Press:  01 January 2025

Stephen C. Johnson
Stephen C. Johnson*
Affiliation:
Bell Telephone Laboratories, Murray Hill, New Jersey
Get access Rights & Permissions [Opens in a new window]

Abstract

Techniques for partitioning objects into optimally homogeneous groups on the basis of empirical measures of similarity among those objects have received increasing attention in several different fields. This paper develops a useful correspondence between any hierarchical system of such clusters, and a particular type of distance measure. The correspondence gives rise to two methods of clustering that are computationally rapid and invariant under monotonic transformations of the data. In an explicitly defined sense, one method forms clusters that are optimally “connected,” while the other forms clusters that are optimally “compact.”

Type
Original Paper
Information
Psychometrika , Volume 32 , Issue 3 , September 1967 , pp. 241 - 254
Copyright
Copyright © 1967 The Psychometric Society

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Footnotes

*

I am indebted to R. N. Shepard and J. D. Carroll for many stimulating discussions about this work, and for aid in preparing this paper.

References

Kruskal, J. B. Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis. Psychometrika, 1964, 29, 1–27.Google Scholar
McQuitty, L. L. Hierarchical linkage analysis for the isolation of types. Educational and Psychological Measurement, 1960, 20, 55–67.CrossRefGoogle Scholar
Miller, G. A. and Nicely, P. E. An analysis of perceptual confusions among some English consonants. Journal of the Acoustical Society of America, 1955, 27, 338–352.CrossRefGoogle Scholar
Shepard, R. N. Analysis of proximities: Multidimensional scaling with an unknown distance function. I. Psychometrika, 1962, 27, 125–140.CrossRefGoogle Scholar
Shepard, R. N. Analysis of proximities: Multidimensional scaling with an unknown distance function. II. Psychometrika, 1962, 27, 219–246.CrossRefGoogle Scholar
Sneath, P. H. A. The application of computers to taxonomy. Journal of General Microbiology, 1957, 17, 201–226.Google ScholarPubMed
Sokal, R. R. and Sneath, P. H. A. Principles of Numerical Taxonomy, San Francisco: W. H. Freeman, 1963.Google Scholar
Sørensen, T. A method of establishing groups of equal amplitude in plant sociology based on similarity of species content and its application to analyses of the vegetation on Danish commons. Biologiske Skrifter, 1948, 5(4), 1–34.Google Scholar
Ward, J. H. Jr. Hierarchical grouping to optimize an objective function. Journal of the American Statistical Association, 1963, 58, 236–244.CrossRefGoogle Scholar