paper-with-me

Papers

Binary Classification: Is Boosting stronger than Bagging?

2024-10-24 · Dimitris Bertsimas, Vasiliki Stoumpou

Random Forests have been one of the most popular bagging methods in the past few decades, especially due to their success at handling tabular datasets. They have been extensively studied and compared to boosting models, like XGBoost, which are generally considered more performant. Random Forests adopt several simplistic assumptions, such that all samples and all trees that form the forest are equally important for building the final model. We introduce Enhanced Random Forests, an extension of vanilla Random Forests with extra functionalities and adaptive sample and model weighting. We develop an iterative algorithm for adapting the training sample weights, by favoring the hardest examples, and an approach for finding personalized tree weighting schemes for each new sample. Our method significantly improves upon regular Random Forests across 15 different binary classification datasets and considerably outperforms other tree methods, including XGBoost, when run with default hyperparameters, which indicates the robustness of our approach across datasets, without the need for extensive hyperparameter tuning. Our tree-weighting methodology results in enhanced or comparable performance to the uniformly weighted ensemble, and is, more importantly, leveraged to define importance scores for trees based on their contributions to classifying each new sample. This enables us to only focus on a small number of trees as the main models that define the outcome of a new sample and, thus, to partially recover interpretability, which is critically missing from both bagging and boosting methods. In binary classification problems, the proposed extensions and the corresponding results suggest the equivalence of bagging and boosting methods in performance, and the edge of bagging in interpretability by leveraging a few learners of the ensemble, which is not an option in the less explainable boosting methods.

📄 PDF Abstract BibTeX arXiv:2410.19200

Code (0)

등록된 구현이 없습니다.

Tasks

Binary ClassificationClassification

Methods 이 논문이 사용한 방법론

Focus 설명 없음

Similar Papers 제목 키워드 기반

On Subagging Boosted Probit Model Trees

2023-11-06 · Tian Qin, Wei-Min Huang

With the insight of variance-bias decomposition, we design a new hybrid bagging-boosting algorithm named SBPMT for classification problems. For the boosting part of SBPMT, we propose a new tree model called Probit Model …

model

Lex2Sent: A bagging approach to unsupervised sentiment analysis

2022-09-26 · Kai-Robin Lange, Jonas Rieger, Carsten Jentsch

Unsupervised text classification, with its most common form being sentiment analysis, used to be performed by counting words in a text that were stored in a lexicon, which assigns each word to one class or as a neutral w…

ClassificationDecoderGPUSentiment Analysis+5

Handling Imbalanced Dataset in Multi-label Text Categorization using Bagging and Adaptive Boosting

2018-10-27 · Genta Indra Winata, Masayu Leylia Khodra

Imbalanced dataset is occurred due to uneven distribution of data available in the real world such as disposition of complaints on government offices in Bandung. Consequently, multi-label text categorization algorithms m…

Text Categorization

Comparison of 14 different families of classification algorithms on 115 binary datasets

2016-06-02 · Jacques Wainer

We tested 14 very different classification algorithms (random forest, gradient boosting machines, SVM - linear, polynomial, and RBF - 1-hidden-layer neural nets, extreme learning machines, k-nearest neighbors and a baggi…

General ClassificationQuantization

Two-Layer Mixture Network Ensemble for Apparel Attributes Classification

2018-07-11 · Han Tianqi, Fu Zhihui, Li Hongyu

Recognizing apparel attributes has recently drawn great interest in the computer vision community. Methods based on various deep neural networks have been proposed for image classification, which could be applied to appa…

ClassificationEnsemble LearningGeneral Classificationimage-classification+2