
Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
| Metadados | Descrição | Idioma |
|---|---|---|
| Autor(es): dc.contributor | Pola, Ives Renê Venturini | - |
| Autor(es): dc.contributor | Pola, Ives Renê Venturini | - |
| Autor(es): dc.contributor | Casanova, Dalcimar | - |
| Autor(es): dc.contributor | Barbosa, Marco Antonio de Castro | - |
| Autor(es): dc.creator | Adami, Thiago Henrique | - |
| Data de aceite: dc.date.accessioned | 2025-08-29T12:11:55Z | - |
| Data de disponibilização: dc.date.available | 2025-08-29T12:11:55Z | - |
| Data de envio: dc.date.issued | 2023-07-06 | - |
| Data de envio: dc.date.issued | 2023-07-06 | - |
| Data de envio: dc.date.issued | 2023-06-20 | - |
| Fonte completa do material: dc.identifier | http://repositorio.utfpr.edu.br/jspui/handle/1/31688 | - |
| Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/1090801 | - |
| Descrição: dc.description | The 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.description | O 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.format | application/pdf | - |
| Idioma: dc.language | pt_BR | - |
| Publicador: dc.publisher | Universidade Tecnológica Federal do Paraná | - |
| Publicador: dc.publisher | Pato Branco | - |
| Publicador: dc.publisher | Brasil | - |
| Publicador: dc.publisher | Departamento Acadêmico de Informática | - |
| Publicador: dc.publisher | Engenharia de Computação | - |
| Publicador: dc.publisher | UTFPR | - |
| Direitos: dc.rights | openAccess | - |
| Direitos: dc.rights | http://creativecommons.org/licenses/by/4.0/ | - |
| Palavras-chave: dc.subject | Análise por agrupamento | - |
| Palavras-chave: dc.subject | Grafos de ligação | - |
| Palavras-chave: dc.subject | Cluster (Sistema de computador) | - |
| Palavras-chave: dc.subject | Algorítmos computacionais | - |
| Palavras-chave: dc.subject | Cluster analysis | - |
| Palavras-chave: dc.subject | Bond graphs | - |
| Palavras-chave: dc.subject | Cluster analysis - Computer programs | - |
| Palavras-chave: dc.subject | Computer algorithms | - |
| Palavras-chave: dc.subject | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO | - |
| Título: dc.title | Desenvolvimento de um método de clustering baseado em grafos de similaridade | - |
| Título: dc.title | Development of a clustering method based on similarity graphs | - |
| Tipo de arquivo: dc.type | livro digital | - |
| Aparece nas coleções: | Repositorio Institucional da UTFPR - RIUT | |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: