Abstract
In this paper, a novel Discrete Particle Swarm Optimization Algorithm (DPSOA) for data clustering has been proposed. The particle positions and velocities are defined in a discrete form. The DPSOA algorithm uses of a simple probability approach to construct the velocity of particle followed by a search scheme to constructs the clustering solution. DPSOA algorithm has been applied to solve the data clustering problems by considering two performance metrics, such as TRace Within criteria (TRW) and Variance Ratio Criteria (VRC). The results obtained by the proposed algorithm have been compared with the published results of Basic PSO (B-PSO) algorithm, Genetic Algorithm (GA), Differential Evolution (DE) algorithm and Combinatorial Particle Swarm Optimization (CPSO) algorithm. The performance analysis demonstrates the effectiveness of the proposed algorithm in solving the partitional data clustering problems.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Xu, R., Wunsch II, D.: Survey of Clustering Algorithms. IEEE Transactions on Neural Network 16(3), 645–678 (2005)
Jain, A.K., Murty, M.N., Flynn, P.J.: Data Clustering: A Review. ACM computing Survey 31(3), 264–323 (1999)
Kennedy, J., Eberhart, R.C.: Particle Swarm Optimization. In: Proceedings of the 1995 IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948. IEEE Press, Piscataway (1995)
Paterlini, S., Krink, T.: Differential evolution and particle swarm optimization in partitional clustering. Computational Statistics& Data Analysis 50(5), 1220–1247 (2006)
Bandyopadhyay, S., Maulik, U.: An evolutionary technique based on k-means algorithm for optimal clustering in Rn. Information Science 146, 221–237 (2002)
Bandyopadhyay, S., Murthy, C.A., Pal, S.K.: Pattern classification with genetic algorithm. Pattern recognition letters 16, 801–808 (1995)
Jarboui, B., Cheikh, M., Siarry, P., Rebai, A.: Combinatorial particle swarm optimization (CPSO) for partitional clustering problem. Applied Mathematics and Computation 192, 337–345 (2007)
Orman, M.G.H., Salman, A., Engelbrecht, A.P.: Dynamic clustering using Particle Swarm Optimization with application in image segmentation. Pattern Analysis and Application 8(4), 332–344 (2005)
Kennedy, J., Eberhart, R.: A Discrete Binary Version of Particle Swarm Algorithm. In: Proceedings of the Conference on Systems, Man and Cybernetics, pp. 4104–4109 (1997)
Hoos, H.H., Stutzle, T.: Stochastic Local search: Foundation and Applications. Morgan Kaufmann Publishers, San Francisco (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Karthi, R., Arumugam, S., Kumar, K.R. (2009). Discrete Particle Swarm Optimization Algorithm for Data Clustering. In: Krasnogor, N., Melián-Batista, M.B., Pérez, J.A.M., Moreno-Vega, J.M., Pelta, D.A. (eds) Nature Inspired Cooperative Strategies for Optimization (NICSO 2008). Studies in Computational Intelligence, vol 236. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03211-0_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-03211-0_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03210-3
Online ISBN: 978-3-642-03211-0
eBook Packages: EngineeringEngineering (R0)