Título: Um Algoritmo Evolutivo com Memória Adaptativa para o Problema de Clusterização Automática
Autores: Cruz, Marcelo Dib; Ochi, Luiz Satoru
Resumo: Clusterização é o processo de alocar os elementos de uma base de dados em um conjunto de clusters, de modo que os elementos mais similares permaneçam no mesmo cluster e elementos não similares sejam alocados para clusters distintos. Nos algoritmos de clusterização, normalmente é assumido que o número de clusters é um dado de entrada. Contudo, em muitas aplicações de clusterização, este número ideal de clusters não pode ser determinado ou estimado previamente. Estes problemas são conhecidos como Problemas de Clusterização Automática (PCA). Neste trabalho é apresentado um Algoritmo Evolutivo Híbrido para a solução do PCA, incluindo módulos de busca local e de memória adaptativa. Resultados computacionais realizados para um conjunto de instâncias mostram a eficiência e a robustez da heurística proposta.
Palavras-chave: Clusterização Automática, Algoritmos Evolutivos, Memória Adaptativa, Mineração de Dados; a, Mineração de Dados
Páginas: 13
Código DOI: 10.21528/lmln-vol8-no4-art4
Artigo em PDF: vol8-no4-art4.pdf
Arquivo BibTex: vol8-no4-art4.bib