Skip to main content
SpringerLink
Log in

Direct multicriteria clustering algorithms

  • Published:
Journal of Classification Aims and scope Submit manuscript

Abstract

In a multicriteria clustering problem, optimization over more than one criterion is required. The problem can be treated in different ways: by reduction to a clustering problem with the single criterion obtained as a combination of the given criteria; by constrained clustering algorithms where a selected critetion is considered as the clustering criterion and all others determine the constraints; or by direct algorithms. In this paper two types of direct algorithms for solving multicriteria clustering problem are proposed: the modified relocation algorithm, and the modified agglomerative algorithm. Different elaborations of these two types of algorithms are discussed and compared. Finally, two applications of the proposed algorithms are presented.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • BATAGELJ, V. (1989),CLUSE for IBM PC—Manual, Ljubljana.

  • BATAGELJ, V., and FERLIGOJ, A. (1990). “Agglomerative Hierarchical Multicriteria Clustering Using Decision Rules,” inProceedings of COMPSTAT'90, Eds., K. Momirovic and V. Mildner, Heidelberg: Physica-Verlag, 15–20.

    Google Scholar 

  • CHANKONG, V. and HAIMES, Y.Y. (1983),Multiobjective Decision Making, New York: North-Holland.

    MATH  Google Scholar 

  • DAY, W. H. E. (Ed.) (1986a), Consensus classification [Special issue],Journal of Classification, 3, 2.

  • DAY, W. H. E. (1986b), “Foreword: Comparison and consensus of classifications,”Journal of Classification, 3, 183–185.

    Article  Google Scholar 

  • DIDAY, E., et al. (1979),Optimisation en classification automatique, Tome 1., 2., Rocquencourt: INRIA.

    Google Scholar 

  • DUBOV, Ju.A., TRAVKIN, S.I., and JAKIMEC, V.N. (1986),Mnogokriterial'nye modeli formirovanija i vybora variantov sistem, Moskva: Nauka.

    Google Scholar 

  • ERMOL'EV, Ju.M., LJAŠKO, I.I., MIHALEVIC, K.S., and TJUPTJA, V.I. (1979),Matematiceskie metody issledovanija operacij, Kiev: Višca škola.

    Google Scholar 

  • EVERITT, B.S. (1987),Introduction to Optimization Methods and Their Application in Statistics, London: Chapman and Hall.

    MATH  Google Scholar 

  • FERLIGOJ, A., and BATAGELJ, V. (1982), “Clustering with Relational Constraint,”Psychometrika, 47, 413–426.

    Article  MATH  MathSciNet  Google Scholar 

  • FERLIGOJ, A., and BATAGELJ, V. (1983), “Some Types of Clustering with Relational Constraints,”Psychometrika, 48, 541–552.

    Article  MATH  MathSciNet  Google Scholar 

  • FERLIGOJ, A. and BATAGELJ, V. (1988), “Metoda prestavljanj za veckriterijsko razvršcanje v skupine,”Statisticka revija, 38, 140–154.

    Google Scholar 

  • FERLIGOJ, A., and LAPAJNE, Z. (1987), “Razvršcanje srednješolskih programov,”Sodobna pedagogika, 38, 27–37.

    Google Scholar 

  • GERMEJER, Ju.B. (1971)Vvedenie v teoriju issledovanija operacij, Moskva: Nauka.

    Google Scholar 

  • GORDON, A.D. (1981),Classification, London: Chapman and Hall.

    MATH  Google Scholar 

  • HANANI, U. (1979),Multicriteria Dynamic Clustering, Rapport de Recherche No. 358, Rocquencourt: IRIA.

    Google Scholar 

  • HOMENJUK, V.V. (1983),Elementi teorii mnogocelevoj optimizacii, Moskva: Nauka.

    Google Scholar 

  • LEFKOVITCH, L.P. (1985), “Multi-Criteria Clustering in Genotype Environment Interaction Problems,”Theoretical and Applied Genetics, 70, 585–589.

    Article  Google Scholar 

  • MACCRIMMON, K.R. (1973), “An Overview of Multiple Objective Decision Making,” inMultiple Criteria Decision Making, Eds., J. L. Cochrane and M. Zeleny, Columbia: University of South Carolina Press, 18–44.

    Google Scholar 

  • MELLOTT, J.L. (1990),GNET—Program Documentation, Pittsburgh.

  • PODINOVSKIJ, V.V., and NOGIN, V.D. (1982),Pareto-optimal'nye rešenija mnogokriterial'nyh zadac, Moskva: Nauka.

    Google Scholar 

  • TAKANE, Y., YOUNG, F.W., and DE LEEUW, J. (1977), “Nonmetric Individual Differences Scaling: An Alternating Least Squares Method with Optimal Scaling Features,”Psychometrika, 42, 7–67.

    Article  MATH  Google Scholar 

  • WARD, J.H. (1963), “Hierarchical Grouping to Optimize an Objective Function,”Journal of the American Statistical Association, 58 236–244.

    Article  MathSciNet  Google Scholar 

  • ZELENY, M. (1974), “The Theory of the Displaced Ideal,” inMultiple Criteria Decision Making, Ed., M. Zeleny, New York:Springer-Verlag, 153–206.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Social Sciences, University of Ljubljana, Kardeljeva pl. 5, 61000, Ljubljana, Slovenia

    A. Ferligoj

  2. Department of Mathematics, University of Ljubljana, Jadranska 19, 61 111, Ljubljana, Slovenia

    V. Batagelj

Authors
  1. A. Ferligoj
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. V. Batagelj
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

This work was supported in part by the Research Council of Slovenia.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ferligoj, A., Batagelj, V. Direct multicriteria clustering algorithms. Journal of Classification 9, 43–61 (1992). https://doi.org/10.1007/BF02618467

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02618467

Keywords

Search

Navigation