Título
[en] A FRAMEWORK FOR GENERATING BINARY SPLITS IN DECISION TREES
Título
[pt] UM FRAMEWORK PARA GERAÇÃO DE SPLITS BINÁRIOS EM ÁRVORES DE DECISÃO
Autor
[pt] FELIPE DE ALBUQUERQUE MELLO PEREIRA
Vocabulário
[pt] ARVORE DE DECISAO
Vocabulário
[pt] ALGORITMOS APROXIMATIVOS
Vocabulário
[pt] PROBLEMA DE CORTE MAXIMO
Vocabulário
[en] DECISION TREE
Vocabulário
[en] APPROXIMATION ALGORITHMS
Vocabulário
[en] MAX-CUT PROBLEM
Resumo
[pt] Nesta dissertação é apresentado um framework para desenvolver critérios de split para lidar com atributos nominais multi-valorados em árvores de decisão. Critérios gerados por este framework podem ser implementados para rodar em tempo polinomial no número de classes e valores, com garantia teórica de produzir um split próximo do ótimo. Apresenta-se também um estudo experimental, utilizando datasets reais, onde o tempo de execução e acurácia de métodos oriundos do framework são avaliados.
Resumo
[en] In this dissertation we propose a framework for designing splitting criteria for handling multi-valued nominal attributes for decision trees. Criteria derived from our framework can be implemented to run in polynomial time in the number of classes and values, with theoretical guarantee of producing a split that is close to the optimal one. We also present an experimental study, using real datasets, where the running time and accuracy of the methods obtained from the framework are evaluated.
Orientador(es)
EDUARDO SANY LABER
Banca
HELIO CORTES VIEIRA LOPES
Banca
MARCO SERPA MOLINARO
Banca
EDUARDO SANY LABER
Catalogação
2018-12-05
Apresentação
2018-03-09
Tipo
[pt] TEXTO
Formato
application/pdf
Idioma(s)
INGLÊS
Referência [pt]
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=35783@1
Referência [en]
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=35783@2
Referência DOI
https://doi.org/10.17771/PUCRio.acad.35783
Arquivos do conteúdo
NA ÍNTEGRA PDF