DocumentCode :
2913508
Title :
Study of different approach to clustering data by using the Particle Swarm Optimization Algorithm
Author :
Esmin, A.A.A. ; Pereira, D.L. ; De Araújo, F. P A
Author_Institution :
Comput. Sci. Dept., Fed. Univ. of Lavras, Lavras
fYear :
2008
fDate :
1-6 June 2008
Firstpage :
1817
Lastpage :
1822
Abstract :
This paper proposes two new data clustering approaches using the particle swarm optimization algorithm (PSO). It is shown how the PSO can be used to find centroids of a user specified number of clusters. The proposed approaches are an attempt to improve the Merwe and Engelbrecht method using different fitness functions and considering the situation where data is uniformly distributed. The data clustering PSO algorithm, using the original and proposed fitness functions is evaluated on well known data sets. Notable improvements on the results were achieved by the modifications, this shows the potential of the PSO, not only on data clustering but also on the several areas it can be applied.
Keywords :
combinatorial mathematics; computational complexity; data analysis; particle swarm optimisation; pattern clustering; NP-complete combinatory optimization problem; data clustering; particle swarm optimization algorithm; Clustering algorithms; Evolutionary computation; Particle swarm optimization;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation, 2008. CEC 2008. (IEEE World Congress on Computational Intelligence). IEEE Congress on
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4244-1822-0
Electronic_ISBN :
978-1-4244-1823-7
Type :
conf
DOI :
10.1109/CEC.2008.4631035
Filename :
4631035
Link To Document :
بازگشت