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

Clustering algorithms
Data mining
Learning systems
Clustering
K-means
Data clustering
Herding
Swarm intelligence
Clustering algorithm
Stochastic optimization
Local search
Optimization problem
Machine learning
Benchmark
Local search (optimization)

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

Combined elephant herding optimization algorithm with k-means for data clustering. / Tuba, Eva; Dolicanin-Djekic, Diana; Jovanovic, Raka; Simian, Dana; Tuba, Milan.

Information and Communication Technology for Intelligent Systems - Proceedings of ICTIS 2018. ed. / Amit Joshi; Suresh Chandra Satapathy. Springer Science and Business Media Deutschland GmbH, 2019. p. 665-673 (Smart Innovation, Systems and Technologies; Vol. 107).

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

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 & SC Satapathy (eds), Information and Communication Technology for Intelligent Systems - Proceedings of ICTIS 2018. Smart Innovation, Systems and Technologies, vol. 107, Springer Science and Business Media Deutschland GmbH, pp. 665-673, 3rd International Conference on Information and Communication Technology for Intelligent Systems, ICTIS 2018, Ahmedabad, India, 6/4/18. https://doi.org/10.1007/978-981-13-1747-7_65
Tuba E, Dolicanin-Djekic D, Jovanovic R, Simian D, Tuba M. Combined elephant herding optimization algorithm with k-means for data clustering. In Joshi A, Satapathy SC, editors, Information and Communication Technology for Intelligent Systems - Proceedings of ICTIS 2018. Springer Science and Business Media Deutschland GmbH. 2019. p. 665-673. (Smart Innovation, Systems and Technologies). https://doi.org/10.1007/978-981-13-1747-7_65
Tuba, Eva ; Dolicanin-Djekic, Diana ; Jovanovic, Raka ; Simian, Dana ; Tuba, Milan. / Combined elephant herding optimization algorithm with k-means for data clustering. Information and Communication Technology for Intelligent Systems - Proceedings of ICTIS 2018. editor / Amit Joshi ; Suresh Chandra Satapathy. Springer Science and Business Media Deutschland GmbH, 2019. pp. 665-673 (Smart Innovation, Systems and Technologies).
@inproceedings{3c27f519dae64d8e9196ec885635e2bd,
title = "Combined elephant herding optimization algorithm with k-means for data clustering",
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.",
keywords = "Clustering, Data mining, Elephant herding optimization, K-means, Metaheuristics, Swarm intelligence",
author = "Eva Tuba and Diana Dolicanin-Djekic and Raka Jovanovic and Dana Simian and Milan Tuba",
year = "2019",
month = "1",
day = "1",
doi = "10.1007/978-981-13-1747-7_65",
language = "English",
isbn = "9789811317460",
series = "Smart Innovation, Systems and Technologies",
publisher = "Springer Science and Business Media Deutschland GmbH",
pages = "665--673",
editor = "Amit Joshi and Satapathy, {Suresh Chandra}",
booktitle = "Information and Communication Technology for Intelligent Systems - Proceedings of ICTIS 2018",
address = "Germany",

}

TY - GEN

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

AU - Tuba, Eva

AU - Dolicanin-Djekic, Diana

AU - Jovanovic, Raka

AU - Simian, Dana

AU - Tuba, Milan

PY - 2019/1/1

Y1 - 2019/1/1

N2 - 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.

AB - 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.

KW - Clustering

KW - Data mining

KW - Elephant herding optimization

KW - K-means

KW - Metaheuristics

KW - Swarm intelligence

UR - http://www.scopus.com/inward/record.url?scp=85059075735&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85059075735&partnerID=8YFLogxK

U2 - 10.1007/978-981-13-1747-7_65

DO - 10.1007/978-981-13-1747-7_65

M3 - Conference contribution

AN - SCOPUS:85059075735

SN - 9789811317460

T3 - Smart Innovation, Systems and Technologies

SP - 665

EP - 673

BT - Information and Communication Technology for Intelligent Systems - Proceedings of ICTIS 2018

A2 - Joshi, Amit

A2 - Satapathy, Suresh Chandra

PB - Springer Science and Business Media Deutschland GmbH

ER -