Modélisation de la fermeture coloniale chez les fourmis pour la classification non- supervisée

National audienceNous présentons dans cet article une nouvelle méthode de classification non-supervisée appelée AntClust, inspirée du syst eme de reconnaissance chimique des fourmis. Celui-ci, connu sous le nom de fermeture coloniale, repose sur l'apprentissage et le partage d'une odeur coloniale communè a toutes les fourmis d'un même nid. Dans notre méthode , une fourmi artificielle est associéè a un objet a classer. Chaque fourmi arti-ficielle est capable d'apprendre une odeur coloniale grâcè a un processus de rencontres aléatoires et un ensemble de r` egles comportementales lo-cales. Les fourmis se regroupent ainsi en colonies qui partagent une odeur similaire, ce qui définit une partition des données. Nous comparons cet algorithmè a la méthode des K-Means et montrons que les résultats que nous obtenons sont meilleurs sur des jeux de données réelles et artificielles. Cette méthode ne nécessite pas d'initialisationparticulì ere des données (partition initiale, nombre de classes a obtenir) ou de format particulier (données numériques ou symboliques). Nous discutons egalement de la pertinence des choix relatifs a l'apprentissage de l'odeur coloniale pour la convergence de notre algorithme

Clustering for Disconnected Solution Sets of Numerical CSPs

This paper considers the issue of postprocessing the output of interval-based solvers for further exploitations when solving numerical CSPs with continuum of solutions. Most interval-based solvers cover the solution sets of such problems with a large collection of boxes. This makes it difficult to exploit their results for other purposes than simple querying. For many practical problems, it is highly desirable to run more complex queries on the representations of the solution set. We propose to use clustering techniques to regroup the output in order to provide some characteristics of the solution set. Three new clustering algorithms based on connectedness and their combinations are proposed