Comparative analysis of SOM neural network with K-means clustering algorithm

Cluster analysis, a set of tools for building groups from multivariate data objects is extensively applied in many fields. One of the most widely used classical approaches of clustering is K-means algorithm. Kohonen's Self Organizing map is a neural network clustering methodology that maps an n-dimensional input data to a lower dimensional output map. In this study, we have compared K-means algorithm with Self Organizing map on a real life data with known cluster solutions. The performance of these algorithms is examined with respect to changes in the number of clusters and number of observations. Misclassification rates and point biserial correlation are used to compare performance of both the methods.

[1]  Saudi Arabia,et al.  Comparison of Cluster Analysis and Unsupervised-learning Neural Networks in Classifying Construction Contractors , 2006 .

[2]  Arthur Flexer,et al.  On the use of self-organizing maps for clustering and visualization , 1999, Intell. Data Anal..

[3]  Irem Dikmen,et al.  Comparing the performance of traditional cluster analysis, self-organizing maps and fuzzy C-means method for strategic grouping , 2009, Expert Syst. Appl..

[4]  Melody Y. Kiang,et al.  An extended self-organizing map network for market segmentation - a telecommunication example , 2006, Decis. Support Syst..

[5]  Cheng Soon Ong,et al.  A comparison of artificial neural networks and cluster analysis for typing biometrics authentication , 1999, IJCNN'99. International Joint Conference on Neural Networks. Proceedings (Cat. No.99CH36339).

[6]  Fernando Bação,et al.  Self-organizing Maps as Substitutes for K-Means Clustering , 2005, International Conference on Computational Science.

[7]  Melody Y. Kiang,et al.  The effect of sample size on the extended self-organizing map network - A market segmentation application , 2007, Comput. Stat. Data Anal..

[8]  Varghese S. Jacob,et al.  A study of the classification capabilities of neural networks using unsupervised learning: A comparison withK-means clustering , 1994 .

[9]  David West,et al.  A comparison of SOM neural network and hierarchical clustering methods , 1996 .

[10]  Jason F. Schreer,et al.  Classification of Dive Profiles: A Comparison of Statistical Clustering Techniques and Unsupervised Artificial Neural Networks , 1998 .

[11]  Niels G. Waller,et al.  A comparison of the classification capabilities of the 1-dimensional kohonen neural network with two pratitioning and three hierarchical cluster analysis algorithms , 1998 .