Desenvolvimento de um método de clustering baseado em grafos de similaridade

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorPola, Ives Renê Venturini-
Autor(es): dc.contributorPola, Ives Renê Venturini-
Autor(es): dc.contributorCasanova, Dalcimar-
Autor(es): dc.contributorBarbosa, Marco Antonio de Castro-
Autor(es): dc.creatorAdami, Thiago Henrique-
Data de aceite: dc.date.accessioned2025-08-29T12:11:55Z-
Data de disponibilização: dc.date.available2025-08-29T12:11:55Z-
Data de envio: dc.date.issued2023-07-06-
Data de envio: dc.date.issued2023-07-06-
Data de envio: dc.date.issued2023-06-20-
Fonte completa do material: dc.identifierhttp://repositorio.utfpr.edu.br/jspui/handle/1/31688-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/1090801-
Descrição: dc.descriptionThe clustering process consists in, starting from a dataset, extracting clusters which contains similar data. On the other hand, not all the clustering methods aim to reduce or remove the overlap between identified clusters. Therefore, the present work proposes the development of a clustering method based on similarity graphs extracted from metric spaces containing feature vectors, which objective is to minimize the overlap between clusters. The proposed clustering method is a combination of DBSCAN and range query (Rq) techniques, and introduces the k-nearest neighbors query (kNNq) as an upper bound of the neighborhood observed by the Rq. The overlap factor is a ratio which considers the number of elements which are in the neighborhood of more than one cluster. Over the input parameter combinations and test spaces, the clustering method presented better or equivalent results to those obtained by DBSCAN, both on the identified clusters and on the evaluation metrics.-
Descrição: dc.descriptionO processo de clustering consiste em, a partir de um conjunto de dados, obter conjuntos que agrupem dados similares entre si. No entanto, nem todos os algoritmos de clustering se preocupam em reduzir ou eliminar a sobreposição entre os agrupamentos identificados. Dessa maneira, o presente trabalho apresenta um método de clustering baseado em grafos de similaridade extraídos de espaços métricos contendo vetores de características, com o objetivo de minimizar o fator de sobreposição entre clusters. O método de clustering desenvolvido é uma combinação das técnicas DBSCAN e consulta por abrangência (Rq), e introduz a consulta aos k-vizinhos mais próximos (kNNq) como o limite superior para a vizinhança retornada pela Rq. O fator de sobreposição é uma razão que considera o número de elementos que estão na vizinhança de mais de um cluster. Nas combinações de parâmetros de entrada utilizados e nos espaços de teste, o método de clustering apresentou resultados melhores que ou iguais aos obtidos pelo DBSCAN, tanto nos agrupamentos identificados como nos fatores de sobreposição calculados.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Publicador: dc.publisherUniversidade Tecnológica Federal do Paraná-
Publicador: dc.publisherPato Branco-
Publicador: dc.publisherBrasil-
Publicador: dc.publisherDepartamento Acadêmico de Informática-
Publicador: dc.publisherEngenharia de Computação-
Publicador: dc.publisherUTFPR-
Direitos: dc.rightsopenAccess-
Direitos: dc.rightshttp://creativecommons.org/licenses/by/4.0/-
Palavras-chave: dc.subjectAnálise por agrupamento-
Palavras-chave: dc.subjectGrafos de ligação-
Palavras-chave: dc.subjectCluster (Sistema de computador)-
Palavras-chave: dc.subjectAlgorítmos computacionais-
Palavras-chave: dc.subjectCluster analysis-
Palavras-chave: dc.subjectBond graphs-
Palavras-chave: dc.subjectCluster analysis - Computer programs-
Palavras-chave: dc.subjectComputer algorithms-
Palavras-chave: dc.subjectCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO-
Título: dc.titleDesenvolvimento de um método de clustering baseado em grafos de similaridade-
Título: dc.titleDevelopment of a clustering method based on similarity graphs-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositorio Institucional da UTFPR - RIUT

Não existem arquivos associados a este item.