Dissertação - Bruna Souza dos Santos

Agrupamento de dados utilizando espectro de grafos

Autor: Bruna Souza dos Santos (Currículo Lattes)

Resumo

O presente trabalho tem como objetivo principal verificar os resultados obtidos, por um recente algoritmo de aglomeração, para o problema de agrupamento de dados. O algoritmo de aglomeração, a partir dos k-menores autovetores da matriz Laplaciana, agrupa um conjunto de dados a partir do grafo de similaridade. Utilizando a comparação com os algoritmos k-médias e espectral via k-médias, sobre um banco de dados da literatura, é possível mostrar que o algoritmo de aglomeração é uma opção promissora no estudo de agrupamentos de dados.

TEXTO COMPLETO

Palavras-chave: Espectros de grafosAgrupamento de dadosParticionamentoAlgoritmos de aglomeração