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