Formalizing and Solving the problem of clustering in Multicriteria Decision Aiding - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

Formalizing and Solving the problem of clustering in Multicriteria Decision Aiding

Résumé

The topic of clustering has been widely studied in the field of Data Analysis, where it is defined as an unsupervised process of grouping objects together based on notions of similarity. Clustering in the field of Multi-Criteria Decision Aid (MCDA) has seen a few adaptations of methods from Data Analysis, most of them however using concepts native to that field, such as the notions of similarity and distance measures. As in MCDA we model the preferences of a decision maker over a set of decision alternatives, we can find more diverse ways of comparing them than in Data Analysis. As a result, these alternatives may also be arranged into different potential structures. In this presentation we wish to formally define the problem of clustering in MCDA using notions that are native to this field alone, and highlight the different structures which we may try to uncover through this process. Following this we propose a method for finding these structures. As in any clustering problem, finding the optimal result in an exact manner is impractical, and so we propose a stochastic heuristic approach, which we validate through tests on a large set of artificially generated benchmarks.
Fichier non déposé

Dates et versions

hal-01185113 , version 1 (19-08-2015)

Identifiants

  • HAL Id : hal-01185113 , version 1

Citer

Alexandru Liviu Olteanu, Patrick Meyer. Formalizing and Solving the problem of clustering in Multicriteria Decision Aiding. Séminaire "Actualités et Défis en Clustering", Feb 2014, Lyon, France. ⟨hal-01185113⟩
123 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More