paper-with-me

Papers

Tree-Structured Boosting: Connections Between Gradient Boosted Stumps and Full Decision Trees

2017-11-18 · José Marcio Luna, Eric Eaton, Lyle H. Ungar, Eric Diffenderfer, Shane T. Jensen, Efstathios D. Gennatas, Mateo Wirth, Charles B. Simone II, Timothy D. Solberg, Gilmer Valdes

Additive models, such as produced by gradient boosting, and full interaction models, such as classification and regression trees (CART), are widely used algorithms that have been investigated largely in isolation. We show that these models exist along a spectrum, revealing never-before-known connections between these two approaches. This paper introduces a novel technique called tree-structured boosting for creating a single decision tree, and shows that this method can produce models equivalent to CART or gradient boosted stumps at the extremes by varying a single parameter. Although tree-structured boosting is designed primarily to provide both the model interpretability and predictive performance needed for high-stake applications like medicine, it also can produce decision trees represented by hybrid models between CART and boosted stumps that can outperform either of these approaches.

📄 PDF Abstract BibTeX arXiv:1711.06793

Code (0)

등록된 구현이 없습니다.

Tasks

Additive modelsGeneral Classification

Methods 이 논문이 사용한 방법론

Interpretability 설명 없음

Similar Papers 제목 키워드 기반

A generalized decision tree ensemble based on the NeuralNetworks architecture: Distributed Gradient Boosting Forest (DGBF)

2024-02-04 · Ángel Delgado-Panadero, José Alberto Benítez-Andrades, María Teresa García-Ordás

Tree ensemble algorithms as RandomForest and GradientBoosting are currently the dominant methods for modeling discrete or tabular data, however, they are unable to perform a hierarchical representation learning from raw …

Representation Learning

Residual Networks Behave Like Boosting Algorithms

2019-09-25 · Chapman Siu

We show that Residual Networks (ResNet) is equivalent to boosting feature representation, without any modification to the underlying ResNet training algorithm. A regret bound based on Online Gradient Boosting theory is p…

Collective Entity Disambiguation with Structured Gradient Tree Boosting

2018-02-28 · NAACL 2018 6 · Yi Yang, Ozan .Irsoy, Kazi Shefaet Rahman

We present a gradient-tree-boosting-based structured learning model for jointly disambiguating named entities in a document. Gradient tree boosting is a widely used machine learning algorithm that underlies many top-perf…

Entity Disambiguation

StructureBoost: Efficient Gradient Boosting for Structured Categorical Variables

2020-07-08 · Brian Lucena

Gradient boosting methods based on Structured Categorical Decision Trees (SCDT) have been demonstrated to outperform numerical and one-hot-encodings on problems where the categorical variable has a known underlying struc…

Gradient-Boosted Based Structured and Unstructured Learning

2023-02-28 · Andrea Treviño Gavito, Diego Klabjan, Jean Utke

We propose two frameworks to deal with problem settings in which both structured and unstructured data are available. Structured data problems are best solved by traditional machine learning models such as boosting and t…

Second-order methods