, Volume 48, Issue 4, pp 541–552 | Cite as

Some types of clustering with relational constraints

  • Anuška Ferligoj
  • Vladimir Batagelj


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.

Key words

graphs hierarchical clustering clustering with relational constraints 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Reference note

  1. Perruchet, C.Classification sous contrainte de contiguité continue (Application aux sciences de la terre). Thesis. Paris: 1979 (in French).Google Scholar


  1. Anderberg, M. R.Cluster analysis for applications. New York: Academic Press, 1973.Google Scholar
  2. Batagelj, V. Note on ultrametric hierarchical clustering algorithms.Psychometrika, 1981,46, 351–352.Google Scholar
  3. Berztiss, A. T.Data structures (Theory and practice). New York: Academic Press, 1975.Google Scholar
  4. Ferligoj, A. & Batagelj, V. Clustering with relational constraint.Psychometrika, 1982,47, 413–426.Google Scholar
  5. Garey, M. R. & Johnson, D. S.Computer and intractability. San Francisco: Freeman, 1979.Google Scholar
  6. 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.Google Scholar
  7. Harary, F.Graph theory. Reading: Addison-Wesley, 1969.Google Scholar
  8. Johnson, S. C. Hierarchical clustering schemes.Psychometrika, 1967,32, 241–254.Google Scholar
  9. Lance, G. N. & Williams, W. T. A general theory of classificatory sorting strategies, 1. Hierarchical systems.The Computer Journal, 1967,9, 373–380.Google Scholar
  10. Preparata, F. P. & Yeh, R. T.Introduction to discrete structures (for computer science and engineering). Reading: Addison-Wesley, 1973.Google Scholar

Copyright information

© The Psychometric Society 1983

Authors and Affiliations

  • Anuška Ferligoj
    • 1
  • Vladimir Batagelj
    • 1
  1. 1.Faculty of Sociology, Political Sciences and JournalismUniversity Edvard KardeljLjubljanaYugoslavia

Personalised recommendations