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
N1 - Publisher Copyright:
© Springer Nature Singapore Pte Ltd. 2019.
PY - 2019
Y1 - 2019
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
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
T2 - 3rd International Conference on Information and Communication Technology for Intelligent Systems, ICTIS 2018
Y2 - 6 April 2018 through 7 April 2018
ER -