Banca de QUALIFICAÇÃO: VICTOR JOSÉ DE SOUSA KOEHLER

Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.
DISCENTE: VICTOR JOSÉ DE SOUSA KOEHLER
DATA: 27/01/2023
HORA: 15:30
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: 40
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 - 1859144 - ANAND SUBRAMANIAN
Interno - 3048216 - BRUNO PETRATO BRUCK
Externo à Instituição - THIAGO GOUVEIA DA SILVA