Fast semi-automatic segmentation algorithm for Self-Organizing Maps - Archive ouverte HAL
Communication Dans Un Congrès Année : 2004

Fast semi-automatic segmentation algorithm for Self-Organizing Maps

David Opolon
  • Fonction : Auteur
Fabien Moutarde

Résumé

Self-Organizing Maps (SOM) are very powerful tools for datamining, in particular for visualizing the distribution of the data in very highdimensional data sets. Moreover, the 2D map produced by SOM can be used for unsupervised partitioning of the original data set into categories, provided that this map is somehow adequately segmented in clusters. This is usually done either manually by visual inspection, or by applying a classical clustering technique (such as agglomerative clustering) to the set of prototypes corresponding to the map. In this paper, we present a new approach for the segmentation of Self-Organizing Maps after training, which is both very simple and efficient. Our algorithm is based on a post-processing of the U-matrix (the matrix of distances between adjacent map units), which is directly derived from an elementary image-processing technique. It is shown on some simulated data sets that our partitioning algorithm appears to give very good results in terms of segmentation quality. Preliminary results on a real data set also seem to indicate that our algorithm can produce meaningful clusters on real data.
Fichier principal
Vignette du fichier
somESANN.pdf (82.7 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00435732 , version 1 (24-11-2009)

Identifiants

  • HAL Id : hal-00435732 , version 1

Citer

David Opolon, Fabien Moutarde. Fast semi-automatic segmentation algorithm for Self-Organizing Maps. European Symposium on Artifical Neural Networks (ESANN'2004), Apr 2004, Bruges, Belgium. ⟨hal-00435732⟩
114 Consultations
117 Téléchargements

Partager

More