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.
Similar content being viewed by others
References
Harary, F.Graph theory. Reading, Mass.: Addison-Wesley, 1969.
Harary, F., Norman, R. Z., and Cartwright, D.Structural models: An introduction to the theory of directed graphs. New York: Wiley, 1965.
Hubert, L. Some extensions of Johnson's hierarchical clustering algorithms.Psychometrika, 1972,37, 261–274.
Hubert, L. Approximate evaluation techniques for the max hierarchical clustering procedure. Paper presented at the American Educational Research Association Convention, New Orleans, February, 1973.
Jardine, N. and Sibson, R.Numerical taxonomy. New York: Wiley, 1971.
Johnson, S. C. Hierarchical clustering schemes.Psychometrika, 1967,32, 241–254.
Miller, G. A. and Nicely, P. E. An analysis of perceptual confusions among English consonants.Journal of the Acoustical Society of America, 1955,27, 338–352.
Wirth, M., Estabrook, G. F. and Rogers, D. J. A graph theory model for systematic biology, with an example for the Oncidiinai (Orchidaceae).Systematic Zoology, 1966,15, 59–69.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Hubert, L. Min and max hierarchical clustering using asymmetric similarity measures. Psychometrika 38, 63–72 (1973). https://doi.org/10.1007/BF02291174
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02291174