A new algorithm for initial cluster centers in k-means algorithm

Erisoglu M., Calis N., SAKALLIOĞLU S.

PATTERN RECOGNITION LETTERS, cilt.32, sa.14, ss.1701-1705, 2011 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 32 Sayı: 14
  • Basım Tarihi: 2011
  • Doi Numarası: 10.1016/j.patrec.2011.07.011
  • Dergi Adı: PATTERN RECOGNITION LETTERS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.1701-1705
  • Çukurova Üniversitesi Adresli: Evet

Özet

Clustering is one of the widely used knowledge discovery techniques to reveal structures in a dataset that can be extremely useful to the analyst. In iterative clustering algorithms the procedure adopted for choosing initial cluster centers is extremely important as it has a direct impact on the formation of final clusters. Since clusters are separated groups in a feature space, it is desirable to select initial centers which are well separated. In this paper, we have proposed an algorithm to compute initial cluster centers for k-means algorithm. The algorithm is applied to several different datasets in different dimension for illustrative purposes. It is observed that the newly proposed algorithm has good performance to obtain the initial cluster centers for the k-means algorithm. (C) 2011 Elsevier B.V. All rights reserved.