O ALGORITMO ESPECTRAL COMO ALTERNATIVA AO ALGORITMO K-MEANS EM CONJUNTOS DE DADOS ARTIFICIAIS
Neste trabalho busca-se tratar
do problema de agrupamento de dados pela
abordagem de particionamento de grafos. Com
isto, utiliza-se uma versão espectral e obtémse
uma solução relaxada que é utilizada no
processo de agrupamento. No intuito de medir
a eficácia do método espectral utiliza-se o
algoritmo k-means para comparar resultados de
agrupamento de dados artificiais. Finalmente,
utiliza-se a medida-F para fazer o comparativo
estatístico dos métodos e inferir conclusões.
O ALGORITMO ESPECTRAL COMO ALTERNATIVA AO ALGORITMO K-MEANS EM CONJUNTOS DE DADOS ARTIFICIAIS
-
DOI: 10.22533/at.ed.4841924051
-
Palavras-chave: Particionamento, Agrupamento, Grafos, K-means.
-
Keywords: Partitioning, Clustering, Graphs, K-means.
-
Abstract:
In this work data clustering problem
is transformed in graph partitioning problem.
That way, a spectral version is used and a
relaxed solution is obtained, and then is used
in the clustering process. In order to measure
the efficacy of the spectral method, the k-means
algorithm is used to compare clustering results
with artificial data. Finally, the F-measure is
used to make the statistical comparison of the
methods and infer conclusions.
-
Número de páginas: 15
- Luciano Garim Garcia
- Leonardo Ramos Emmendorfer
- Luciano Garim
