Título: Proposta de um Método de Classificação Baseado em Densidade para a Determinação do Número Ideal de Grupos em Problemas de Clusterização
Autores: Semaan, Gustavo Silva; Cruz, Marcelo Dib; Brito, José André de Moura; Ochi, Luiz Satoru
Resumo: A área de Cluster Analysis agrega diversos métodos de classificação não supervisionada que podem ser aplicados com o objetivo de 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 ou coeficiente. Em particular, o presente trabalho traz a proposta de um novo método de classificação denominado MRDBSCAN, que foi concebido a partir de uma calibração dos valores de parâmetros que são utilizados no conhecido método DBSCAN, que trabalha com o conceito de densidade. A qualidade das soluções obtidas é indicada pelo coeficiente silhueta, que combina coesão e separação. Os resultados apresentados neste estudo indicam que o método proposto é de fácil implementação e é competitivo em relação à qualidade das soluções quando comparado com os algoritmos mais sofisticados da literatura.
Palavras-chave: Problema de Agrupamento Automático; Densidade; Silhueta; Algoritmo DBSCAN
Páginas: 21
Código DOI: 10.21528/lmln-vol10-no4-art4
Artigo em PDF: vol10-no4-art4.pdf
Arquivo BibTex: vol10-no4-art4.bib