Árvores de decisão: a evolução do CART ao BART (2021)
- Authors:
- Autor USP: SOUZA, CLEBER BATISTA DE - IME
- Unidade: IME
- Sigla do Departamento: MAE
- DOI: 10.11606/D.45.2021.tde-05042022-095004
- Subjects: APRENDIZADO COMPUTACIONAL; ALGORITMOS; PROBABILIDADE
- Keywords: AdaBoost; Árvores Bayesianas; Árvores de classicação; Árvores de decisão; Árvores de regressão; Bagging; BART; Bayesian CART trees; Boosting; CART; Classication trees; Decision trees; Florestas aleatórias; Gradient boost; Gradiente boost; Random forest; Regression trees; XGBoost
- Language: Português
- Abstract: O objetivo deste trabalho é apresentar a evolução do uso dos modelos de Árvore de Decisão cuja linhagem remonta ao modelo CART (Classication And RegressionTrees) apresentado na publica- ção seminal Breiman et al. (1984). O modelo CART gerou uma sequência frutífera de modelos a partir da ideia de replicação da amostra disponível (via bootstrap) e/ou multiplicação no número de árvores (ensembles) para compor um resultado nal. Passando pelo Bagging com replicação de amostras seguido das Florestas Aleatórias com a soma de múltiplas de árvores, apresentamos os modelos baseados em boosting: AdaBoost, Gradiente Boost e XGBoost. Surgidos a partir da utilização dos modelos aditivos, árvores são ajustadas em sequência onde cada árvore subsequente procura diminuir o erro cometido pela precedente e ao mesmo tempo maximizar uma função de perda que engloba o conjunto de árvores como um todo, o resultado nal é a soma de todas árvores geradas. Os modelos de árvores Bayesianas também são apresentados: árvores Bayesianas CART e árvores Bayesianas BART. Para cada modelo desenvolvemos, segundo aplicável, como a árvore é construída, estimativas de erro, funções de perda adequadas, medidas de importância de variáveis, algoritmo de cálculo e uma ilustração para entendimento. No nal mostramos resultados de simula ção e aplicações em dados reais
- Imprenta:
- Data da defesa: 13.12.2021
- Este periódico é de acesso aberto
- Este artigo é de acesso aberto
- URL de acesso aberto
- Cor do Acesso Aberto: gold
- Licença: cc-by-nc-sa
-
ABNT
SOUZA, Cleber Batista de. Árvores de decisão: a evolução do CART ao BART. 2021. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2021. Disponível em: https://www.teses.usp.br/teses/disponiveis/45/45133/tde-05042022-095004/. Acesso em: 19 abr. 2024. -
APA
Souza, C. B. de. (2021). Árvores de decisão: a evolução do CART ao BART (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de https://www.teses.usp.br/teses/disponiveis/45/45133/tde-05042022-095004/ -
NLM
Souza CB de. Árvores de decisão: a evolução do CART ao BART [Internet]. 2021 ;[citado 2024 abr. 19 ] Available from: https://www.teses.usp.br/teses/disponiveis/45/45133/tde-05042022-095004/ -
Vancouver
Souza CB de. Árvores de decisão: a evolução do CART ao BART [Internet]. 2021 ;[citado 2024 abr. 19 ] Available from: https://www.teses.usp.br/teses/disponiveis/45/45133/tde-05042022-095004/
Informações sobre o DOI: 10.11606/D.45.2021.tde-05042022-095004 (Fonte: oaDOI API)
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas