Classification relationnelle topographique

Résumé : Ce papier présente un formalisme relationnel pour la classification topographique de données qualitatives (ou catégorielles), se présentant sous forme d’une matrice binaire ou d’une somme de matrices binaires. L’algorithme de la classification relationnelle topographique proposé s’inspire du modèle de Kohonen (conservation de l’ordre topologique) et utilise le formalisme de l’Analyse Relationnelle en optimisant un critère défini à partir du critère de Condorcet. Il s’agit d’un algorithme hybride "Batch-CRT", qui se comporte linéairement par rapport à la taille des données, et permet simultanément une classification des données et une visualisation des classes découvertes sur une grille bidimensionnelle en préservant l’ordre topologique a priori des données. L’approche proposée a été validé sur plusieurs bases de données et les résultats expérimentaux ont montré des performances très prometteuses.