Clustering and swarm intelligence with parallel computing using GPU
| Full text | |
| Author(s): |
Serapiao, Adriane B. S.
[1]
;
Correa, Guilherme S.
[1]
;
Goncalves, Felipe B.
[1]
;
Carvalho, Veronica O.
[1]
Total Authors: 4
|
| Affiliation: | [1] Univ Estadual Paulista, UNESP, IGCE, DEMAC, Sao Paulo - Brazil
Total Affiliations: 1
|
| Document type: | Journal article |
| Source: | APPLIED SOFT COMPUTING; v. 41, p. 290-304, APR 2016. |
| Web of Science Citations: | 30 |
| Abstract | |
Data clustering is related to the split of a set of objects into smaller groups with common features. Several optimization techniques have been proposed to increase the performance of clustering algorithms. Swarm Intelligence (SI) algorithms are concerned with optimization problems and they have been successfully applied to different domains. In this work, a Swarm Clustering Algorithm (SCA) is proposed based on the standard K-Means and on K-Harmonic Means (KHM) clustering algorithms, which are used as fitness functions for a SI algorithm: Fish School Search (FSS). The motivation is to exploit the search capability of SI algorithms and to avoid the major limitation of falling into locally optimal values of the K-Means algorithm. Because of the inherent parallel nature of the SI algorithms, since the fitness function can be evaluated for each individual in an isolated manner, we have developed the parallel implementation on GPU of the SCAB, comparing the performances with their serial implementation. The interest behind proposing SCA is to verify the ability of FSS algorithm to deal with the clustering task and to study the difference of performance of FSS-SCA implemented on CPU and on GPU. Experiments with 13 benchmark datasets have shown similar or slightly better quality of the results compared to standard K-Means algorithm and Particle Swarm Algorithm (PSO) algorithm. There results of using FSS for clustering are promising. (C) 2015 Elsevier By. All rights reserved. (AU) | |
| FAPESP's process: | 13/08741-0 - Fish School Search algorithm on GPU to the task of data clustering analysis |
| Grantee: | Guilherme Sanchez Corrêa |
| Support type: | Scholarships in Brazil - Scientific Initiation |
| FAPESP's process: | 13/08730-8 - Development of clustering techniques with nature inspired algorithms and CUDA-based implementation |
| Grantee: | Felipe Bonon Gonçalves |
| Support type: | Scholarships in Brazil - Scientific Initiation |
| FAPESP's process: | 13/23027-1 - Clustering and swarm intelligence with parallel computing using GPU |
| Grantee: | Adriane Beatriz de Souza Serapião |
| Support type: | Regular Research Grants |