1. A clustering approach using weighted similarity majority margins
- Author
-
Université du Luxembourg ; Université du Luxembourg, Lab-STICC_TB_CID_DECIDE ; Applied Mathematic Unit ; Université du Luxembourg - Université du Luxembourg - Département Logique des Usages, Sciences sociales et Sciences de l'Information (LUSSI) ; Télécom Bretagne - Institut Mines-Télécom - PRES Université Européenne de Bretagne (UEB) - Télécom Bretagne - Institut Mines-Télécom - PRES Université Européenne de Bretagne (UEB) - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance (Lab-STICC) ; CNRS - Université de Bretagne Occidentale (UBO) - Université de Bretagne Sud (UBS) - Télécom Bretagne - Institut Supérieur des Sciences et Technologies de Brest (ISSTB) - Institut Mines-Télécom - PRES Université Européenne de Bretagne (UEB) - CNRS - Université de Bretagne Occidentale (UBO) - Université de Bretagne Sud (UBS) - Institut Supérieur des Sciences et Technologies de Brest (ISSTB) - Institute of Mathematics ; Université de Liège - Université de Liège - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance (Lab-STICC) ; CNRS - Université de Bretagne Occidentale (UBO) - Université de Bretagne Sud (UBS) - Télécom Bretagne - Institut Supérieur des Sciences et Technologies de Brest (ISSTB) - ENSTA Bretagne - Institut Mines-Télécom - PRES Université Européenne de Bretagne (UEB) - Ecole Nationale d'Ingénieurs de Brest - CNRS - ENSTA Bretagne - Ecole Nationale d'Ingénieurs de Brest - Dauphine recherche en Management (DRM) ; Université Paris Dauphine - Université Paris Dauphine, Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance (Lab-STICC) ; CNRS - Université de Bretagne Occidentale (UBO) - Université de Bretagne Sud (UBS) - Télécom Bretagne - Institut Supérieur des Sciences et Technologies de Brest (ISSTB) - ENSTA Bretagne - Institut Mines-Télécom - PRES Université Européenne de Bretagne (UEB) - Ecole Nationale d'Ingénieurs de Brest, Bisdorff, Raymond, MEYER, Patrick, OLTEANU, Alexandru Liviu, Université du Luxembourg ; Université du Luxembourg, Lab-STICC_TB_CID_DECIDE ; Applied Mathematic Unit ; Université du Luxembourg - Université du Luxembourg - Département Logique des Usages, Sciences sociales et Sciences de l'Information (LUSSI) ; Télécom Bretagne - Institut Mines-Télécom - PRES Université Européenne de Bretagne (UEB) - Télécom Bretagne - Institut Mines-Télécom - PRES Université Européenne de Bretagne (UEB) - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance (Lab-STICC) ; CNRS - Université de Bretagne Occidentale (UBO) - Université de Bretagne Sud (UBS) - Télécom Bretagne - Institut Supérieur des Sciences et Technologies de Brest (ISSTB) - Institut Mines-Télécom - PRES Université Européenne de Bretagne (UEB) - CNRS - Université de Bretagne Occidentale (UBO) - Université de Bretagne Sud (UBS) - Institut Supérieur des Sciences et Technologies de Brest (ISSTB) - Institute of Mathematics ; Université de Liège - Université de Liège - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance (Lab-STICC) ; CNRS - Université de Bretagne Occidentale (UBO) - Université de Bretagne Sud (UBS) - Télécom Bretagne - Institut Supérieur des Sciences et Technologies de Brest (ISSTB) - ENSTA Bretagne - Institut Mines-Télécom - PRES Université Européenne de Bretagne (UEB) - Ecole Nationale d'Ingénieurs de Brest - CNRS - ENSTA Bretagne - Ecole Nationale d'Ingénieurs de Brest - Dauphine recherche en Management (DRM) ; Université Paris Dauphine - Université Paris Dauphine, Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance (Lab-STICC) ; CNRS - Université de Bretagne Occidentale (UBO) - Université de Bretagne Sud (UBS) - Télécom Bretagne - Institut Supérieur des Sciences et Technologies de Brest (ISSTB) - ENSTA Bretagne - Institut Mines-Télécom - PRES Université Européenne de Bretagne (UEB) - Ecole Nationale d'Ingénieurs de Brest, Bisdorff, Raymond, MEYER, Patrick, and OLTEANU, Alexandru Liviu
- Abstract
International audience, We propose a meta-heuristic algorithm for clustering objects that are described on multiple incommensurable attributes defined on different scale types. We make use of a bipolar-valued dual similarity-dissimilarity relation and perform the clustering process by first finding a set of cluster cores and then building a final partition by adding the objects left out to a core in a way which best fits the initial bipolar-valued similarity relation.