Banca de DEFESA: VICTOR JOSÉ DE SOUSA KOEHLER

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE: VICTOR JOSÉ DE SOUSA KOEHLER
DATA: 29/05/2024
HORA: 10:00
LOCAL: Centro de Informática
TÍTULO: Novos Métodos de Programação Linear Inteira Mista para o Problema das Árvores de Classificação Ótimas
PALAVRAS-CHAVES: Classificação, Árvore de decisão, Programação inteira mista
PÁGINAS: 72
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Ciência da Computação
SUBÁREA: Teoria da Computação
ESPECIALIDADE: Análise de Algoritmos e Complexidade de Computação
RESUMO: Árvores de classificação são um recurso muito útil na área de aprendizado de máquina pela facilidade de interpretação humana de suas predições. Motivado pela melhoria dos algoritmos e da capacidade de hardware para resolução de problemas de programação inteira, trabalhos recentes abordam a criação de árvores de classificação ótima através de modelos lineares, sendo o modelo mais geral intitulado Optimal Classification Trees (OCT). Propomos neste trabalho uma reformulação do OCT, inequações válidas baseada no grafo de precedência dos pontos de aprendizado e uma estratégia de branch-and-cut sobre restrições que dependem do número n de pontos que é muito grande em várias instâncias da literatura. Os resultados demonstram que a reformulação do modelo reduz em média 66% do tempo computacional do OCT, e que as inequações de precedência diminuem em 70% o número de nós resolvidos pela estratégias de branch-and-bound
MEMBROS DA BANCA:
Presidente - 2551745 - GILBERTO FARIAS DE SOUSA FILHO
Interno - 1175878 - LUCIDIO DOS ANJOS FORMIGA CABRAL
Externo à Instituição - THIAGO GOUVEIA DA SILVA