Abstract
After analyzing the disadvantages of the classical K-means clustering problem, an improved cuckoo search algorithm (ICS) is applied to cluster analysis, and this paper proposes a novel hybrid clustering algorithm based on Genetic algorithm (GA). The hybrid algorithm includes two modules. At the initial stage, the cuckoo search algorithm (CS) is executed, the clusters’ result are used to the crossover and mutation of genetic algorithm for local search. Comparision of the performance of the proposed approach with the cluster method based on CS and GA algorithm are experimented. The experimental result show the proposed meth has not only higher accuracy bust also higher level of stability. And the faster convergence speed can also be validated by statistical results.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Lloyd, S.P.: Least squares quantization in PCM. IEEE Trans. Inf. Theory 28(2), 129–136 (1982)
Celebi, M.E., Kingravi, H., Vela, P.A.: A comparative study of efficient initialization methods for the K-means clustering algorithm. Expert Syst. Appl. 40(1), 200–210 (2013)
Niknam, T., Olamaie, J., Amiri, B.: A hybrid evolutionary algorithm based on ACO and SA for cluster analysis. J. Appl. Sci. 8(15), 2695–2702 (2008)
Shelokar, P.S., Jayaraman, V.K., Kulkarni, B.D.: An ant colony approach for clustering. Anal. Chim. Acta 509(2), 187–195 (2004)
Kao, Y., Cheng, K.: An ACO-Based Clustering Algorithm, pp. 340–347. Springer, Heidelberg (2006)
Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceedings of the IEEE International Conference on Neural Networks, pp. 1942–1948. IEEE Service Center, Piscataway (1995)
Omran, M., Engelbrecht, A.P., Salman, A.: Particle swarm optimization method for image clustering. Int. J. Pattern Recogni. Artif. Intell. 19(3), 297–321 (2005)
Merwe, V.D., Engelbrecht, A.P.: Data clustering using particle swarm optimization. In: Proceedings of IEEE Congress on Evolutionary Computation, CEC03, pp. 215–220 (2003)
Kao, Y.T., Zahara, E., Kao, I.W.: A hybridized approach to data clustering. Expert Syst. Appl. 34(3), 1754–1762 (2008)
Voges, K.E., Pope, N.K.L.: Rough clustering using an evolutionary algorithm. In: IEEE 2012 45th Hawaii International Conference on System Science, HICSS, pp. 1138–1145 (2012). Zheng, R., Feng, Z., Lu, M.: Application of particle genetic algorithm to plan planning of unmanned aerial vehicle. Comput. Simul. 28(6), 88–91 (2011)
Wang, R., Zhou, Y., Qiao, S.: Flower pollination algorithm with bee pollinator for cluster analysis. Inf. Process. Lett. 116, 1–14 (2016)
Yang, X.S., Deb, S.: Cuckoo search via Levy flights. In: proceedings of World Congress on Nature & Biologically Inspired Computing, pp. 210–214. IEEE Publications, India (2009)
Blake, C.L., Merz, C.J.: UCI repository of machine learning databases. http://archive.ics.uci.edu/ml/datasets.html
Acknowledgments
This work is supported by the Project of Guangxi High School Science Foundation under Grant no. KY2015YB539, Project of Guangxi Education Science Foundation under Grant no. 2013C118.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Li, X., Zheng, H. (2017). A Hybrid Approach Based on CS and GA for Cluster Analysis. In: Huang, DS., Hussain, A., Han, K., Gromiha, M. (eds) Intelligent Computing Methodologies. ICIC 2017. Lecture Notes in Computer Science(), vol 10363. Springer, Cham. https://doi.org/10.1007/978-3-319-63315-2_42
Download citation
DOI: https://doi.org/10.1007/978-3-319-63315-2_42
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-63314-5
Online ISBN: 978-3-319-63315-2
eBook Packages: Computer ScienceComputer Science (R0)