Abstract
Clustering is one of the most challenging optimization problems. Many Swarm Intelligence techniques including Ant Colony optimization (ACO), Particle Swarm Optimization (PSO), and Honey Bee Optimization (HBO) have been used to solve clustering. Cat Swarm Optimization (CSO) is one of the newly proposed heuristics in swarm intelligence, which is generated by observing the behavior of cats, and has been used for clustering and numerical function optimization. CSO based clustering is dependent on a pre-specified value of K i.e. Number of Clusters. In this paper we have proposed a “Modified Cat Swam Optimization (MCSO)” heuristic to discover clusters based on the nature of data rather than user specified K. MCSO performs a data scan to determine the initial cluster centers. We have compared the results of MCSO with CSO to demonstrate the enhanced efficiency and accuracy of our proposed technique.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Eberhart, R., Kennedy, J.: A new optimizer using particle swarm theory. In: proceedings of the Sixth International Symposium on Micro machine Human Science, pp. 39–43. IEEE Press (1995)
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, pp. 1942–1948 (1995)
Dorigo, M., Gambardella, L.M.: Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans. Evol. Comput. 1, 53–66 (1997)
Chu, S.C., Roddick, J.F., Pan, J.S.: Ant colony system with communication strategies. Inf. Sci. 167, 63–76 (2004)
Chu, S.-C., Tsai, P.-w., Pan, J.-S.: Cat swarm optimization. In: Yang, Q., Webb, G. (eds.) PRICAI 2006. LNCS (LNAI), vol. 4099, pp. 854–858. Springer, Heidelberg (2006). doi:10.1007/978-3-540-36668-3_94
Santosa, B., Ningrum, M.K.: Cat swarm optimization for clustering. In: Soft Computing and Pattern Recognition, pp. 54–59 (2009)
Sadeghi, Z., Mohammad, T., Pedram, M.M.: K-ants clustering-a new strategy based on ant clustering. In: Scope of the Symposium, p. 45 (2008)
Karaboga, D., Ozturk, C.: A novel clustering approach: Artificial Bee Colony (ABC) algorithm. Appl. Soft Comput. 11(1), 652–657 (2011)
Orouskhani, M., Orouskhani, Y., Mansouri, M., Teshnehlab, M.: A novel cat swarm optimization algorithm for unconstrained optimization problems. Int. J. Inf. Technol. Comput. Sci. 5(11), 32–41 (2013)
Sharafi, Y., Khanesar, M.A., Teshnehlab, M.: Discrete binary cat swarm optimization algorithm. In: 2013 3rd International Conference on Computer, Control & Communication (IC4), pp. 1–6. IEEE (2013)
Machine Learning Repository. https://archive.ics.uci.edu/ml. Accessed 24 May 2016
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing AG
About this paper
Cite this paper
Razzaq, S., Maqbool, F., Hussain, A. (2016). Modified Cat Swarm Optimization for Clustering. In: Liu, CL., Hussain, A., Luo, B., Tan, K., Zeng, Y., Zhang, Z. (eds) Advances in Brain Inspired Cognitive Systems. BICS 2016. Lecture Notes in Computer Science(), vol 10023. Springer, Cham. https://doi.org/10.1007/978-3-319-49685-6_15
Download citation
DOI: https://doi.org/10.1007/978-3-319-49685-6_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-49684-9
Online ISBN: 978-3-319-49685-6
eBook Packages: Computer ScienceComputer Science (R0)