Agrupamento Espectral Aglomerativo: Uma Proposta de Algoritmo

Resumo

Neste artigo é apresentado o agrupamento espectral baseado em uma etapa de aglomeração dos k-menores autovalores da matriz Laplaciana que representa
o conjunto de dados no grafo. O algoritmo proposto é aplicado em três conjunto de dados de formatos geom´etricos distintos e os resultados são comparados aos agrupamentos obtidos pelo método k-médias e o método de agrupamento espectral via k-médias. Para medir a performance dos algoritmos é utilizada a medida-F e os resultados são apresentados em forma de tabela e gráfico. Por fim, é feito uma discussão a respeito da sensibilidade do método espectral na variação do número de vizinhos de um elemento do conjunto de dados.