arXiv:2504.12860stat.MLcs.LG2025-04被引 1

随机森林为何有效?研究揭示其在相关特征下表现更好。

When do Random Forests work?

  • 通过系统分析不同信噪比下的误差,发现随机化能降方差
  • 在特征相关时随机化有效,但有离群值或无关特征时可能增偏
  • 特征相关性是随机森林成功的关键因素,适合实际数据场景

我们研究了随机森林中分裂方向随机化的有效性。以往文献表明,随机化可通过去相关降低方差,并在低信噪比(SNR)环境下起到正则化作用。首先,我们基于常用数据生成过程,系统分析了不同SNR场景下的泛化均方误差(MSE)。结果发现,方差减少随SNR增加而增强,当SNR较低时,随机森林优于装袋法,因为此时方差主导偏差。其次,在固定且中等的SNR下,我们考察了其他数据特性对随机化效果的影响。发现:(i) 当协变量分布存在厚尾时,随机化会增加偏差;(ii) 存在无关协变量时,随机化无效,因偏差主导方差;(iii) 当协变量相互相关时,随机化有效,因方差主导偏差。此外,我们发现对于装袋法和随机森林,相关协变量都能显著降低偏差。这一发现突破了传统认为平均仅减少方差的认知。鉴于实际中协变量常相关,本研究为理解随机森林为何在众多应用中表现良好提供了新视角。

原文摘要 · Abstract (English)

We study the effectiveness of randomizing split-directions in random forests. Prior literature has shown that, on the one hand, randomization can reduce variance through decorrelation, and, on the other hand, randomization regularizes and works in low signal-to-noise ratio (SNR) environments. First, we bring together and revisit decorrelation and regularization by presenting a systematic analysis of out-of-sample mean-squared error (MSE) for different SNR scenarios based on commonly-used data-generating processes. We find that variance reduction tends to increase with the SNR and forests outperform bagging when the SNR is low because, in low SNR cases, variance dominates bias for both methods. Second, we show that the effectiveness of randomization is a question that goes beyond the SNR. We present a simulation study with fixed and moderate SNR, in which we examine the effectiveness of randomization for other data characteristics. In particular, we find that (i) randomization can increase bias in the presence of fat tails in the distribution of covariates; (ii) in the presence of irrelevant covariates randomization is ineffective because bias dominates variance; and (iii) when covariates are mutually correlated randomization tends to be effective because variance dominates bias. Beyond randomization, we find that, for both bagging and random forests, bias can be significantly reduced in the presence of correlated covariates. This last finding goes beyond the prevailing view that averaging mostly works by variance reduction. Given that in practice covariates are often correlated, our findings on correlated covariates could open the way for a better understanding of why random forests work well in many applications.

随机森林机器学习偏差方差特征相关

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