Open Access Open Access  Restricted Access Subscription or Fee Access

An Adaptive Cat Swarm Optimization Based on Particle Swarm Optimization Approach (ACPSO) for Clustering

(*) Corresponding author

Authors' affiliations



This paper proposes an adaptive cat swarm optimization based on particle swarm optimization for clustering, called ACPSO. Unlike the cat swam optimization that operates one cat, this algorithm uses some cats as population bases to converge the result. ACPSO employs an adaptive method by choosing a seeking mode or tracing mode based on a mixture ratio (MR). In the tracing mode, this algorithm uses a modified particle swarm optimization to increase diversity solutions. To demonstrate the performance, ACPSO was conducted to solve some datasets clustering problem. The results show that ACPSO has a good performance compared to the other methods.
Copyright © 2016 Praise Worthy Prize - All rights reserved.


Cat Swarm Optimization; Data Clustering; CSO; Clustering; PSO

Full Text:



Y. Kumar and G. Sahoo, An Improved Cat Swarm Optimization Algorithm Based on Opposition-Based Learning and Cauchy Operator for Clustering, Journal of Information Processing Systems, June 02, 2015.

R. S. Zinjore, S. R. Kolhe, “Data Clustering Using Supervised and Unsupervised Learning”, National Conference on “Computing Communication and Electronica” Organized by KCE’s College of Engineering and I.T. Jalgaon(M.S.), 08-09 February, 2008

V. Leela and R. Manikandan, Comparative Study of Clustering Techniques in Iris Data Sets, World Appl. Sci. J., 29 (Data Mining and Soft Computing Techniques), vol. 29, pp. 24–29, 2014.

S. A. Elavarasi and J. Akilandeswari, Survey on clustering algorithm and similarity measure for categorical data, ICTACT J. Soft Comput., vol. 4, no. 2, pp. 715–722, 2014

B. Zhang, M. Hsu, and U. Dayal, K-harmonic means – a data clusteirng algorithm, Technical Report HPL-1999-124, Hewlett-Packard Lab., 1999

G. Hammerly, C. Elkan, Alternatives to the k-means algorithm that find better clusterings, In Proceedings of the 11th internaltional conference on information and knowledge management, ACM Press, Virginia, USA, pp. 600-607, 2002

Kennedy, James.,Eberhart, Russel. Particle Swarm Optimization. IEEE (1995).

M. Dorigo, V. Maniezzo, and a Colorni, “The ant systems: optimization by a colony of cooperative agents,” IEEE Trans. Man, Mach. Cybern. B, vol. 26, no. 1, pp. 1–13, 1996.

A. S. Girsang, C.-W. Tsai, and C.-S. Yang, “Rectifying the Inconsistent Fuzzy Preference Matrix in AHP Using a Multi-Objective BicriterionAnt,” Neural Process. Lett., 2015.

S. C. Chu, P. W. Tsai, Computational intelligence based on the behavior of cats, International Journal of Innovative Computing, Information and Control, vol. 3, no. 1, pp. 163-173, 2007

B. Santosa and M. K. Ningrum, Cat Swarm Optimization for Clustering, 2009 Int. Conf. Soft Comput. Pattern Recognit., pp. 54–59, 200

Y. Kumar and G. Sahoo, A Hybrid Data Clustering Approach Based on Cat Swarm Optimization and K- Harmonic Mean Algorithm, Journal of Information and Computing Science Vol. 9, No. 3, 2014, pp.196-209.

G. Panda, P. M. Pradhan, and B. Majhi, IIR system identification using cat swarm optimization, Expert Systems with Applications, vol. 38, no. 10, pp. 12671-12683, 2011

P. M. Pradhan and G. Panda, Solving multiobjective problems using cat swarm optimization, Expert Systems with Applications, vol. 39, no. 3, pp. 2956-2964, 2012

P. W. Tsai, J. S. Pan, S. M. Chen, and B. Y. Liao, Enhanced parallel cat swarm optimization based on the Taguchi method, Expert Systems with Applications, vol. 39, no. 7, pp. 6309-6319, 2012

Wang, Jianguo. A New Cat Swarm Optimization with Adaptive Parameter Control. Springer pp.69-78 vol. 329 (2015).

Y. L. and Y. S. -, Data Clustering with Cat Swarm Optimization, J. Converg. Inf. Technol., vol. 5, no. 8, pp. 21–28, 2010

Y. Liu, X. Wu, and Y. Shen, Cat swarm optimization clustering ( KSACSOC ): A cat swarm optimization clustering algorithm, Scientific Research and Essays Vol. 7(49), pp. 4176-4185, 17 December, 2012.

J. Han and M. Kamber, Data Mining Concepts and Techniques, The Morgan Kaufmann Series in Data Management Systems, Morgan Kaufmann, 2000

X. Chui, T.E. Potok, and P. Palathingal, Document Clustering using Particle Swarm Optimization, IEEE, 05, 2005, pp.185–191

S. Das , A. Abraham , A. Konar, Automatic kernel clustering with a Multi-Elitist Particle Swarm Optimization Algorithm, Pattern Recognition Letters 29(5): 688-699 (2008).

S. Das, A. Abraham, A. Konar: Automatic Clustering Using an Improved Differential Evolution Algorithm. IEEE Transactions on Systems, Man,and Cybernetics, Part A 38(1): 218-237 (2008).

Maulik, U.,&Bandyopadhyay, S. Genetic Algorithm-based clustering techniques. Pattern The Journal of the Pattern Recognition System pp 1455-1465 (2000).


  • There are currently no refbacks.

Please send any question about this web site to
Copyright © 2005-2023 Praise Worthy Prize