Utilisation de l'opérateur OWA pour le clustering conceptueí equitable - Archive ouverte HAL
Communication Dans Un Congrès Année : 2018

Equitable Conceptual Clustering using OWA operator

Utilisation de l'opérateur OWA pour le clustering conceptueí equitable

Résumé

We propose an equitable conceptual clustering approach based on multi-agent optimization. In the context of conceptual clustering, each cluster is represented by an agent having its own satisfaction and the problem consists in finding the best cumulative satisfaction while emphasizing a fair compromise between all individual agents. The fairness goal is achieved using an equitable formulation of the Ordered Weighted Averages (OWA)operator. Experiments performed on UCI datasets and on instances coming from real application ERP show that our approach efficiently finds clusterings of consistently high quality.
Nous proposons une approche de clustering conceptuel qui exploite la notion d’équité en optimisation multiagents. L’idée consiste à s’assurer que les clusters obtenus soient équilibrés, i.e. approximativement de même taille. Dans notre approche, chaque agent représente un concept et l’utilité d’un agent correspondant à une mesure spécifique (par exemple la fréquence du concept). Le problème consiste alors à trouver la meilleure satisfaction cumulative tout en mettant l’accent sur un compromis équitable entre tous les agents individuels. Pour déterminer la solution optimale de meilleur compromis, nous avons exploité une formulation équitable de l’opérateur des moyennes pondérées ordonnées (en anglais, Ordered Weighted Averages - OWA), avec un jeu de poids particulièrement adapté à la recherche de solutions équitables. Les expériences effectuées sur les jeux de données de l’UCI et sur des instances issues d’une application réelle (ERP) montrent que notre approche trouve efficacement des clusterings de bonne qualité.
Fichier principal
Vignette du fichier
jfpc18.pdf (556.65 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01818827 , version 1 (19-06-2018)

Identifiants

  • HAL Id : hal-01818827 , version 1

Citer

Noureddine Aribi, Abdelkader Ouali, Yahia Lebbah, Samir Loudni. Utilisation de l'opérateur OWA pour le clustering conceptueí equitable. 14èmes Journées Francophones de Programmation Par Contraintes, Jun 2018, Amiens, France. ⟨hal-01818827⟩
162 Consultations
64 Téléchargements

Partager

More