K-harmonic means data clustering with simulated annealing heuristic

Gungor Z., Unler A.

APPLIED MATHEMATICS AND COMPUTATION, cilt.184, sa.2, ss.199-209, 2007 (SCI-Expanded, Scopus) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 184 Sayı: 2
  • Basım Tarihi: 2007
  • Doi Numarası: 10.1016/j.amc.2006.05.166
  • Dergi Adı: APPLIED MATHEMATICS AND COMPUTATION
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.199-209
  • Anahtar Kelimeler: clustering, K-means, K-harmonic means, fuzzy K-means, simulated annealing, TABU SEARCH APPROACH, ALGORITHM, OPTIMIZATION
  • Gazi Üniversitesi Adresli: Hayır

Özet

Clustering procedures partition a set of objects into clusters such that objects in the same cluster are more similar to each other than objects in different clusters according to some predefined criteria. Clustering is a popular data analysis and data mining technique. Since clustering problem have NP-complete nature, the larger the size of the problem, the harder to find the optimal solution and furthermore, the longer to reach a reasonable results. One of the most used techniques for clustering is based on K-means such that the data is partitioned into K clusters. Although k-means algorithm is easy to implement and works fast in most situations, it suffers from two major drawbacks. One is sensitivity to initialization and the other is convergence to local optima. It is seen from the studies K harmonic means clustering solves the problem of initialization but since its greedy search nature, the second problem; convergence to local optima, still remains.