Genetic Algorithm with New Fitness Function for Clustering

Akay Ö., Tekeli E., Yüksel G.

IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY TRANSACTION A-SCIENCE, cilt.44, sa.3, ss.865-874, 2020 (SCI-Expanded) identifier identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 44 Sayı: 3
  • Basım Tarihi: 2020
  • Doi Numarası: 10.1007/s40995-020-00890-8
  • Dergi Adı: IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY TRANSACTION A-SCIENCE
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, ABI/INFORM, Aerospace Database, Agricultural & Environmental Science Database, Aqualine, Aquatic Science & Fisheries Abstracts (ASFA), BIOSIS, CAB Abstracts, Communication Abstracts, zbMATH
  • Sayfa Sayıları: ss.865-874
  • Çukurova Üniversitesi Adresli: Evet

Özet

Cluster analysis is a technique that is used to discover patterns and associations within data. One of the major problems is that different clustering methods can form different solutions for the same dataset in cluster analysis. Therefore, this study aimed to provide optimal clustering of units by using a genetic algorithm. To this end, a new fitness function was defined by adding the silhouette function that shows the units are in the correct clusters, to the fitness function, which minimizes the ratio of intra-cluster distances to inter-cluster distances. This algorithm was supported by simulation studies and tried on real data. The results of the analysis showed that this algorithm could generate better clustering results than some other clustering algorithms. Hence, in this algorithm, the use of fitness function ensured convergence to the global optimum.