Combined elephant herding optimization algorithm with k-means for data clustering

Eva Tuba, Diana Dolicanin-Djekic, Raka Jovanovic, Dana Simian, Milan Tuba

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

Clustering is an important task in machine learning and data mining. Due to various applications that use clustering, numerous clustering methods were proposed. One well-known, simple, and widely used clustering algorithm is k-means. The main problem of this algorithm is its tendency of getting trapped into local minimum because it does not have any kind of global search. Clustering is a hard optimization problem, and swarm intelligence stochastic optimization algorithms are proved to be successful for such tasks. In this paper, we propose recent swarm intelligence elephant herding optimization algorithm for data clustering. Local search of the elephant herding optimization algorithm was improved by k-means. The proposed method was tested on six benchmark datasets and compared to other methods from literature. Based on the obtained results it can be concluded that the proposed method finds better clusters when silhouette score is used as the quality measure.

Original languageEnglish
Title of host publicationInformation and Communication Technology for Intelligent Systems - Proceedings of ICTIS 2018
EditorsAmit Joshi, Suresh Chandra Satapathy
PublisherSpringer Science and Business Media Deutschland GmbH
Pages665-673
Number of pages9
ISBN (Print)9789811317460
DOIs
Publication statusPublished - 1 Jan 2019
Event3rd International Conference on Information and Communication Technology for Intelligent Systems, ICTIS 2018 - Ahmedabad, India
Duration: 6 Apr 20187 Apr 2018

Publication series

NameSmart Innovation, Systems and Technologies
Volume107
ISSN (Print)2190-3018
ISSN (Electronic)2190-3026

Other

Other3rd International Conference on Information and Communication Technology for Intelligent Systems, ICTIS 2018
CountryIndia
CityAhmedabad
Period6/4/187/4/18

    Fingerprint

Keywords

  • Clustering
  • Data mining
  • Elephant herding optimization
  • K-means
  • Metaheuristics
  • Swarm intelligence

ASJC Scopus subject areas

  • Decision Sciences(all)
  • Computer Science(all)

Cite this

Tuba, E., Dolicanin-Djekic, D., Jovanovic, R., Simian, D., & Tuba, M. (2019). Combined elephant herding optimization algorithm with k-means for data clustering. In A. Joshi, & S. C. Satapathy (Eds.), Information and Communication Technology for Intelligent Systems - Proceedings of ICTIS 2018 (pp. 665-673). (Smart Innovation, Systems and Technologies; Vol. 107). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-981-13-1747-7_65