McSOM: Minimal Coloring of Self-Organizing Map

  • Authors:
  • Haytham Elghazel;Khalid Benabdeslem;Hamamache Kheddouci

  • Affiliations:
  • University of Lyon, F-69622 Lyon, France, University of Lyon 1,Villeurbanne, LIESP,EA4125,;University of Lyon, F-69622 Lyon, France, University of Lyon 1,Villeurbanne, LIESP,EA4125,;University of Lyon, F-69622 Lyon, France, University of Lyon 1,Villeurbanne, LIESP,EA4125,

  • Venue:
  • ADMA '09 Proceedings of the 5th International Conference on Advanced Data Mining and Applications
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

A Self-Organizing Map (SOM) is an artificial neural network tool that is trained using unsupervised learning to produce a low-dimensional representation of the input space, called a map. This map is generally the subject of a clustering analysis step which aims to partition the referents vectors (map neurons) in compact and well-separated groups. In this paper, we consider the problem of clustering self-organizing map using a modified graph minimal coloring algorithm. Unlike the traditional clustering SOM techniques, using k-means or hierarchical classification, our approach has the advantage to provide a partition of self-organizing map by simultaneously using dissimilarities and neighborhood relations provided by SOM. Experimental results on benchmark data sets demonstrate that the proposed clustering algorithm is able to cluster data in a better way than classical ones and indicates the effectiveness of SOM to offer real benefits for the original minimal coloring clustering approach.