Development of clustering techniques with nature inspired algorithms and CUDA-based implementation

• Grant number: 13/08730-8
• Support type: Scholarships in Brazil - Scientific Initiation
• Effective date (Start): July 01, 2013
• Effective date (End): June 30, 2014
• Field of knowledge: Physical Sciences and Mathematics - Computer Science
• Principal Investigator: Adriane Beatriz de Souza Serapião
• Grantee: Felipe Bonon Gonçalves
• Home Institution: Instituto de Geociências e Ciências Exatas (IGCE). Universidade Estadual Paulista (UNESP). Campus de Rio Claro. Rio Claro , SP, Brazil

Abstract

Cluster analysis is one of the main techniques in the Data Mining area, and a way of unsupervised pattern recognition. Cluster analysis is a division of data into groups of similarity, according to established rules. In this project, two recent Swarm Intelligence algorithms are used for cluster analysis of numerical data. The bioinspired optimization methods, Firefly Algorithm and Bat Algorithm, will be adapted to perform the task of data clustering using the partitioning approach. Two different implementations of each algorithm are proposed: the sequential mode in CPU and the parallel programming using GPU with CUDA. The results of both implementations are compared with each other for each of the studied Swarm Intelligence algorithms in order to analyze the performance of the data clustering task.

Scientific publications

(References retrieved automatically from Web of Science and SciELO through information on FAPESP grants and their corresponding numbers as mentioned in the publications by the authors)

SERAPIAO, ADRIANE B. S.; CORREA, GUILHERME S.; GONCALVES, FELIPE B.; CARVALHO, VERONICA O. Combining K-Means and K-Harmonic with Fish School Search Algorithm for data clustering task on graphics processing units. APPLIED SOFT COMPUTING, v. 41, p. 290-304, APR 2016. Web of Science Citations: 30.