Portal de Periódicos da CAPES

Artigo Produção Nacional Revisado por pares

BIBTEX RIS

Comparing SOM neural network with Fuzzy c-means, K-means and traditional hierarchical clustering algorithms

2005; Elsevier BV; Volume: 174; Issue: 3 Linguagem: Inglês

10.1016/j.ejor.2005.03.039

1872-6860

Sueli Aparecida Mingoti, Joab O. Lima,

Advanced Clustering Algorithms Research

In this paper we present a comparison among some nonhierarchical and hierarchical clustering algorithms including SOM (Self-Organization Map) neural network and Fuzzy c-means methods. Data were simulated considering correlated and uncorrelated variables, nonoverlapping and overlapping clusters with and without outliers. A total of 2530 data sets were simulated. The results showed that Fuzzy c-means had a very good performance in all cases being very stable even in the presence of outliers and overlapping. All other clustering algorithms were very affected by the amount of overlapping and outliers. SOM neural network did not perform well in almost all cases being very affected by the number of variables and clusters. The traditional hierarchical clustering and K-means methods presented similar performance.