paper-with-me

Papers

Improved Multi-Class Cost-Sensitive Boosting via Estimation of the Minimum-Risk Class

2016-07-12 · Ron Appel, Xavier Burgos-Artizzu, Pietro Perona

We present a simple unified framework for multi-class cost-sensitive boosting. The minimum-risk class is estimated directly, rather than via an approximation of the posterior distribution. Our method jointly optimizes binary weak learners and their corresponding output vectors, requiring classes to share features at each iteration. By training in a cost-sensitive manner, weak learners are invested in separating classes whose discrimination is important, at the expense of less relevant classification boundaries. Additional contributions are a family of loss functions along with proof that our algorithm is Boostable in the theoretical sense, as well as an efficient procedure for growing decision trees for use as weak learners. We evaluate our method on a variety of datasets: a collection of synthetic planar data, common UCI datasets, MNIST digits, SUN scenes, and CUB-200 birds. Results show state-of-the-art performance across all datasets against several strong baselines, including non-boosting multi-class approaches.

📄 PDF Abstract BibTeX arXiv:1607.03547

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

BAdaCost: Multi-class Boosting with Costs

2024-02-06 · Antonio Fernández-Baldera, José M. Buenaposada, Luis Baumela

We present BAdaCost, a multi-class cost-sensitive classification algorithm. It combines a set of cost-sensitive multi-class weak learners to obtain a strong classification rule within the Boosting framework. To derive th…

ClassificationMulti-class Classification

Angle-Based Cost-Sensitive Multicategory Classification

2020-03-08 · Yi Yang, Yuxuan Guo, Xiangyu Chang

Many real-world classification problems come with costs which can vary for different types of misclassification. It is thus important to develop cost-sensitive classifiers which minimize the total misclassification cost.…

ClassificationGeneral Classification

Of Dice and Games: A Theory of Generalized Boosting

2024-12-11 · Marco Bressan, Nataly Brukhim, Nicolò Cesa-Bianchi, Emmanuel Esposito 외

Cost-sensitive loss functions are crucial in many real-world prediction problems, where different types of errors are penalized differently; for example, in medical diagnosis, a false negative prediction can lead to wors…

Binary ClassificationLearning TheoryMedical DiagnosisPAC learning+1

AdaCC: Cumulative Cost-Sensitive Boosting for Imbalanced Classification

2022-09-17 · Vasileios Iosifidis, Symeon Papadopoulos, Bodo Rosenhahn, Eirini Ntoutsi

Class imbalance poses a major challenge for machine learning as most supervised learning models might exhibit bias towards the majority class and under-perform in the minority class. Cost-sensitive learning tackles this …

Classificationimbalanced classification

Multi-Resolution Cascades for Multiclass Object Detection

2014-12-01 · NeurIPS 2014 12 · Mohammad Saberian, Nuno Vasconcelos

An algorithm for learning fast multiclass object detection cascades is introduced. It produces multi-resolution (MRes) cascades, whose early stages are binary target vs. non-target detectors that eliminate false positive…

Objectobject-detectionObject Detection