Title: Uma Abordagem Evolucionária Para A Tarefa De Agrupamento De Dados
Authors: Silva, Kelly P.; Soares, Rodrigo G. F.; Ludermir, Teresa B.; Carvalho, Francisco A. T.
Resumo: A tarefa de agrupamento consiste na descoberta de grupos interessantes em uma base de dados. Tal tarefa é bastante importante e amplamente estudada na literatura. Neste trabalho, propomos um método evolucionário para a obtenção de grupos coesos e bem separados. O algoritmo proposto (AgrEvo) utiliza uma representação completa da solução, cada partição é representada por um cromossomo de tamanho variável. Os operadores de variação foram escolhidos de forma a facilitar a troca de informação entre grupos. Foram utilizadas duas funções objetivo complementares entre si para a composição da função de aptidão, com o intuito de encontrar grupos com formas arbitrárias. Um procedimento de busca local que utiliza o algoritmo k-médias foi empregado para refinar as soluções encontradas. No método proposto não há necessidade de ajuste do parâmetro do número de grupos a priori. Para avaliar o desempenho do modelo, utilizamos tanto dados reais quanto dados simulados.
Keywords: Algoritmos Evolucionários; Agrupamento de Dados
Pages: 6
Paper as PDF: 50100102.pdf
BibTex file: 50100102.bib