Título: Método Baseado em Combinação de Soluções com Particionamento de Grafos para o Problema de Agrupamento Automático
Autores: Semaan, Gustavo Silva; Rodrigues, Walace; Brito, José André de Moura; Ochi, Luiz Satoru
Resumo: Os métodos de classificação podem ser aplicados com duas finalidades, quais sejam: identificar grupos dentro de um conjunto de dados, supondo fixado o número de grupos e uma função objetivo, ou identificar o número ideal de grupos mediante avaliação de algum índice de validação. Neste sentido, o presente trabalho traz a proposta de um método de combinação de agrupamentos baseada no particionamento de grafos para a obtenção de padrões em soluções para o problema de agrupamento automático. A qualidade das soluções obtidas com a utilização do método proposto é avaliada mediante a aplicação do índice silhueta, que combina coesão e separação. Foram realizados experimentos preliminares com o objetivo de selecionar instâncias que possuem tendência à formação de agrupamentos por meio da utilização da Estatística de Hopkins. Os resultados apresentados neste estudo indicam que o método proposto foi capaz de identificar padrões nas soluções do conjunto base, obtidas com a utilização do algoritmo da literatura baseado em densidade, DBSCAN. Além disso, as soluções obtidas com o método proposto foram equivalentes ou superiores às soluções do conjunto base.
Palavras-chave: Problema de Agrupamento Automático; Comitê de Agrupamentos; Estatística de Hopkins; Índice Silhueta
Páginas: 15
Código DOI: 10.21528/lmln-vol13-no1-art4
Artigo em PDF: vol13-no1-art4.pdf
Arquivo BibTex: vol13-no1-art4.bib