Show simple item record

dc.contributor.advisor Emmendorfer, Leonardo Ramos
dc.contributor.author Garcia, Luciano Garim
dc.date.accessioned 2021-12-14T14:17:56Z
dc.date.available 2021-12-14T14:17:56Z
dc.date.issued 2017
dc.identifier.citation GARCIA, Luciano Garim. Agrupamento espectral aglomerativo : uma proposta de algoritmo. 2017. 62f.. Dissertação (Mestrado em Engenharia da Computação) -Centro de Ciências Computacionais, Universidade Federal do Rio Grande, Rio Grande, 2017. pt_BR
dc.identifier.uri http://repositorio.furg.br/handle/1/9827
dc.description.abstract Neste trabalho é apresentado o método de agrupamento espectral baseado em uma etapa de aglomeração dos k-menores autovetores da matriz Laplaciana, que representa o conjunto de dados a partir do grafo de similaridade. O algoritmo proposto é aplicado em diversos conjuntos de dados de formatos geométricos distintos. 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. Após estudar as perfomances dos três algoritmos utilizados, conclui-se que o método apresentado neste trabalho é uma alternativa promissora ao método espectral via k-médias. pt_BR
dc.description.abstract In this work we present the spectral clustering based on an agglomeration step in the k-smallest eigenvectors in the Laplacian matrix, that represents the dataset from the similarity graph. The proposed algorithm is applied in many datasets of different geometric formats and the results are compared to the k-means method clustering and the k-means spectral clustering method. To measure the performance of the algorithms, the F-measure is used and the results are presented in table and graph form. After look at the performances from the three methods used, it is concluded that the presented method is an alternative approach to the k-means spectral clustering method. pt_BR
dc.language.iso por pt_BR
dc.rights open access pt_BR
dc.subject Agrupamento pt_BR
dc.subject Espectral pt_BR
dc.subject Particionamento pt_BR
dc.subject Aglomerativo pt_BR
dc.subject Clustering pt_BR
dc.subject Spectral pt_BR
dc.subject Partitioning pt_BR
dc.subject Agglomerative pt_BR
dc.title Agrupamento espectral aglomerativo : uma proposta de algoritmo pt_BR
dc.title.alternative Agglomerative spectral clustering : a proposed algorithm pt_BR
dc.type masterThesis pt_BR


Files in this item

This item appears in the following Collection(s)

:

  • C3 - Mestrado em Engenharia da Computação
  • Show simple item record