Um algoritmo bioinspirado para agrupamento de dados
Tipo
Dissertação
Data de publicação
2010-05-03
Periódico
Citações (Scopus)
Autores
David, Marcio Frayze
Orientador
Silva, Leandro Nunes de Castro
Título da Revista
ISSN da Revista
Título de Volume
Membros da banca
Monteiro, Luiz Henrique Alves
Bicho, Alessandro de Lima
Bicho, Alessandro de Lima
Programa
Engenharia Elétrica
Resumo
Esta dissertação aborda o uso de algoritmos bioinspirados para a tarefa de agrupamento de dados , com ênfase nos modelos de comportamentos emergentes coletivos de agentes e um novo algoritmo de agrupamento de dados chamado cBoids é apresentado. O algoritmo cBoids é uma variação do clássico modelo Boids. Neste novo algoritmo, cada Boid representa um objeto da base de dados e as três regras originais do modelo Boids foram alteradas para que os objetos da base de dados influenciem o comportamento dos Boids. Duas novas regras também foram propostas, responsáveis pela criação e destruição de centróides, que representam os clusters formados. Nos experimentos realizados nesta dissertação o algoritmo foi testado com sucesso em quatro bases de dados.
Descrição
Palavras-chave
agrupamento de dados , computação natural , Boid , data clustering , natural computation , Boid