• Media type: E-Article
  • Title: Cuckoo and krill herd‐based k‐means++ hybrid algorithms for clustering
  • Contributor: Aggarwal, Shruti; Singh, Paramvir
  • Published: Wiley, 2019
  • Published in: Expert Systems, 36 (2019) 4
  • Language: English
  • DOI: 10.1111/exsy.12353
  • ISSN: 0266-4720; 1468-0394
  • Origination:
  • Footnote:
  • Description: AbstractClustering algorithms can be optimized using nature‐inspired techniques. Many algorithms inspired by nature, namely, firefly algorithm, ant colony optimization algorithm, and so forth, have improved clustering results. k‐means is a popular clustering technique but has limitations of local optima, which have been overcome using its various hybrids. k‐means++ is a hybrid k‐means clustering algorithm that gives the procedure to initialize centre of the clusters. In the proposed work, hybrids of nature‐inspired techniques using cuckoo and krill herd algorithm are implemented on k‐means++ algorithm to enhance cluster quality and generate optimized clusters. The designed algorithms are implemented, and the results are compared with their counterparts. Performance parameters such as accuracy, f‐measure, error rate, standard deviation, CPU time, cluster quality check, and so forth are used to measure the clustering capabilities of these algorithms. The results indicate the high performance of newly designed algorithms.