Hostname: page-component-74656f9884-2dmjx Total loading time: 0 Render date: 2026-11-09T16:53:27.678Z Has data issue: false hasContentIssue false

Hierarchical Clustering Schemes

Published online by Cambridge University Press:  01 January 2025

Stephen C. Johnson*
Affiliation:
Bell Telephone Laboratories, Murray Hill, New Jersey

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.”

Information

Type
Original Paper
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.)

Article purchase

Temporarily unavailable