Share your thoughts, 1 month free Claude Pro on usSee more
WorkDL logo mark

Reducing Learner Redundancy in Boosting via Residual Orthogonalization

About

While sequential residual fitting is the bedrock of standard boosting frameworks, it inherently breeds learner redundancy by repeatedly revisiting correlated error components. To address this bottleneck, we propose a shift from residual fitting to \textit{residual orthogonalization} and introduce SCBoost. Our framework tackles redundancy through two complementary mechanisms: Spectral Residual Projection (SRP) and Covariance-Regularized Weighting (CRW). During training, SRP projects each residual target onto the orthogonal complement of the historical prediction subspace, forcing successive learners to capture only novel empirical innovations. During aggregation, CRW optimizes ensemble weights on a validation set with an explicit covariance penalty to mitigate remaining correlations. Theoretically, we provide a finite-sample geometric characterization proving that SRP yields an exact additive residual-energy decomposition. Furthermore, under an isotropic-noise assumption, we rigorously establish the conditions under which this projection improves the effective Signal-to-Noise Ratio. Extensive experiments across ten benchmark datasets demonstrate that SCBoost delivers strong out-of-the-box performance, particularly in accuracy and F1 score. This work reinterprets boosting through a geometric lens, suggesting that explicit redundancy control is a principled and necessary step toward more efficient ensemble architectures.

Ye Su, Jipeng Guo, Xin Xu, Gangchun Zhang, Jinxin Chen, Di Wu, Longlong Zhao• 2026

Related benchmarks

TaskDatasetResultRank
Binary ClassificationOVA Uterus
Accuracy95.17
24
Binary Classificationjasmine
Accuracy93.81
24
Binary Classificationcreditcard
Accuracy97.97
24
Binary ClassificationMadelon
AUC96.49
10
Binary ClassificationLetter
Accuracy99.89
8
Binary ClassificationELEVATORS
Accuracy96.78
8
ClassificationMadelon
Accuracy93.96
8
Binary ClassificationScene
Accuracy0.9803
8
Binary Classificationqsar
Accuracy93.26
8
Showing 9 of 9 rows

Other info

Follow for update