Self-organizing-map based clustering using a local clustering validity index

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)Letter

12 Scopus Citations
View graph of relations


Related Research Unit(s)


Original languageEnglish
Pages (from-to)253-271
Journal / PublicationNeural Processing Letters
Issue number3
Publication statusPublished - Jun 2003


Classical clustering methods, such as partitioning and hierarchical clustering algorithms, often fail to deliver satisfactory results, given clusters of arbitrary shapes. Motivated by a clustering validity index based on inter-cluster and intra-cluster density, we propose that the clustering validity index be used not only globally to find optimal partitions of input data, but also locally to determine which two neighboring clusters are to be merged in a hierarchical clustering of Self-Organizing Map (SOM). A new two-level SOM-based clustering algorithm using the clustering validity index is also proposed. Experimental results on synthetic and real data sets demonstrate that the proposed clustering algorithm is able to cluster data in a better way than classical clustering algorithms on an SOM.

Research Area(s)

  • Clustering, Clustering validity index, Hierarchical clustering, Multi-representatives, Self-Organizing Map (SOM)