Um algoritmo bioinspirado para agrupamento de dados
AUTOR(ES)
Marcio Frayze David
DATA DE PUBLICAÇÃO
2010
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.
ASSUNTO(S)
ciencia da computacao agrupamento de dados computação natural boid data clustering natural computation boid
Documentos Relacionados
- Um algoritmo evolutivo rápido para agrupamento de dados
- MCAC- Monte Carlo Ant Colony : um novo algoritmo estocástico de agrupamento de dados
- Algoritmo genético híbrido aplicado ao problema de agrupamento de dados
- BEE-C: UM ALGORITMO DE ROTEAMENTO BIO-INSPIRADO PARA ECONOMIA DE ENERGIA EM REDES DE SENSORES SEM FIO
- Bee clustering : um algoritmo para agrupamento de dados inspirado em inteligência de enxames