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

Imagem de Miniatura
Data
2023-02-28
Autores
Freitas, Gislaine Camila de [UNIFESP]
Orientadores
Lorena, Luiz Antonio Nogueira
Tipo
Dissertação de mestrado
Título da Revista
ISSN da Revista
Título de Volume
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.
Descrição
Citação
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.