DCCMAPI/CCET

Uma banca de PROPOSTA DE TESE/DISSERTAÇÃO de DOUTORADO foi cadastrada pelo programa.
DISCENTE: JONATAS OLIVEIRA LIMA DA SILVA
DATA: 31/03/2023
HORA: 10:00
LOCAL: Remoto
TÍTULO: Um novo framework para treinamento de Support Vector Machines
PALAVRAS-CHAVES: Support Vector Machine (SVM), Aproximação quadrática separável, Problema da mochila quadrática separável, Métodos de busca pela raiz.
PÁGINAS: 20
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Ciência da Computação
SUBÁREA: Matemática da Computação
ESPECIALIDADE: Modelos Analíticos e de Simulação
RESUMO: Apresentamos um framework para resolver o problema de treinamento de Support Vector Machine (SVM) não linear. O primeiro estágio do framework, é baseado em uma aproximação da função objetivo do problema original para que se torne separável. Nesta etapa, é utilizada aproximação diagonal, sendo esta, positiva definida. O subproblema gerado no primeiro estágio do framework, juntamente com as restrições do problema original de treinamento de SVM, é também conhecido na literatura como Problema da Mochila Quadrático Seperavável (PMQS). Para o segundo estágio do framework, são utilizados métodos de busca pela raiz de baixo custo computacional para resolver os subproblemas PMQS gerados. Para isso são utilizados métodos já existentes na literatura, assim como novas abordagens também foram desenvolvidas para aperfeiçoar o framework. São realizados experimentos numéricos para ilustrar a viabilidade e o valor prático do framework proposto.
MEMBROS DA BANCA:
Presidente - 474.245.083-34 - PAULO SÉRGIO MARQUES DOS SANTOS
Interno - 628.763.923-72 - ANDRE MACEDO SANTANA
Interno - 218.101.413-20 - JOÃO XAVIER DA CRUZ NETO
Externo à Instituição - GILSON DO NASCIMENTO SILVA - UFOB
Externo à Instituição - LUIZ CARLOS MATIOLI - UFPR