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

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorRibeiro, Ademir Alves, 1968--
Autor(es): dc.contributorPedroso, Lucas Garcia, 1981--
Autor(es): dc.contributorUniversidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Matemática-
Autor(es): dc.creatorBenatti, Kléber Aderaldo, 1993--
Data de aceite: dc.date.accessioned2025-09-01T12:13:27Z-
Data de disponibilização: dc.date.available2025-09-01T12:13:27Z-
Data de envio: dc.date.issued2022-03-25-
Data de envio: dc.date.issued2022-03-25-
Data de envio: dc.date.issued2020-
Fonte completa do material: dc.identifierhttps://hdl.handle.net/1884/74346-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/1884/74346-
Descrição: dc.descriptionOrientador: Ademir Alves Ribeiro-
Descrição: dc.descriptionCoorientador: Lucas Garcia Pedroso-
Descrição: dc.descriptionTese (doutorado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Matemática. Defesa : Curitiba, 27/08/2021-
Descrição: dc.descriptionInclui referências: p. 109-114-
Descrição: dc.descriptionResumo: 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.-
Descrição: dc.descriptionAbstract: 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.-
Formato: dc.format1 recurso online : PDF.-
Formato: dc.formatapplication/pdf-
Formato: dc.formatapplication/pdf-
Palavras-chave: dc.subjectAnálise por agrupamento-
Palavras-chave: dc.subjectMatemática-
Título: dc.titleMétodos de agrupamento com restrições de capacidade-
Aparece nas coleções:Repositório Institucional - Rede Paraná Acervo

Não existem arquivos associados a este item.