On Cluster Methods for Qualitative Data II

  • G. Herden
Part of the Studies in Classification, Data Analysis, and Knowledge Organization book series (STUDIES CLASS)


The aim of this note is twofold. At first we present a uniquely determined best goodness criterion G for qualitative data. Then we propose an algorithm in order to obtain finally some appropriate classification with respect to G. This algorithm applies in particular to the case when a user is interested in classifications which satisfy some overlapping criterion.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Bock, H.H. (1974): Automatische Klassifikation. Vandenhoeck & Ruprecht, GöttingenGoogle Scholar
  2. Guenoche, A. (1989): Partitions with minimum diameter. Preprint, G.R.T.C. — C.N.R.S., Marseille, FranceGoogle Scholar
  3. Herden, G. (1984a): Some aspects of clustering functions. SIAM J. Alg. Disc. Meth. 5,(1) 101–116CrossRefzbMATHMathSciNetGoogle Scholar
  4. Herden, G. (1984b): The approximation of arbitrary clustering functions by clustering functions which satisfy overlapping criteria. SIAM J. Alg. Disc. Meth. 5,(4) 497–507CrossRefzbMATHMathSciNetGoogle Scholar
  5. Herden, G. (1984c): Verallgemeinerte “Complete-Linkage” Verfahren. Studien zur Klassifikation, 15, 83–91Google Scholar
  6. Herden, G. (1990): Non-hierarchical cluster methods for qualitative data. Preprint, Universität GH Essen, F. R. G.Google Scholar
  7. Hubert, L. J. (1972): Some extensions of Johnson’s hierarchical clustering algorithms. Psychometrika 37, 262–274MathSciNetGoogle Scholar
  8. Jardine, N., Sibson, R. (1971): Mathematical taxonomy. Wiley, New YorkzbMATHGoogle Scholar
  9. Späth, H. (1980): Cluster analysis algorithms for data reduction and classification of objects. Halsted, New YorkzbMATHGoogle Scholar
  10. Späth, H. (1985): Cluster dissection and analysis. Chichester, HorwoodzbMATHGoogle Scholar
  11. Ward, J. H. (1963): Hierarchical grouping to optimize an objective function. J. Amer. Statist. Assoc. 58, 236–244Google Scholar

Copyright information

© Springer-Verlag Berlin · Heidelberg 1991

Authors and Affiliations

  • G. Herden
    • 1
  1. 1.Fachbereich MathematikUniversität/GH EssenEssen 1Germany

Personalised recommendations