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

Nonmetric Grouping: Clusters and Cliques

Published online by Cambridge University Press:  01 January 2025

Edmund R. Peay
Edmund R. Peay*
Affiliation:
The Flinders University of South Australia
Get access Rights & Permissions [Opens in a new window]

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 an a 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.

Type
Original Paper
Information
Psychometrika , Volume 40 , Issue 3 , September 1975 , pp. 297 - 313
Copyright
Copyright © 1975 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

†

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.

References

Alba, R. D.. COMPLT—A program for analyzing sociometric data and clustering similarity matrices. Behavioral Science, 1972, 17, 566–567.Google Scholar
Alba, R. D.. A graph-theoretic definition of a sociometric clique. Journal of Mathematical Sociology, 1973, 3, 113–126.CrossRefGoogle Scholar
Bonner, R. E.. On some clustering techniques. IBM Journal, 1964, 8, 22–23.CrossRefGoogle Scholar
Cole, A. J.. Numerical taxonomy, 1969, New York: Academic Press.Google Scholar
Doreian, P.. Mathematics and the study of social relations, 1970, London: Weidenfeld and Nicolson.Google Scholar
Fillenbaum, S., Rapoport, A.. Structures in the subjective lexicon, 1971, New York: Academic Press.Google Scholar
Harary, F.. Graph theory, 1969, Reading, Mass.: Addison-Wesley.CrossRefGoogle Scholar
Hubert, L.. Some extensions of Johnson's hierarchical clustering algorithms. Psychometrika, 1972, 37, 261–274.CrossRefGoogle Scholar
Hubert, L.. Monotone invariant clustering procedures. Psychometrika, 1973, 38, 47–62.CrossRefGoogle Scholar
Hubert, L.. Min and max hierarchical clustering using asymmetric similarity measures. Psychometrika, 1973, 38, 63–72.CrossRefGoogle Scholar
Hubert, L.. Some applications of graph theory to clustering. Psychometrika, 1974, 39, 283–309.CrossRefGoogle Scholar
Jardine, N., Sibson, R.. Numerical taxonomy, 1971, New York: Wiley.Google Scholar
Johnson, S. C.. Hierarchical clustering schemes. Psychometrika, 1967, 32, 241–254.CrossRefGoogle ScholarPubMed
Luce, R. D.. Connectivity and generalized cliques in sociometric group structure. Psychometrika, 1950, 15, 169–190.CrossRefGoogle ScholarPubMed
Needham, R. M. The theory of clumps, II. Report M. L. 139, March, 1961, Cambridge Language Research Unit, Cambridge, England.Google Scholar
Parkman, M. A., Sawyer, J.. Dimensions of ethnic intermarriage in Hawaii. American Sociological Review, 1967, 32, 593–607.CrossRefGoogle Scholar
Peay, E. R. Nonmetric grouping: Clusters and cliques. Michigan Mathematical Psychology Program, 70-5, Ann Arbor, Michigan, 1970.Google Scholar
Peay, E. R.. Hierarchical clique structures. Sociometry, 1974, 37, 54–65.CrossRefGoogle Scholar
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.Google Scholar
Ross, I. C., Harary, F.. A procedure for clique detection using the group matrix. Sociometry, 1957, 20, 205–215.Google Scholar
Sokal, R. R., Sneath, P.H.A.. Principles of numerical taxonomy, 1963, London: Freeman.Google Scholar
Sneath, P. H. A. Evaluation of clustering methods. In Cole, A. J. (Eds.), Numerical Taxonomy, 1969, New York: Academic Press.Google Scholar