Um estudo sobre classificação binária baseado em programação matemática : A study on binary classification based on mathematical programming

Detalhes bibliográficos
Autor(a) principal: Ribeiro, Luan Zuchi, 1994-
Data de Publicação: 2022
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/7940
Resumo: Orientador: Washington Alves de Oliveira
id UNICAMP-30_d710f62c97f45e1296eaa094fae9eb7e
oai_identifier_str oai::1261605
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Um estudo sobre classificação binária baseado em programação matemática : A study on binary classification based on mathematical programmingA study on binary classification based on mathematical programmingProgramação (Matemática)Programação (Computadores)Otimização combinatóriaProgramming (Mathematics)Computer programmingCombinatorial optimizationOrientador: Washington Alves de OliveiraDissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Ciências AplicadasResumo: Esta dissertação tem como objetivo estudar o uso de técnicas de programação matemática em um contexto de mineração de dados para a extração de informações representativas a partir de banco de dados de larga escala. Os modelos usados nessa pesquisa baseiam-se na metodologia de programação por metas e em técnicas de otimização combinatória. No caso da programação por metas, os modelos são extensões da versão ponderada e da métrica Tchebychev, além da versão de programação por metas estendida que possibilita o modelador controlar o trade-off entre equilíbrio e otimização. O estudo principal dentro da mineração de dados foi a classificação binária. Uma parte do trabalho é dedicado ao estudo de nove modelos matemáticos de programação por metas acompanhado de uma série de comparações entre eles. Testes computacionais conduzidos em um estudo de caso para dados oriundos de experimentos práticos validam esta parte da pesquisa. As análises são conduzidas sobre um conjunto de dados relacionados com a determinação se a renda de um indivíduo excederia 50 mil dólares por ano baseando-se nos dados do Censo norte americano do ano de 1995 (classificação supervisionada). Uma segunda parte do trabalho é dedicado ao estudo de uma modelo de otimização combinatória, tendo como objetivo verificar se esse modelo é útil no contexto de clusterização binária (classificação não supervisionada) quando aplicado a um banco de dados de animais bovinos. Os resultados computacionais obtidos são analisados por meio de um conjunto de procedimentos estatísticos descritivos para validar o estudo propostoAbstract: This dissertation aims to study mathematical programming techniques to extract representative information from large-scale databases in a data mining context. The models used in this research are based on goal programming methodology and combinatorial optimization techniques. For the goal programming methodology, the models are based on the weighting and Tchebychev metric and the extended goal programming that allows the modeler to control the trade-off between balance and optimization. The principal study involves binary classification. A part of the work is dedicated to studying nine mathematical models of goal programming accompanied by a series of comparisons. Computational experiments conducted in a case study for data from practical experiments validate this part of the research. Analyzes are conducted on a set of data related to determining whether an individual’s income would exceed US$50,000 per year based on 1995 US Census data (supervised classification). A second part of the work involves studying a combinatorial optimization model. The objective is to verify if this model is advantageous in binary clustering (unsupervised classification) by applying it to a bovine animal database. The computational results are studied through descriptive statistical procedures to validate the proposed studyMestradoPesquisa Operacional e Gestão de ProcessosMestre em Engenharia de Produção e de ManufaturaFuncamp[s.n.]Oliveira, Washington Alves de, 1977-Torezzan, CristianoBartmeyer, Petra MariaUniversidade Estadual de Campinas (UNICAMP). Faculdade de Ciências AplicadasPrograma de Pós-Graduação em Engenharia de Produção e de ManufaturaUNIVERSIDADE ESTADUAL DE CAMPINASRibeiro, Luan Zuchi, 1994-20222022-04-28T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf1 recurso online (91 p.) : il., digital, arquivo PDF.https://hdl.handle.net/20.500.12733/7940RIBEIRO, Luan Zuchi. Um estudo sobre classificação binária baseado em programação matemática: A study on binary classification based on mathematical programming. 2022. 1 recurso online (91 p.) Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Ciências Aplicadas, Limeira, SP. Disponível em: https://hdl.handle.net/20.500.12733/7940. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/1261605Requisitos do sistema: Software para leitura de arquivo em PDFporreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2023-03-17T13:33:04Zoai::1261605Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2023-03-17T13:33:04Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Um estudo sobre classificação binária baseado em programação matemática : A study on binary classification based on mathematical programming
A study on binary classification based on mathematical programming
title Um estudo sobre classificação binária baseado em programação matemática : A study on binary classification based on mathematical programming
spellingShingle Um estudo sobre classificação binária baseado em programação matemática : A study on binary classification based on mathematical programming
Ribeiro, Luan Zuchi, 1994-
Programação (Matemática)
Programação (Computadores)
Otimização combinatória
Programming (Mathematics)
Computer programming
Combinatorial optimization
title_short Um estudo sobre classificação binária baseado em programação matemática : A study on binary classification based on mathematical programming
title_full Um estudo sobre classificação binária baseado em programação matemática : A study on binary classification based on mathematical programming
title_fullStr Um estudo sobre classificação binária baseado em programação matemática : A study on binary classification based on mathematical programming
title_full_unstemmed Um estudo sobre classificação binária baseado em programação matemática : A study on binary classification based on mathematical programming
title_sort Um estudo sobre classificação binária baseado em programação matemática : A study on binary classification based on mathematical programming
author Ribeiro, Luan Zuchi, 1994-
author_facet Ribeiro, Luan Zuchi, 1994-
author_role author
dc.contributor.none.fl_str_mv Oliveira, Washington Alves de, 1977-
Torezzan, Cristiano
Bartmeyer, Petra Maria
Universidade Estadual de Campinas (UNICAMP). Faculdade de Ciências Aplicadas
Programa de Pós-Graduação em Engenharia de Produção e de Manufatura
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Ribeiro, Luan Zuchi, 1994-
dc.subject.por.fl_str_mv Programação (Matemática)
Programação (Computadores)
Otimização combinatória
Programming (Mathematics)
Computer programming
Combinatorial optimization
topic Programação (Matemática)
Programação (Computadores)
Otimização combinatória
Programming (Mathematics)
Computer programming
Combinatorial optimization
description Orientador: Washington Alves de Oliveira
publishDate 2022
dc.date.none.fl_str_mv 2022
2022-04-28T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/7940
RIBEIRO, Luan Zuchi. Um estudo sobre classificação binária baseado em programação matemática: A study on binary classification based on mathematical programming. 2022. 1 recurso online (91 p.) Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Ciências Aplicadas, Limeira, SP. Disponível em: https://hdl.handle.net/20.500.12733/7940. Acesso em: 3 set. 2024.
url https://hdl.handle.net/20.500.12733/7940
identifier_str_mv RIBEIRO, Luan Zuchi. Um estudo sobre classificação binária baseado em programação matemática: A study on binary classification based on mathematical programming. 2022. 1 recurso online (91 p.) Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Ciências Aplicadas, Limeira, SP. Disponível em: https://hdl.handle.net/20.500.12733/7940. Acesso em: 3 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/1261605
Requisitos do sistema: Software para leitura de arquivo em PDF
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
1 recurso online (91 p.) : il., digital, arquivo PDF.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809189187890446336