BRKGA ALGORITHM APPLIED TO THE GROUPING COMMITTEE

Vol 56, 2024 - 309218
Complete Articles (CA)
Favorite this paper
How to cite this paper?
Abstract

The Clustering Committee (CA) is based on the combination of different partitions (clustering solutions) of a database into a consensus partition. According to the literature, this partition is less sensitive to noise and has higher quality when compared to the base partitions. This work proposes a CA algorithm (called GA-CE), which combines the BRKGA metaheuristic as a consensus function and the use of three different strategies for generating base partitions. The GA-CE was compared with 6 relevant algorithms in the literature in 20 databases, considering two known (in the CA literature) external validation indices NMI and RA. From the computational experiments performed, it was observed, in general, that the GA-CE algorithm produced good quality consensus partitions, when compared to the main algorithms in the literature.

Share your ideas or questions with the authors!

Did you know that the greatest stimulus in scientific and cultural development is curiosity? Leave your questions or suggestions to the author!

Sign in to interact

Have a question or suggestion? Share your feedback with the authors!

Institutions
  • 1 Instituto de Computação - Universidade Federal Fluminense
  • 2 Insstituto de Computação - Universidade Federal Fluminense
  • 3 Escola Nacional de Ciências Estatísticas (ENCE/IBGE)
Track
  • 24. SS-CRIS-Smart and Sustainable Cities & Regions
Keywords
Groupings Committee
Cluster Analysis
Optimization
BRKGA