Marie Cotrell (SAMM, Paris 1) en collaboration avec Nathalie Villa-Villaneix (INRA, Toulouse) presenteront les approches de clustering dans le contexte des SOM (Self Organizing Map)

Les cartes auto-organisée (ou cartes de Kohonen) sont une méthode facile à implémenter avec des propriétés intéressantes pour la fouille de données. En particulier, elles permettent d'obtenir des résultats de classification (clustering) et de visualisation. Elles sont basées sur une extension de l'algorithme des k-moyennes qui a pour but de préserver la topologie des données. Dans cet exposé, nous rappellerons le principe de cet algorithme et les principaux résultats théoriques connus sur celui-ci. Nous présenterons ensuite quelques extensions de l'approche, notamment pour le traitement de données non numériques. La présentation sera illustrée par quelques cas d'études simples pris dans divers domaines d'application.