Hostname: page-component-745bb68f8f-b6zl4 Total loading time: 0 Render date: 2025-01-07T18:50:26.620Z Has data issue: false hasContentIssue false
  • English
  • Français

Min and Max Hierarchical Clustering using Asymmetric Similarity Measures

Published online by Cambridge University Press:  01 January 2025

Lawrence Hubert
Lawrence Hubert*
Affiliation:
The University of Wisconsin
Get access Rights & Permissions [Opens in a new window]

Abstract

The min and the max hierarchical clustering methods discussed by Johnson are extended to include the use of asymmetric similarity values. The first part of the paper presents the basic min and max procedures but in the context of graph theory; this description is then generalized to directed graphs as a way of introducing the less restrictive characterization of the original clustering techniques.

Type
Original Paper
Information
Psychometrika , Volume 38 , Issue 1 , March 1973 , pp. 63 - 72
Copyright
Copyright © 1973 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.)

References

Harary, F. Graph theory, 1969, Reading, Mass.: Addison-WesleyCrossRefGoogle Scholar
Harary, F., Norman, R. Z., & Cartwright, D. Structural models: An introduction to the theory of directed graphs, 1965, New York: WileyGoogle Scholar
Hubert, L. Some extensions of Johnson's hierarchical clustering algorithms. Psychometrika, 1972, 37, 261–274CrossRefGoogle Scholar
Hubert, L. Approximate evaluation techniques for the max hierarchical clustering procedure. Paper presented at the American Educational Research Association Convention, New Orleans, February, 1973.Google Scholar
Jardine, N., & Sibson, R. Numerical taxonomy, 1971, New York: WileyGoogle Scholar
Johnson, S. C.. Hierarchical clustering schemes. Psychometrika, 1967, 32, 241–254CrossRefGoogle ScholarPubMed
Miller, G. A., Nicely, P. E.. An analysis of perceptual confusions among English consonants. Journal of the Acoustical Society of America, 1955, 27, 338–352CrossRefGoogle Scholar
Wirth, M., Estabrook, G. F., Rogers, D. J.. A graph theory model for systematic biology, with an example for the Oncidiinai (Orchidaceae). Systematic Zoology, 1966, 15, 59–69CrossRefGoogle Scholar