Advanced search
Start date
Betweenand
(Reference retrieved automatically from Web of Science through information on FAPESP grant and its corresponding number as mentioned in the publication by the authors.)

Combining K-Means and K-Harmonic with Fish School Search Algorithm for data clustering task on graphics processing units

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