Abstract
Clustering is an unsupervised data mining task which groups objects in the unlabeled dataset based on some proximity measure. Many nature-inspired population-based optimization algorithms have been employed to solve clustering problems. However, few of them lack in balancing exploration and exploitation in global search space in their original form. Differential Evolution (DE) is a nature-inspired population-based global search optimization method which is suitable to explore the solution in global search space. However, it lacks in exploiting the solution. To overcome this deficiency, few literatures incorporate local search algorithms in DE to achieve a good solution in the search space. In this work, we have performed a comparative study to show effectiveness of local search algorithms, such as chaotic local search, Levy flight, and Golden Section Search with DE to balance exploration and exploitation in the search space for clustering problem. We employ an internal validity measure, Sum of Squared Error (SSE), to evaluate the quality of cluster which is based on the compactness of the cluster. We select F-measure and rand index as external validity measures. Extensive results are compared based on six real datasets from UCI machine learning repository.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Bharti, K.K., Singh, P.K.: Chaotic gradient artificial bee colony for text clustering. Soft. Comput. 20(3), 1113–1126 (2016)
Das, S., Mullick, S.S., Suganthan, P.N.: Recent advances in differential evolution—an updated survey. Swarm Evol. Comput. 27, 1–30 (2016)
Hruschka, E.R., Campello, R.J.G.B., Freitas, A.A., De Carvalho, A.P.L.F.: A survey of evolutionary algorithms for clustering. IEEE Trans. Syst. Man Cybern. Part C Appl. Rev. 39(2), 133–155 (2009)
Rajpurohit, J., Tarun Kumar Sharma, A.A.V.: Glossary of metaheuristic algorithms. Int. J.Comput. Inf. Syst. Ind. Manag. Appl. 9, 181–205 (2017)
Jain, A.K., Murty, M.N., Flynn, P.J.: Data clustering: a review. ACM Comput. Surv. (CSUR) 31(3), 264–323 (1999)
Prakash, J., Singh, P.: An effective multiobjective approach for hard partitional clustering. Memetic Comput. 7(2), 93–104 (2015)
Prakash, J., Singh, P.K.: An effective hybrid method based on de, ga, and k-means for data clustering. In: Proceedings of the Second International Conference on Soft Computing for Problem Solving (SocProS 2012). Springer, pp. 1561–1572, 28–30 Dec, 2012
Prakash, J., Singh, P.K.: Evolutionary and swarm intelligence methods for partitional hard clustering. In: 2014 International Conference on Information Technology (ICIT), pp. 264–269. IEEE (2014)
Sharma, H., Jadon, S.S., Bansal, J.C., Arya, K.: Levy flight based local search in differential evolution. In: International Conference on Swarm, Evolutionary, and Memetic Computing, pp. 248–259. Springer (2013)
Sharma, T.K., Pant, M.: Golden search based artificial bee colony algorithm and its application to solve engineering design problems. In: 2012 Second International Conference on Advanced Computing & Communication Technologies (ACCT), pp. 156–160. IEEE (2012)
Storn, R., Price, K.: Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J. Global Optim. 11(4), 341–359 (1997)
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
Mishra, I., Mishra, I., Prakash, J. (2019). Differential Evolution with Local Search Algorithms for Data Clustering: A Comparative Study. In: Ray, K., Sharma, T., Rawat, S., Saini, R., Bandyopadhyay, A. (eds) Soft Computing: Theories and Applications. Advances in Intelligent Systems and Computing, vol 742. Springer, Singapore. https://doi.org/10.1007/978-981-13-0589-4_52
Download citation
DOI: https://doi.org/10.1007/978-981-13-0589-4_52
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-0588-7
Online ISBN: 978-981-13-0589-4
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)