Use este identificador para citar ou linkar para este item:
http://hdl.handle.net/1843/46005
Tipo: | Dissertação |
Título: | Ensemble pruning via an integer programming approach with diversity constraints |
Título(s) alternativo(s): | Poda de Ensemble via uma abordagem de programação inteira com restrições de diversidade |
Autor(es): | Marcelo Antônio Mendes Bastos |
Primeiro Orientador: | Cristiano Arbex Valle |
Primeiro Coorientador: | Humberto César Brandão de Oliveira |
Primeiro membro da banca : | Gisele Lobo Pappa |
Segundo membro da banca: | Túlio Ângelo Machado Toffolo |
Resumo: | Ensemble learning uses multiple classifiers in the hope of obtaining better predictive performance. Empirical studies have shown that ensemble pruning, that is, choosing an appropriate subset of the available classifiers, can lead to comparable or better predictions than using all classifiers. In this thesis, we consider a binary classification problem and propose an integer programming (IP) approach for selecting optimal classifier subsets. We propose a flexible objective function to adapt to desired criteria of different datasets. We also propose constraints to ensure minimum diversity levels in the ensemble. Despite the general case of IP being NP-Hard, state-of-the-art solvers are able to quickly obtain good solutions for datasets with up to 60000 data points. Our approach yields competitive results when compared to others pruning algorithms in literature. |
Abstract: | Aprendizagem por ensemble utiliza múltiplos classificadores na expectativa de obter um melhor desempenho preditivo. Estudos empíricos vem mostrando que a poda de ensembles, isto é, a escolha de um subconjunto apropriado dos classificadores disponíveis, pode levar a previsões comparáveis ou melhores do que usar todos os classificadores. Nesta dissertação, consideramos um problema de classificação binária e propomos uma abordagem de programação inteira (PI) para selecionar subconjuntos de classificadores ótimos. Propomos uma função objetivo flexível para se adaptar aos critérios desejados de diferentes conjuntos de dados. Também propomos restrições para garantir níveis mínimos de diversidade no conjunto. Apesar do caso geral de PI ser NP-Difícil, os solvers de última geração são capazes de obter rapidamente boas soluções para conjuntos de dados com até 60.000 pontos de dados. Nossa abordagem produz resultados competitivos quando comparados a outros algoritmos de poda na literatura. |
Assunto: | Computação – Teses Aprendizagem por Ensemble – Teses Aprendizado do computador – Teses Programação Inteira – Teses |
Idioma: | eng |
País: | Brasil |
Editor: | Universidade Federal de Minas Gerais |
Sigla da Instituição: | UFMG |
Departamento: | ICX - DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO |
Curso: | Programa de Pós-Graduação em Ciência da Computação |
Tipo de Acesso: | Acesso Restrito |
URI: | http://hdl.handle.net/1843/46005 |
Data do documento: | 29-Mar-2021 |
Término do Embargo: | 29-Mar-2023 |
Aparece nas coleções: | Dissertações de Mestrado |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
Dissertacao_de_mestrado_final.pdf | 1.04 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.