arXiv:2605.11841stat.MLcs.AI2026-05

从谱视角分析树模型,实现高效压缩且性能不降。

Minimax Rates and Spectral Distillation for Tree Ensembles

论文配图:Minimax Rates and Spectral Distillation for Tree Ensembles
图 1 · 摘自论文原文
  • 用核算子特征值分析随机森林与梯度提升的收敛性。
  • 压缩后模型体积小数倍,预测精度仍保持竞争力。
  • 适合资源受限场景下的模型部署与解释需求。

随机森林(RFs)和梯度提升机(GBMs)是广泛应用的监督学习算法,但其理论性质仍不完整。本文从谱视角出发,首次推导出随机森林回归在温和正则条件下达到极小极大最优收敛率,表明诱导核算子的特征值衰减速率决定统计学习速率。进一步利用该谱观点,提出压缩方案:对随机森林,核算子的前导特征函数捕捉主要预测方向;对梯度提升机,平滑矩阵的前导奇异向量起类似作用。通过学习这些谱表示的非线性映射,得到的压缩模型比原模型小数个数量级,同时保持良好预测性能。方法在剪枝与规则提取上优于现有技术,适用于资源受限计算场景。

原文摘要 · Abstract (English)

Tree ensembles such as random forests (RFs) and gradient boosting machines (GBMs) are among the most widely used supervised learners, yet their theoretical properties remain incompletely understood. We adopt a spectral perspective on these algorithms, with two main contributions. First, we derive minimax-optimal convergence for RF regression, showing that, under mild regularity conditions on tree growth, the eigenvalue decay of the induced kernel operator governs the statistical rate. Second, we exploit this spectral viewpoint to develop compression schemes for tree ensembles. For RFs, leading eigenfunctions of the kernel operator capture the dominant predictive directions; for GBMs, leading singular vectors of the smoother matrix play an analogous role. Learning nonlinear maps for these spectral representations yields distilled models that are orders of magnitude smaller than the originals while maintaining competitive predictive performance. Our methods compare favorably to state of the art algorithms for forest pruning and rule extraction, with applications to resource constrained computing.

树模型谱分析模型压缩机器学习理论

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。