Métodos de agrupamento com restrições de capacidade

Detalhes bibliográficos
Ano de defesa: 2021
Autor(a) principal: Benatti, Kléber Aderaldo, 1993-
Orientador(a): Ribeiro, Ademir Alves, 1968-
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Análise por agrupamento
Matemática
Link de acesso: https://hdl.handle.net/1884/74346
Resumo: Orientador: Ademir Alves Ribeiro
id UFPR_3fe63e085ceb197aabb67be995980a66
oai_identifier_str oai:acervodigital.ufpr.br:1884/74346
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str
spelling Benatti, Kléber Aderaldo, 1993-Pedroso, Lucas Garcia, 1981-Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em MatemáticaRibeiro, Ademir Alves, 1968-2022-03-25T13:12:19Z2022-03-25T13:12:19Z2021https://hdl.handle.net/1884/74346Orientador: Ademir Alves RibeiroCoorientador: Lucas Garcia PedrosoTese (doutorado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Matemática. Defesa : Curitiba, 27/08/2021Inclui referências: p. 109-114Resumo: Neste texto, apresentamos uma revisão de conceitos acerca dos métodos de agrupamento, com maior foco nos baseados em centroides. Para além das abordagens clássicas, apresentamos variações que podem ser úteis em algumas aplicações práticas, como a definição a priori do número de pontos de cada grupo e métodos que lidam com essas restrições. Abordamos uma formulação mais geral para o problema de agrupamento com restrições, onde cada ponto tem um peso associado e a soma dos pesos dos pontos que compõem cada grupo é estabelecida previamente. Tratamos este pro­blema sob as perspectivas fuzzy e não fuzzy. Por fim, apresentamos testes numéricos que atestam a competitividade de nossos métodos ante os clássicos nos casos comparáveis.Abstract: In this work, we present a review of concepts about clustering methods, with focus on centroid-based methods. In addition to the classic approaches, we present the constraints that may be useful in some practical applications, such as the a priori definition of the number of points in each group, and methods that deal with these constraints. We approach a more general formulation to the constrained clustering problem, where each point has an associated weight, and the sum of the weights of the points that make up each group is established a priori. We approach this problem from a nonfuzzy and fuzzy perspective. Finally, we present numerical tests that show the competitiveness of our methods compared to the classics in comparable cases.1 recurso online : PDF.application/pdfAnálise por agrupamentoMatemáticaMétodos de agrupamento com restrições de capacidadeinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALR - T - KLEBER ADERALDO BENATTI.pdfapplication/pdf26874376https://acervodigital.ufpr.br/bitstream/1884/74346/1/R%20-%20T%20-%20KLEBER%20ADERALDO%20BENATTI.pdfac94a1831aac9d90603795fe65edc8ceMD51open access1884/743462022-03-25 10:12:19.949open accessoai:acervodigital.ufpr.br:1884/74346Repositório InstitucionalPUBhttp://acervodigital.ufpr.br/oai/requestinformacaodigital@ufpr.bropendoar:3082022-03-25T13:12:19Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Métodos de agrupamento com restrições de capacidade
title Métodos de agrupamento com restrições de capacidade
spellingShingle Métodos de agrupamento com restrições de capacidade
Benatti, Kléber Aderaldo, 1993-
Análise por agrupamento
Matemática
title_short Métodos de agrupamento com restrições de capacidade
title_full Métodos de agrupamento com restrições de capacidade
title_fullStr Métodos de agrupamento com restrições de capacidade
title_full_unstemmed Métodos de agrupamento com restrições de capacidade
title_sort Métodos de agrupamento com restrições de capacidade
author Benatti, Kléber Aderaldo, 1993-
author_facet Benatti, Kléber Aderaldo, 1993-
author_role author
dc.contributor.other.pt_BR.fl_str_mv Pedroso, Lucas Garcia, 1981-
Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Matemática
dc.contributor.author.fl_str_mv Benatti, Kléber Aderaldo, 1993-
dc.contributor.advisor1.fl_str_mv Ribeiro, Ademir Alves, 1968-
contributor_str_mv Ribeiro, Ademir Alves, 1968-
dc.subject.por.fl_str_mv Análise por agrupamento
Matemática
topic Análise por agrupamento
Matemática
description Orientador: Ademir Alves Ribeiro
publishDate 2021
dc.date.issued.fl_str_mv 2021
dc.date.accessioned.fl_str_mv 2022-03-25T13:12:19Z
dc.date.available.fl_str_mv 2022-03-25T13:12:19Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/1884/74346
url https://hdl.handle.net/1884/74346
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 1 recurso online : PDF.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/74346/1/R%20-%20T%20-%20KLEBER%20ADERALDO%20BENATTI.pdf
bitstream.checksum.fl_str_mv ac94a1831aac9d90603795fe65edc8ce
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv informacaodigital@ufpr.br
_version_ 1847526215348387840

Registros relacionados