Abstract
For the clustering problem with general (not necessarily symmetric) relational constraints, different sets of feasible clusterings, also called clustering types, determined by the same relation, can be defined. In this paper some clustering types are discussed and adaptations of the hierarchical clustering method compatible with these clustering types are proposed.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
Reference note
Perruchet, C.Classification sous contrainte de contiguité continue (Application aux sciences de la terre). Thesis. Paris: 1979 (in French).
References
Anderberg, M. R.Cluster analysis for applications. New York: Academic Press, 1973.
Batagelj, V. Note on ultrametric hierarchical clustering algorithms.Psychometrika, 1981,46, 351–352.
Berztiss, A. T.Data structures (Theory and practice). New York: Academic Press, 1975.
Ferligoj, A. & Batagelj, V. Clustering with relational constraint.Psychometrika, 1982,47, 413–426.
Garey, M. R. & Johnson, D. S.Computer and intractability. San Francisco: Freeman, 1979.
Gordon, A. D. Methods of constrained classification. In R. Tomassone (Ed.),Analyse de Donnée et Informatique. Le Chesnay: I.N.R.I.A., 1980.
Harary, F.Graph theory. Reading: Addison-Wesley, 1969.
Johnson, S. C. Hierarchical clustering schemes.Psychometrika, 1967,32, 241–254.
Lance, G. N. & Williams, W. T. A general theory of classificatory sorting strategies, 1. Hierarchical systems.The Computer Journal, 1967,9, 373–380.
Preparata, F. P. & Yeh, R. T.Introduction to discrete structures (for computer science and engineering). Reading: Addison-Wesley, 1973.
Author information
Authors and Affiliations
Additional information
This work was supported in part by the Boris Kidrič Fund, Yugoslavia.
We are grateful to anonymous reviewers for a number of helpful suggestions which improved the presentation of this paper.
Rights and permissions
About this article
Cite this article
Ferligoj, A., Batagelj, V. Some types of clustering with relational constraints. Psychometrika 48, 541–552 (1983). https://doi.org/10.1007/BF02293878
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02293878