Abstract

COLANZI, Thelma Elita et al. Application of Bio-inspired Metaheuristics in the Data Clustering Problem. CLEIej [online]. 2011, vol.14, n.3, pp.6-6. ISSN 0717-5000.

Abstract Clustering analysis includes a number of different algorithms and methods for grouping objects by their similar characteristics into categories. In recent years, considerable effort has been made to improve such algorithms performance. In this sense, this paper explores three different bio-inspired metaheuristics in the clustering problem: Genetic Algorithms (GAs), Ant Colony Optimization (ACO), and Artificial Immune Systems (AIS). This paper proposes some refinements to be applied to these metaheuristics in order to improve their performance in the data clustering problem. The performance of the proposed algorithms is compared on five different numeric UCI databases. The results show that GA, ACO and AIS based algorithms are able to efficiently and automatically forming natural groups from a pre-defined number of clusters.

Keywords : clustering problem; genetic algorithms; ant colony optimization; artificial immune systems.

        · abstract in Portuguese     · text in English     · English ( pdf )