Abstract
In this paper, we present a novel algorithm for performing k-means clustering using cuckoo search. A pending problem of K-Means clustering algorithm is that the performance is affected by the original cluster centers. In this paper the K-Means algorithm is improved by cuckoo search and the initial cluster centers are generated by cuckoo search. The experiments and comparisons with the classical K-Means algorithm indicate that the improved k-mean clustering algorithm has obvious advantages on execution time.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Yang XS, Deb S, Karamanoglu M, He X (2012) Cuckoo search for business optimization applications. In: National conference on computing and communication systems (NCCCS), vol 7331, IEEE, pp 1–5
Yin XLM (2013) A hybrid cuckoo search via Lévy flights for the permutation flow shop scheduling problem. Int J Prod Res 51(16):4732–4754
Valian EVE (2013) A cuckoo search algorithm by Lévy flights for solving reliability redundancy allocation problems. Eng Optim 45(11):1273–1286
Jamil M, Zepernick HJ (2013) Multimodal function optimisation with cuckoo search algorithm. Int Bio-Inspired Comput 5(2):73–83
Srivastava PR, Sravya C, Ashima S et al (2012) Test sequence optimisation: an intelligent approach via cuckoo search. Int Bio Inspired Comput 4(3):139–148
Feng Y, Ke J, He Y (2014) An improved hybrid encoding cuckoo search algorithm for 0-1 knapsack problems. Comput Intell Neurosci 2014(1):119–150
Acknowledgments
This work was supported by Beijing Higher Education Young Elite Teacher Project (YETP1532); Beijing Excellent Talents funded projects (2013D005009000003). The outstanding talents project supported by Beijing municipal Party Committee Organization Department (No.2013D005009000003).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Science+Business Media Singapore
About this paper
Cite this paper
Zhao, M., Tang, H., Guo, J., Sun, Y. (2016). A Data Clustering Algorithm Using Cuckoo Search. In: Hung, J., Yen, N., Li, KC. (eds) Frontier Computing. Lecture Notes in Electrical Engineering, vol 375. Springer, Singapore. https://doi.org/10.1007/978-981-10-0539-8_23
Download citation
DOI: https://doi.org/10.1007/978-981-10-0539-8_23
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-0538-1
Online ISBN: 978-981-10-0539-8
eBook Packages: Computer ScienceComputer Science (R0)