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é.
Origine | Fichiers produits par l'(les) auteur(s) |
---|
Loading...