Abstract
Elephant Herding Optimization (EHO) is a nature-inspired algorithm reported by Wang et al in 2015. The algorithm has a mixed nature of swarm intelligence (behaviour of elephant living in groups) and evolutionary algorithm (reproduction to create baby elephant). It has both exploitation (clan updating operator) and exploration (separating operator) capability to make it a potential algorithm for optimization. In this chapter, the EHO has been suitably formulated to perform clustering task by minimizing intra-cluster distance as cost function. Simulation is demonstrated on cluster analysis of three synthetic and six benchmark datasets. Comparative analysis with RCGA, PSO, and K-means algorithm demonstrate superior percentage accuracy of EHO in the form of box plots. It is also observed that computational time of EHO is higher than K-means but lower than PSO and RCGA.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Jain, A.K., Murty, M.N., Flynn, P.J.: Data clustering: a review. ACM Comput. Surv. (CSUR) 31, 264–323 (1999)
Jain, A.K.: Data clustering: 50 years beyond K-means. Pattern Recogn. Lett. 31, 651–666 (2010)
Nanda, S.J., Panda, G.: A survey on nature inspired metaheuristic algorithms for partitional clustering. Swarm Evol. Comput. 16, 1–18 (2014)
Maulik, U., Bandyopadhyay, S.: Genetic algorithm-based clustering technique. Pattern Recogn. 33, 1455–1465 (2000)
Nanda, S.J., Panda, G.: Automatic clustering algorithm based on multi-objective immunized PSO to classify actions of 3D human models. Eng. Appl. Artif. Intell. 26, 1429–1441 (2013)
Das, S., Abraham, A., Konar, A.: Automatic clustering using an improved differential evolution algorithm. IEEE Trans. Syst. Man Cybern. Part A Syst. Hum. 38, 218–237 (2008)
Shukla, U.P., Nanda, S.J.: Parallel social spider clustering algorithm for high dimensional datasets. Eng. Appl. Artif. Intell. 56, 75–90 (2016)
Wang, G.G., Deb, S., Coelho, L.D.S.: Elephant herding optimization. In: 2015 3rd International Symposium on IEEE Computational and Business Intelligence (ISCBI), pp. 1–5 (2015)
Deb, S., Fong, S., Tian, Z.: Elephant search algorithm for optimization problems. In: 2015 Tenth International Conference on IEEE Digital Information Management (ICDIM), pp. 249–255 (2015)
Wang, G.G., Deb, S., Gao, X.Z., Coelho, L.D.S.: A new metaheuristic optimisation algorithm motivated by elephant herding behaviour. Int. J. Bio-Inspired Comput. 8, 394–409 (2016)
Meena, N.K., Parashar, S., Swarnkar, A., Gupta, N., Niazi, K.R.: Improved Elephant Herding Optimization for Multiobjective DER Accommodation in Distribution Systems. Accepted in IEEE Transactions on Industrial Informatics (2017)
UCI Machine Learning Repository. Available online: http://archive.ics.uci.edu/ml/index.php
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Jaiprakash, K.P., Nanda, S.J. (2019). Elephant Herding Algorithm for Clustering. In: Kalita, J., Balas, V., Borah, S., Pradhan, R. (eds) Recent Developments in Machine Learning and Data Analytics. Advances in Intelligent Systems and Computing, vol 740. Springer, Singapore. https://doi.org/10.1007/978-981-13-1280-9_30
Download citation
DOI: https://doi.org/10.1007/978-981-13-1280-9_30
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-1279-3
Online ISBN: 978-981-13-1280-9
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)