通过正交化减少提升模型中的重复学习,提升精度与泛化能力。
Reducing Learner Redundancy in Boosting via Residual Orthogonalization
- 用残差正交化替代传统残差拟合,让每轮学习捕捉新信息
- 在10个数据集上表现优于基准方法,准确率和F1值显著提升
- 适合追求高效集成学习、关注模型冗余问题的研究者
标准提升框架依赖顺序残差拟合,但会因反复处理相关误差成分而产生学习器冗余。本文提出从残差拟合转向残差正交化,引入SCBoost框架。该框架通过两种互补机制解决冗余:谱残差投影(SRP)将每个残差目标投影到历史预测子空间的正交补空间,强制后续学习器仅捕捉新的经验创新;聚合阶段采用协方差正则加权(CRW),在验证集上优化集成权重并加入显式协方差惩罚以缓解剩余相关性。理论上,我们给出了有限样本下的几何刻画,证明SRP实现残差能量的精确可加分解;在各向同性噪声假设下,严格推导出投影提升有效信噪比的条件。在十个基准数据集上的大量实验表明,SCBoost展现出强开箱性能,尤其在准确率和F1分数上优势明显。本工作以几何视角重释提升算法,表明显式控制冗余是构建更高效集成架构的原则性步骤。
原文摘要 · Abstract (English)
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.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。