ALGORITMO BRKGA APLICADO AO COMITE DE AGRUPAMENTOS

O Comitê de Agrupamentos (CA) tem, por fundamento, a combinação de diferentes partições (soluções de agrupamento) de uma base de dados em uma partição consenso. De acordo com a literatura, esta partição é menos sensível a ruídos e apresenta maior qualidade, quando comparada às partições base. Este trabalho traz a proposta de um algoritmo de CA, denominado GA-CE, que combina a metaheurística BRKGA como função consenso e o uso de três diferentes estratégias de geração das partições base. O GA-CE foi comparado com 6 relevantes algoritmos da literatura em 20 bases de dados, considerando dois conhecidos índices de validação externa conhecidos na literatura do CA: NMI e AR. A partir dos experimentos computacionais realizados, observou-se, em geral, que o algoritmo GA-CE produziu de partições consenso de boa qualidade, quando comparado aos principais algoritmos da literatura.