Pantheon Institutional repository
Collect, preserve and disseminate digital academic production in all areas of knowledge.
Comprise the assets of the repository, in addition to theses and dissertations at UFRJ, scientific articles, electronic books, book chapters and papers presented at events for teachers, researchers, administrative staff and students of master's and doctoral degrees.
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11422/26308
| Type: | Dissertação |
| Title: | Dois enfoques para a resolução do problema de agrupamento |
| Author(s)/Inventor(s): | Linhares, Marcella Braga de Assis |
| Advisor: | Maculan Filho, Nelson |
| Co-advisor: | Pinto, Renan Vicente |
| Abstract: | Neste trabalho, um estudo sobre duas novas abordagens para o problema de agrupamento é apresentado. Além de mostrar o desenvolvimento detalhado de dois modelos matemáticos propostos, esta pesquisa aponta para a importância de uma boa modelagem e para a diferença que ela pode causar na prática, contribuindo para o avanço na resolução do problema e, consequentemente, para o campo da programação matemática em geral. O diferencial dos novos modelos é que eles são desenvolvidos de maneira a evitar o problema da não diferenciabilidade e não convexidade em sua relaxação contínua. E a relevância destas novas abordagens são consolidadas através dos resultados computacionais desenvolvidos como experimentos comparativos para mostrar a força dos modelos propostos em contraste com outros modelos conhecidos e estudados na literatura. |
| Abstract: | In this paper, a study on two new approaches to the clustering problem is presented. Besides showing the detailed development of two proposed mathematical models, this research points to the importance of good modeling and the difference it can make in practice, contributing to the advancement in solving the problem and, consequently, to the field of mathematical programming in general. The distinguishing feature of the new models is that they are developed in a way that avoids the problem of non-differentiability and nonconvexity in their continuous relaxation. And the relevance of these new approaches are consolidated through the computational results developed as comparative experiments to show the strength of the proposed models in contrast to other known and studied models in the literature. |
| Keywords: | Programação matemática Modelagem matemática Algoritmos Agrupamento de dados Otimização matemática Pesquisa operacional Mathematical optimization Mathematical models Algorithms Clustering algorithms Operations research Data mining |
| Subject CNPq: | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::MATEMATICA DA COMPUTACAO::MODELOS ANALITICOS E DE SIMULACAO |
| Program: | Programa de Pós-Graduação em Engenharia de Sistemas e Computação |
| Production unit: | Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia |
| Publisher: | Universidade Federal do Rio de Janeiro |
| Issue Date: | Dec-2021 |
| Publisher country: | Brasil |
| Language: | por |
| Right access: | Acesso Aberto |
| Citation: | LINHARES, Marcella Braga de Assis. Dois enfoques para a resolução do problema de agrupamento. 2021. 67 f. Dissertação (Mestrado) - Programa de Pós-Graduação em Engenharia de Sistemas e Computação, COPPE, Universidade Federal do Rio de Janeiro, Rio de Janeiro, 2021. |
| Appears in Collections: | Engenharia de Sistemas e Computação |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 944817.pdf | 435.56 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.