Abstract
A class of related nonmetric (“monotone invariant”) hierarchical grouping methods is presented. The methods are defined in terms of generalized cliques, based on a systematically varying specification of the degree of indirectness of permitted relationships (i.e., degree of “chaining”). This approach to grouping is shown to provide a useful framework for grouping methods based on ana priori specification of the properties of the desired subsets, and includes a natural generalization for “complete linkage” and “single linkage” clustering, such as the methods of Johnson [1967]. The central feature of the class of methods is a simple iterative matrix operation on the original disparities (“inverse-proximities” or “dissimilarities”) matrix, and one of the methods also constitutes a very efficient single linkage clustering procedure.
Similar content being viewed by others
References
Alba, R. D. COMPLT—A program for analyzing sociometric data and clustering similarity matrices.Behavioral Science, 1972,17, 566–567.
Alba, R. D. A graph-theoretic definition of a sociometric clique.Journal of Mathematical Sociology, 1973,3, 113–126.
Bonner, R. E. On some clustering techniques.IBM Journal, 1964,8, 22–23.
Cole, A. J. (Ed.).Numerical taxonomy. New York: Academic Press, 1969.
Doreian, P.Mathematics and the study of social relations. London: Weidenfeld and Nicolson, 1970.
Fillenbaum, S. and Rapoport, A.Structures in the subjective lexicon. New York: Academic Press, 1971.
Harary, F.Graph theory. Reading, Mass.: Addison-Wesley, 1969.
Hubert, L. Some extensions of Johnson's hierarchical clustering algorithms.Psychometrika, 1972,37, 261–274.
Hubert, L. Monotone invariant clustering procedures.Psychometrika, 1973a,38, 47–62.
Hubert, L. Min and max hierarchical clustering using asymmetric similarity measures.Psychometrika, 1973b,38, 63–72.
Hubert, L. Some applications of graph theory to clustering.Psychometrika, 1974,39, 283–309.
Jardine, N. and Sibson, R.Numerical taxonomy. New York: Wiley, 1971.
Johnson, S. C. Hierarchical clustering schemes.Psychometrika, 1967,32, 241–254.
Luce, R. D. Connectivity and generalized cliques in sociometric group structure.Psychometrika, 1950,15, 169–190.
Needham, R. M. The theory of clumps, II. Report M. L. 139, March, 1961, Cambridge Language Research Unit, Cambridge, England.
Parkman, M. A. and Sawyer, J. Dimensions of ethnic intermarriage in Hawaii.American Sociological Review, 1967,32, 593–607.
Peay, E. R.Nonmetric grouping: Clusters and cliques. Michigan Mathematical Psychology Program, 70-5, Ann Arbor, Michigan, 1970.
Peay, E. R. Hierarchical clique structures.Sociometry, 1974,37, 54–65.
Rice, C. E. and Lorr, M. An empirical comparison of typological analysis methods. Office of Naval Research Contract N00014-67-A-0214, Task 005, 1969.
Ross, I. C. and Harary, F. A procedure for clique detection using the group matrix.Sociometry, 1957,20, 205–215.
Sokal, R. R. and Sneath, P.H.A.Principles of numerical taxonomy. London: Freeman, 1963.
Sneath, P. H. A. Evaluation of clustering methods. In A. J. Cole (Ed.),Numerical Taxonomy. New York: Academic Press, 1969.
Author information
Authors and Affiliations
Additional information
Part of the substantive work for this paper was done while the author was a graduate student at the University of Michigan and was supported by U.S.P.H.S. Grant NIH GM-01231-06. Some of the material was presented at the Meetings of the Midwestern Psychological Association, April, 1970. Gratitude for their helpful comments on an earlier version is expressed to C. H. Coombs and D. Cartwright.
Rights and permissions
About this article
Cite this article
Peay, E.R. Nonmetric grouping: Clusters and cliques. Psychometrika 40, 297–313 (1975). https://doi.org/10.1007/BF02291760
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02291760