• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Master's Dissertation
DOI
https://doi.org/10.11606/D.59.2022.tde-05122022-145141
Document
Author
Full name
Caíque Augusto Ferreira
E-mail
Institute/School/College
Knowledge Area
Date of Defense
Published
Ribeirão Preto, 2022
Supervisor
Committee
Baranauskas, José Augusto (President)
Lee, Huei Diana
Matsubara, Edson Takashi
Title in Portuguese
Indução de árvore de decisão utilizando meta-aprendizado
Keywords in Portuguese
Árvore de decisão
Combinação de modelos
Meta-aprendizado
Abstract in Portuguese
Os modelos de aprendizado simbólico destacam-se dentro da área do Aprendizado de Máquina devido às suas representações serem interpretáveis pelo homem. Uma característica deste modelo é ser excessivamente responsivo ao conjunto de exemplos utilizados, o que pode resultar em uma piora significativa no desempenho caso haja pequenas variações no conjunto de treinamento. A estratégia de combinação de modelos (ensembles) apresenta-se como uma alternativa para melhorar a precisão e a estabilidade dos modelos. A estratégia consiste em gerar diferentes modelos por meio do mesmo conjunto de treinamento e combiná-los em um único modelo final, geralmente, por meio de um processo de votação. Uma característica indesejável da estratégia ensemble é a complexidade do modelo final, já que este é formado por um conjunto de modelos. Nesta pesquisa é proposta uma abordagem para induzir uma meta-árvore de decisão com base na combinação das árvores de decisão de uma floresta (Random Forest). Experimentos foram realizados em 150 datasets de diferentes domínios. A abordagem proposta aplicada em 43 datasets categóricos dos 150 analisados, obteve um desempenho tão bom quanto uma floresta com 128 árvores sem diferenças estatisticamente significativas. Trata-se de um resultado interessante, levando em consideração a interpretabilidade fornecida por uma única árvore de decisão como modelo resultante.
Title in English
Decision tree induction using meta-learning
Keywords in English
Decision tree
Meta-learning
Model combination
Abstract in English
Symbolic learning models stand out within the Machine Learning area due to their representations being human-interpretable. A characteristic of this model is that it is excessively responsive to the set of examples used, which can result in a significant decrease in performance if there are small variations in the training set. The strategy of combining models (ensembles) is presented as an alternative to improve the accuracy and stability of the models. The strategy is to generate different models using the same training set and combine them into a single final model, usually through a voting process. An undesirable characteristic of the ensemble strategy is the complexity of the final model, since it is formed by a set of models. In this research, an approach is proposed to induce a meta-decision tree based on the combination of decision trees of a forest (Random Forest). Experiments were performed on 150 datasets from different domains. The proposed approach applied to 43 categorical datasets of the 150 analyzed, performed as well as a forest with 128 trees without statistically significant differences. This is an interesting result, considering the interpretability provided by a single decision tree as the resulting model.
 
WARNING - Viewing this document is conditioned on your acceptance of the following terms of use:
This document is only for private use for research and teaching activities. Reproduction for commercial use is forbidden. This rights cover the whole data about this document as well as its contents. Any uses or copies of this document in whole or in part must include the author's name.
Publishing Date
2022-12-12
 
WARNING: Learn what derived works are clicking here.
All rights of the thesis/dissertation are from the authors
CeTI-SC/STI
Digital Library of Theses and Dissertations of USP. Copyright © 2001-2024. All rights reserved.