An Efficient Hybrid Particle Swarm Optimization for Data Clustering
M. Seetha · International Journal of Data Mining & Knowledge Management Process · 2012
This paper presents an efficient hybrid method, namely fuzzy particle swarm optimization (FPSO) and fuzzy c-means (FCM) algorithms, to solve the fuzzy clustering problem, especially for large sizes.When the problem becomes large, the FCM algorithm may result in uneven distribution of data, making it difficult to find an optimal solution in reasonable amount of time.The PSO algorithm does find a good or nearoptimal solution in reasonable time, but its performance was improved by seeding the initial swarm with the result of the c-means algorithm.The fuzzy c-means, PSO and FPSO algorithms are compared using the performance factors of object function value (OFV) and CPU execution time.It was ascertained that the computational times for the FPSO method outperforms the FCM and PSO method and had higher solution quality in terms of the objective function value (OFV).