ETDs @PUC-Rio
| Título: | A FRAMEWORK FOR GENERATING BINARY SPLITS IN DECISION TREES | ||||||||||||
| Autor: |
FELIPE DE ALBUQUERQUE MELLO PEREIRA |
||||||||||||
| Colaborador(es): |
EDUARDO SANY LABER - Orientador |
||||||||||||
| Catalogação: | 05/DEZ/2018 | Língua(s): | ENGLISH - UNITED STATES |
||||||||||
| Tipo: | TEXT | Subtipo: | THESIS | ||||||||||
| Notas: |
[pt] Todos os dados constantes dos documentos são de inteira responsabilidade de seus autores. Os dados utilizados nas descrições dos documentos estão em conformidade com os sistemas da administração da PUC-Rio. [en] All data contained in the documents are the sole responsibility of the authors. The data used in the descriptions of the documents are in conformity with the systems of the administration of PUC-Rio. |
||||||||||||
| Referência(s): |
[pt] https://www.maxwell.vrac.puc-rio.br/projetosEspeciais/ETDs/consultas/conteudo.php?strSecao=resultado&nrSeq=35783&idi=1 [en] https://www.maxwell.vrac.puc-rio.br/projetosEspeciais/ETDs/consultas/conteudo.php?strSecao=resultado&nrSeq=35783&idi=2 |
||||||||||||
| DOI: | https://doi.org/10.17771/PUCRio.acad.35783 | ||||||||||||
| Resumo: | |||||||||||||
|
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.
|
|||||||||||||
|
|||||||||||||