SOM++: Integration of self-organizing map and K-Means++ algorithms

Doğan Y., Birant D., Kut R. A.

9th International Conference on International Conference on Machine Learning and Data Mining, MLDM 2013, New York, Amerika Birleşik Devletleri, 19 - 25 Temmuz 2013, ss.246-259 identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası:
  • Doi Numarası: 10.1007/978-3-642-39712-7_19
  • Basıldığı Şehir: New York
  • Basıldığı Ülke: Amerika Birleşik Devletleri
  • Sayfa Sayıları: ss.246-259
  • Anahtar Kelimeler: Clustering, Data Mining, K-Means++, Mining Methods and Algorithms, Self-Organizing Map
  • Dokuz Eylül Üniversitesi Adresli: Evet

Özet

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. © 2013 Springer-Verlag.