Algoritmos de consenso para o problema de agrupamento de dados com restrições

Detalhes bibliográficos
Autor(a) principal: Freitas, Gislaine Camila de [UNIFESP]
Data de Publicação: 2023
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UNIFESP
Texto Completo: https://repositorio.unifesp.br/handle/11600/67223
Resumo: O Agrupamento de Dados é uma tarefa importante em Aprendizado de Máquina. Essa tarefa é realizada geralmente de forma não supervisionada, entretanto, a literatura evidencia que a utilização de informações providas por um supervisor externo pode melhorar a qualidade do agrupamento obtido. Existem diversas técnicas propostas na literatura para resolver esse problema, de heurísticas, meta-heurísticas a métodos exatos. Apesar de algumas terem aspectos similares, a qualidade do agrupamento obtido por elas divergem. Essa característica fez com que o consenso entre essas técnicas se tornasse o principal foco da pesquisa proposta nesse trabalho. Inicialmente, foi realizado um estudo sobre as técnicas de Agrupamento de Dados com Restrições propostas na literatura, evidenciando suas vantagens e desvantagens. Posteriormente foram propostos algoritmos de consenso que consideram as soluções obtidas por essas técnicas. Os experimentos computacionais demonstram que os métodos propostos apresentam melhores resultados em termos de qualidade em relação à quatro modelos da literatura.
id UFSP_ed3165d08003f1bba12392a6b676f07c
oai_identifier_str oai:repositorio.unifesp.br/:11600/67223
network_acronym_str UFSP
network_name_str Repositório Institucional da UNIFESP
repository_id_str 3465
spelling Algoritmos de consenso para o problema de agrupamento de dados com restriçõesAgrupamento de dadosAgrupamento de dados com restriçõesAlgoritmo de consensoO Agrupamento de Dados é uma tarefa importante em Aprendizado de Máquina. Essa tarefa é realizada geralmente de forma não supervisionada, entretanto, a literatura evidencia que a utilização de informações providas por um supervisor externo pode melhorar a qualidade do agrupamento obtido. Existem diversas técnicas propostas na literatura para resolver esse problema, de heurísticas, meta-heurísticas a métodos exatos. Apesar de algumas terem aspectos similares, a qualidade do agrupamento obtido por elas divergem. Essa característica fez com que o consenso entre essas técnicas se tornasse o principal foco da pesquisa proposta nesse trabalho. Inicialmente, foi realizado um estudo sobre as técnicas de Agrupamento de Dados com Restrições propostas na literatura, evidenciando suas vantagens e desvantagens. Posteriormente foram propostos algoritmos de consenso que consideram as soluções obtidas por essas técnicas. Os experimentos computacionais demonstram que os métodos propostos apresentam melhores resultados em termos de qualidade em relação à quatro modelos da literatura.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)Universidade Federal de São PauloLorena, Luiz Antonio Nogueirahttp://lattes.cnpq.br/7195702087655314http://lattes.cnpq.br/9805385735433478Freitas, Gislaine Camila de [UNIFESP]2023-03-10T14:37:05Z2023-03-10T14:37:05Z2023-02-28info:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/publishedVersion45 f.application/pdfFreitas, Gislaine Camila de. Algoritmos de Consenso para o Problema de Agrupamento de Dados com Restrições. 2023. 45f. Dissertação de (mestrado em Pesquisa Operacional) – Universidade Federal de São Paulo - Instituto Tecnológico de Aeronáutica, São José dos Campos, 2023.https://repositorio.unifesp.br/handle/11600/67223porSão José dos Camposinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UNIFESPinstname:Universidade Federal de São Paulo (UNIFESP)instacron:UNIFESP2024-08-12T14:19:17Zoai:repositorio.unifesp.br/:11600/67223Repositório InstitucionalPUBhttp://www.repositorio.unifesp.br/oai/requestbiblioteca.csp@unifesp.bropendoar:34652024-08-12T14:19:17Repositório Institucional da UNIFESP - Universidade Federal de São Paulo (UNIFESP)false
dc.title.none.fl_str_mv Algoritmos de consenso para o problema de agrupamento de dados com restrições
title Algoritmos de consenso para o problema de agrupamento de dados com restrições
spellingShingle Algoritmos de consenso para o problema de agrupamento de dados com restrições
Freitas, Gislaine Camila de [UNIFESP]
Agrupamento de dados
Agrupamento de dados com restrições
Algoritmo de consenso
title_short Algoritmos de consenso para o problema de agrupamento de dados com restrições
title_full Algoritmos de consenso para o problema de agrupamento de dados com restrições
title_fullStr Algoritmos de consenso para o problema de agrupamento de dados com restrições
title_full_unstemmed Algoritmos de consenso para o problema de agrupamento de dados com restrições
title_sort Algoritmos de consenso para o problema de agrupamento de dados com restrições
author Freitas, Gislaine Camila de [UNIFESP]
author_facet Freitas, Gislaine Camila de [UNIFESP]
author_role author
dc.contributor.none.fl_str_mv Lorena, Luiz Antonio Nogueira
http://lattes.cnpq.br/7195702087655314
http://lattes.cnpq.br/9805385735433478
dc.contributor.author.fl_str_mv Freitas, Gislaine Camila de [UNIFESP]
dc.subject.por.fl_str_mv Agrupamento de dados
Agrupamento de dados com restrições
Algoritmo de consenso
topic Agrupamento de dados
Agrupamento de dados com restrições
Algoritmo de consenso
description O Agrupamento de Dados é uma tarefa importante em Aprendizado de Máquina. Essa tarefa é realizada geralmente de forma não supervisionada, entretanto, a literatura evidencia que a utilização de informações providas por um supervisor externo pode melhorar a qualidade do agrupamento obtido. Existem diversas técnicas propostas na literatura para resolver esse problema, de heurísticas, meta-heurísticas a métodos exatos. Apesar de algumas terem aspectos similares, a qualidade do agrupamento obtido por elas divergem. Essa característica fez com que o consenso entre essas técnicas se tornasse o principal foco da pesquisa proposta nesse trabalho. Inicialmente, foi realizado um estudo sobre as técnicas de Agrupamento de Dados com Restrições propostas na literatura, evidenciando suas vantagens e desvantagens. Posteriormente foram propostos algoritmos de consenso que consideram as soluções obtidas por essas técnicas. Os experimentos computacionais demonstram que os métodos propostos apresentam melhores resultados em termos de qualidade em relação à quatro modelos da literatura.
publishDate 2023
dc.date.none.fl_str_mv 2023-03-10T14:37:05Z
2023-03-10T14:37:05Z
2023-02-28
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv Freitas, Gislaine Camila de. Algoritmos de Consenso para o Problema de Agrupamento de Dados com Restrições. 2023. 45f. Dissertação de (mestrado em Pesquisa Operacional) – Universidade Federal de São Paulo - Instituto Tecnológico de Aeronáutica, São José dos Campos, 2023.
https://repositorio.unifesp.br/handle/11600/67223
identifier_str_mv Freitas, Gislaine Camila de. Algoritmos de Consenso para o Problema de Agrupamento de Dados com Restrições. 2023. 45f. Dissertação de (mestrado em Pesquisa Operacional) – Universidade Federal de São Paulo - Instituto Tecnológico de Aeronáutica, São José dos Campos, 2023.
url https://repositorio.unifesp.br/handle/11600/67223
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 45 f.
application/pdf
dc.coverage.none.fl_str_mv São José dos Campos
dc.publisher.none.fl_str_mv Universidade Federal de São Paulo
publisher.none.fl_str_mv Universidade Federal de São Paulo
dc.source.none.fl_str_mv reponame:Repositório Institucional da UNIFESP
instname:Universidade Federal de São Paulo (UNIFESP)
instacron:UNIFESP
instname_str Universidade Federal de São Paulo (UNIFESP)
instacron_str UNIFESP
institution UNIFESP
reponame_str Repositório Institucional da UNIFESP
collection Repositório Institucional da UNIFESP
repository.name.fl_str_mv Repositório Institucional da UNIFESP - Universidade Federal de São Paulo (UNIFESP)
repository.mail.fl_str_mv biblioteca.csp@unifesp.br
_version_ 1814268413574381568

Registros relacionados