SOM++: integration of self-organizing map and k-means++ algorithms

Authors:
Yunus Dogan;Derya Birant;Alp Kut
Affiliations:
Department of Computer Engineering, Dokuz Eylul University, Izmir, Turkey;Department of Computer Engineering, Dokuz Eylul University, Izmir, Turkey;Department of Computer Engineering, Dokuz Eylul University, Izmir, Turkey
Venue:
MLDM'13 Proceedings of the 9th international conference on Machine Learning and Data Mining in Pattern Recognition
Year:
2013

Citing 11
Cited 0

A Hybrid SOM-Based Document Organization System

SBRN '06 Proceedings of the Ninth Brazilian Symposium on Neural Networks
k-means++: the advantages of careful seeding

SODA '07 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms
Kohonen Map Combined to the K-Means Algorithm for the Identification of Day Types of Algerian Electricity Load

CISIM '08 Proceedings of the 2008 7th Computer Information Systems and Industrial Management Applications
Self-Organizing Map and K-Means for Meteorological Day Type Identification for the Region of Annaba -Algeria-

CISIM '08 Proceedings of the 2008 7th Computer Information Systems and Industrial Management Applications
Using SOM and PCA for analysing and interpreting data from a P-removal SBR

Engineering Applications of Artificial Intelligence
Establishment of the Evaluation Index System of Emergency Plans Based on Hybrid of SOM Network and K-means Algorithm

ICNC '08 Proceedings of the 2008 Fourth International Conference on Natural Computation - Volume 07
An intelligent market segmentation system using k-means and particle swarm optimization

Expert Systems with Applications: An International Journal
How Emergent Self Organizing Maps Can Help Counter Domestic Violence

CSIE '09 Proceedings of the 2009 WRI World Congress on Computer Science and Information Engineering - Volume 04
A Two Stage Clustering Method Combining Self-Organizing Maps and Ant K-Means

ICANN '09 Proceedings of the 19th International Conference on Artificial Neural Networks: Part I
Integration of ant colony SOM and k-means for clustering analysis

KES'06 Proceedings of the 10th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part I
Self-organizing map initialization

ICANN'05 Proceedings of the 15th international conference on Artificial Neural Networks: biological Inspirations - Volume Part I

Quantified Score

Hi-index	0.00

Visualization

Abstract

Data clustering is an important and widely used task of data mining that groups similar items together into subsets. This paper introduces a new clustering algorithm SOM++, which first uses K-Means++ method to determine the initial weight values and the starting points, and then uses Self-Organizing Map (SOM) to find the final clustering solution. The purpose of this algorithm is to provide a useful technique to improve the solution of the data clustering and data mining in terms of runtime, the rate of unstable data points and internal error. This paper also presents the comparison of our algorithm with simple SOM and K-Means + SOM by using a real world data. The results show that SOM++ has a good performance in stability and significantly outperforms three other methods training time.