[en] A FRAMEWORK FOR GENERATING BINARY SPLITS IN DECISION TREES

Detalhes bibliográficos
Autor(a) principal: FELIPE DE ALBUQUERQUE MELLO PEREIRA
Data de Publicação: 2018
Tipo de documento: Tese
Idioma: eng
Título da fonte: Repositório Institucional da PUC-RIO (Projeto Maxwell)
Texto Completo: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=35783&idi=1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=35783&idi=2
http://doi.org/10.17771/PUCRio.acad.35783
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.
id PUC_RIO-1_07187fad161b847127d77be3e5c86357
oai_identifier_str oai:MAXWELL.puc-rio.br:35783
network_acronym_str PUC_RIO-1
network_name_str Repositório Institucional da PUC-RIO (Projeto Maxwell)
repository_id_str 534
spelling [en] A FRAMEWORK FOR GENERATING BINARY SPLITS IN DECISION TREES [pt] UM FRAMEWORK PARA GERAÇÃO DE SPLITS BINÁRIOS EM ÁRVORES DE DECISÃO [pt] ARVORE DE DECISAO[pt] ALGORITMOS APROXIMATIVOS[pt] PROBLEMA DE CORTE MAXIMO[en] DECISION TREE[en] APPROXIMATION ALGORITHMS[en] MAX-CUT PROBLEM[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.[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.MAXWELLEDUARDO SANY LABEREDUARDO SANY LABERFELIPE DE ALBUQUERQUE MELLO PEREIRA2018-12-05info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesishttps://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=35783&idi=1https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=35783&idi=2http://doi.org/10.17771/PUCRio.acad.35783engreponame:Repositório Institucional da PUC-RIO (Projeto Maxwell)instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)instacron:PUC_RIOinfo:eu-repo/semantics/openAccess2018-12-06T00:00:00Zoai:MAXWELL.puc-rio.br:35783Repositório InstitucionalPRIhttps://www.maxwell.vrac.puc-rio.br/ibict.phpopendoar:5342018-12-06T00:00Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)false
dc.title.none.fl_str_mv [en] A FRAMEWORK FOR GENERATING BINARY SPLITS IN DECISION TREES
[pt] UM FRAMEWORK PARA GERAÇÃO DE SPLITS BINÁRIOS EM ÁRVORES DE DECISÃO
title [en] A FRAMEWORK FOR GENERATING BINARY SPLITS IN DECISION TREES
spellingShingle [en] A FRAMEWORK FOR GENERATING BINARY SPLITS IN DECISION TREES
FELIPE DE ALBUQUERQUE MELLO PEREIRA
[pt] ARVORE DE DECISAO
[pt] ALGORITMOS APROXIMATIVOS
[pt] PROBLEMA DE CORTE MAXIMO
[en] DECISION TREE
[en] APPROXIMATION ALGORITHMS
[en] MAX-CUT PROBLEM
title_short [en] A FRAMEWORK FOR GENERATING BINARY SPLITS IN DECISION TREES
title_full [en] A FRAMEWORK FOR GENERATING BINARY SPLITS IN DECISION TREES
title_fullStr [en] A FRAMEWORK FOR GENERATING BINARY SPLITS IN DECISION TREES
title_full_unstemmed [en] A FRAMEWORK FOR GENERATING BINARY SPLITS IN DECISION TREES
title_sort [en] A FRAMEWORK FOR GENERATING BINARY SPLITS IN DECISION TREES
author FELIPE DE ALBUQUERQUE MELLO PEREIRA
author_facet FELIPE DE ALBUQUERQUE MELLO PEREIRA
author_role author
dc.contributor.none.fl_str_mv EDUARDO SANY LABER
EDUARDO SANY LABER
dc.contributor.author.fl_str_mv FELIPE DE ALBUQUERQUE MELLO PEREIRA
dc.subject.por.fl_str_mv [pt] ARVORE DE DECISAO
[pt] ALGORITMOS APROXIMATIVOS
[pt] PROBLEMA DE CORTE MAXIMO
[en] DECISION TREE
[en] APPROXIMATION ALGORITHMS
[en] MAX-CUT PROBLEM
topic [pt] ARVORE DE DECISAO
[pt] ALGORITMOS APROXIMATIVOS
[pt] PROBLEMA DE CORTE MAXIMO
[en] DECISION TREE
[en] APPROXIMATION ALGORITHMS
[en] MAX-CUT PROBLEM
description [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.
publishDate 2018
dc.date.none.fl_str_mv 2018-12-05
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=35783&idi=1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=35783&idi=2
http://doi.org/10.17771/PUCRio.acad.35783
url https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=35783&idi=1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=35783&idi=2
http://doi.org/10.17771/PUCRio.acad.35783
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv MAXWELL
publisher.none.fl_str_mv MAXWELL
dc.source.none.fl_str_mv reponame:Repositório Institucional da PUC-RIO (Projeto Maxwell)
instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
instacron:PUC_RIO
instname_str Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
instacron_str PUC_RIO
institution PUC_RIO
reponame_str Repositório Institucional da PUC-RIO (Projeto Maxwell)
collection Repositório Institucional da PUC-RIO (Projeto Maxwell)
repository.name.fl_str_mv Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
repository.mail.fl_str_mv
_version_ 1817789483238555648

Registros relacionados