paper-with-me

Papers

Ensembling over Classifiers: a Bias-Variance Perspective

2022-06-21 · Neha Gupta, Jamie Smith, Ben Adlam, Zelda Mariet

Ensembles are a straightforward, remarkably effective method for improving the accuracy,calibration, and robustness of models on classification tasks; yet, the reasons that underlie their success remain an active area of research. We build upon the extension to the bias-variance decomposition by Pfau (2013) in order to gain crucial insights into the behavior of ensembles of classifiers. Introducing a dual reparameterization of the bias-variance tradeoff, we first derive generalized laws of total expectation and variance for nonsymmetric losses typical of classification tasks. Comparing conditional and bootstrap bias/variance estimates, we then show that conditional estimates necessarily incur an irreducible error. Next, we show that ensembling in dual space reduces the variance and leaves the bias unchanged, whereas standard ensembling can arbitrarily affect the bias. Empirically, standard ensembling reducesthe bias, leading us to hypothesize that ensembles of classifiers may perform well in part because of this unexpected reduction.We conclude by an empirical analysis of recent deep learning methods that ensemble over hyperparameters, revealing that these techniques indeed favor bias reduction. This suggests that, contrary to classical wisdom, targeting bias reduction may be a promising direction for classifier ensembles.

📄 PDF Abstract BibTeX arXiv:2206.10566

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Long-tailed Recognition by Routing Diverse Distribution-Aware Experts

2020-10-05 · ICLR 2021 1 · Xudong Wang, Long Lian, Zhongqi Miao, Ziwei Liu 외

Natural data are often long-tail distributed over semantic classes. Existing recognition methods tackle this imbalanced classification by placing more emphasis on the tail data, through class re-balancing/re-weighting or…

DiversityImage Classificationimbalanced classificationLong-tail Learning

Generalized Negative Correlation Learning for Deep Ensembling

2020-11-05 · Sebastian Buschjäger, Lukas Pfahler, Katharina Morik

Ensemble algorithms offer state of the art performance in many machine learning applications. A common explanation for their excellent performance is due to the bias-variance decomposition of the mean squared error which…

Image Embedding and Model Ensembling for Automated Chest X-Ray Interpretation

2021-05-05 · Edoardo Giacomello, Pier Luca Lanzi, Daniele Loiacono, Luca Nassano

Chest X-ray (CXR) is perhaps the most frequently-performed radiological investigation globally. In this work, we present and study several machine learning approaches to develop automated CXR diagnostic models. In partic…

Diagnostic

Understanding the bias-variance tradeoff of Bregman divergences

2022-02-08 · Ben Adlam, Neha Gupta, Zelda Mariet, Jamie Smith

This paper builds upon the work of Pfau (2013), which generalized the bias variance tradeoff to any Bregman divergence loss function. Pfau (2013) showed that for Bregman divergences, the bias and variances are defined wi…

Prediction

Double Trouble in Double Descent: Bias and Variance(s) in the Lazy Regime

2020-01-01 · ICML 2020 1 · Stéphane d'Ascoli, Maria Refinetti, Giulio Biroli, Florent Krzakala

Deep neural networks can achieve remarkable generalization performances while interpolating the training data. Rather than the U-curve emblematic of the bias-variance trade-off, their test error often follows a ``double …