Modified cat swarm optimization for clustering

Razzaq, Saad; Maqbool, Fahad; Hussain, Amir

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.

• Presentation Conference Type: Conference Paper (Published)
• Conference Name: BICS 2016: International Conference on Brain Inspired Cognitive Systems
• Start Date: Nov 28, 2016
• End Date: Nov 30, 2016
• Online Publication Date: Nov 13, 2016
• Publication Date: 2016
• Deposit Date: Oct 4, 2019
• Pages: 161-170
• Series Title: Lecture Notes in Computer Science
• Series Number: 10023
• Series ISSN: 0302-9743
• Book Title: Advances in Brain Inspired Cognitive Systems 8th International Conference, BICS 2016, Beijing, China, November 28-30, 2016, Proceedings
• ISBN: 978-3-319-49684-9
• DOI: https://doi.org/10.1007/978-3-319-49685-6_15
• Keywords: Clustering; Cat Swarm Optimization; Swarm Intelligence
• Public URL: http://researchrepository.napier.ac.uk/Output/1792735