Publication Type:

Conference Proceedings


COMPUTE '09 Proceedings of the 2nd Bangalore Annual Compute Conference, ACM, Volume 16, New York, NY, USA (2009)





Data clustering, particle swarm optimization, TRace Within criterion, variance ratio criterion


In this paper, a novel Discrete Particle Swarm Clustering algorithm (DPSC) for data clustering has been proposed. The particle positions and velocities are defined in a discrete form and an efficient approach is developed to move the particles for constructing new clustering solutions. DPSC 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 result obtained by the proposed algorithm has been compared with the published results of Combinatorial Particle Swarm Optimization (CPSO) algorithm and Genetic Algorithm (GA). The performance analysis demonstrates the effectiveness of the proposed algorithm in solving the partitional data clustering problems.

Cite this Research Publication

R. Karthi, Arumugam, S., and K. Ramesh Kumar, “A Novel Discrete Particle Swarm Clustering Algorithm for Data Clustering”, COMPUTE '09 Proceedings of the 2nd Bangalore Annual Compute Conference, vol. 16. ACM, New York, NY, USA, 2009.