中文
相关论文

相关论文: Boosting with early stopping: Convergence and cons…

200 篇论文

Boosting methods are widely used in statistical learning to deal with high-dimensional data due to their variable selection feature. However, those methods lack straightforward ways to construct estimators for the precision of the…

统计方法学 · 统计学 2021-06-10 Boyao Zhang , Colin Griesbach , Cora Kim , Nadia Müller-Voggel , Elisabeth Bergherr

Consideration of the primal and dual problems together leads to important new insights into the characteristics of boosting algorithms. In this work, we propose a general framework that can be used to design new boosting algorithms. A wide…

人工智能 · 计算机科学 2011-12-13 Chunhua Shen , Hanxi Li , Nick Barnes

This paper introduces a boosted conformal procedure designed to tailor conformalized prediction intervals toward specific desired properties, such as enhanced conditional coverage or reduced interval length. We employ machine learning…

统计方法学 · 统计学 2024-11-12 Ran Xie , Rina Foygel Barber , Emmanuel J. Candès

Large language models' behavior is often shaped by instructions such as system prompts, refusal boundaries, privacy constraints, and tool-use rules that must hold at inference time. Yet in practice these constraints can be violated under…

计算与语言 · 计算机科学 2026-03-27 Vitoria Guardieiro , Avishree Khare , Adam Stein , Eric Wong

We deal with the task of supervised learning if the data is of functional type. The crucial point is the choice of the appropriate fitting method (learner). Boosting is a stepwise technique that combines learners in such a way that the…

统计理论 · 数学 2007-06-13 Nicole Kraemer

It is known that Boosting can be interpreted as a gradient descent technique to minimize an underlying loss function. Specifically, the underlying loss being minimized by the traditional AdaBoost is the exponential loss, which is proved to…

计算机视觉与模式识别 · 计算机科学 2017-06-26 Kaidong Wang , Yao Wang , Qian Zhao , Deyu Meng , Zongben Xu

Pattern recognition applications often suffer from skewed data distributions between classes, which may vary during operations w.r.t. the design data. Two-class classification systems designed using skewed data tend to recognize the…

机器学习 · 计算机科学 2019-12-02 Roghayeh Soleymani , Eric Granger , Giorgio Fumera

Boosting is a popular way to derive powerful learners from simpler hypothesis classes. Following previous work (Mason et al., 1999; Friedman, 2000) on general boosting frameworks, we analyze gradient-based descent algorithms for boosting…

机器学习 · 计算机科学 2012-02-15 Alexander Grubb , J. Andrew Bagnell

We present a new procedure for enhanced variable selection for component-wise gradient boosting. Statistical boosting is a computational approach that emerged from machine learning, which allows to fit regression models in the presence of…

统计方法学 · 统计学 2022-02-04 Annika Strömer , Christian Staerk , Nadja Klein , Leonie Weinhold , Stephanie Titze , Andreas Mayr

We study the cost of parallelizing weak-to-strong boosting algorithms for learning, following the recent work of Karbasi and Larsen. Our main results are two-fold: - First, we prove a tight lower bound, showing that even "slight"…

机器学习 · 计算机科学 2024-02-26 Xin Lyu , Hongxun Wu , Junzhao Yang

Gradient boosting is widely popular due to its flexibility and predictive accuracy. However, statistical inference and uncertainty quantification for gradient boosting remain challenging and under-explored. We propose a unified framework…

机器学习 · 统计学 2025-09-30 Haimo Fang , Kevin Tan , Giles Hooker

We present a principled framework to address resource allocation for realizing boosting algorithms on substrates with communication or computation noise. Boosting classifiers (e.g., AdaBoost) make a final decision via a weighted vote from…

机器学习 · 计算机科学 2020-10-28 Yongjune Kim , Yuval Cassuto , Lav R. Varshney

In boosting, we aim to leverage multiple weak learners to produce a strong learner. At the center of this paradigm lies the concept of building the strong learner as a voting classifier, which outputs a weighted majority vote of the weak…

机器学习 · 计算机科学 2024-12-23 Arthur da Cunha , Kasper Green Larsen , Martin Ritzert

Statistical boosting algorithms have triggered a lot of research during the last decade. They combine a powerful machine-learning approach with classical statistical modelling, offering various practical advantages like automated variable…

This paper presents a general iterative bias correction procedure for regression smoothers. This bias reduction schema is shown to correspond operationally to the $L_2$ Boosting algorithm and provides a new statistical interpretation for…

统计方法学 · 统计学 2008-01-31 Pierre Andre Cornillon , Nicolas Hengartner , Eric Matzner-Lober

Boosting combines weak learners into a predictor with low empirical risk. Its dual constructs a high entropy distribution upon which weak learners and training labels are uncorrelated. This manuscript studies this primal-dual relationship…

机器学习 · 计算机科学 2012-04-04 Matus Telgarsky

Boosting algorithms have been widely used to tackle a plethora of problems. In the last few years, a lot of approaches have been proposed to provide standard AdaBoost with cost-sensitive capabilities, each with a different focus. However,…

计算机视觉与模式识别 · 计算机科学 2016-07-25 Iago Landesa-Vázquez , José Luis Alba-Castro

AdaBoost is a classic boosting algorithm for combining multiple inaccurate classifiers produced by a weak learner, to produce a strong learner with arbitrarily high accuracy when given enough training data. Determining the optimal number of…

机器学习 · 计算机科学 2025-08-12 Mikael Møller Høgsgaard , Kasper Green Larsen , Martin Ritzert

Based on the use of different exponential bases to define class-dependent error bounds, a new and highly efficient asymmetric boosting scheme, coined as AdaBoostDB (Double-Base), is proposed. Supported by a fully theoretical derivation…

计算机视觉与模式识别 · 计算机科学 2015-07-09 Iago Landesa-Vázquez , José Luis Alba-Castro

Current Instance Transfer Learning (ITL) methodologies use domain adaptation and sub-space transformation to achieve successful transfer learning. However, these methodologies, in their processes, sometimes overfit on the target dataset or…

机器学习 · 计算机科学 2022-04-27 Shrey Gupta , Jianzhao Bi , Yang Liu , Avani Wildani