中文

装袋的平滑效应:装袋统计泛函的冯·米塞斯展开

机器学习 2016-12-09 v1

摘要

装袋(Bagging)是一种旨在降低学习算法预测误差的方法。其最简单的形式是:从训练样本中抽取自助样本,将学习算法应用于每个自助样本,然后平均所得预测规则。我们将装袋的定义从统计量扩展到统计泛函,并研究装袋统计泛函的冯·米塞斯(von Mises)展开。我们表明该展开与原始(未装袋)泛函的 Efron-Stein ANOVA 展开相关。基本观察是,装袋泛函总是光滑的,即其冯·米塞斯展开存在且长度为有限的 1 + 重采样大小 MM。即使原始泛函粗糙或不稳定,此结论也成立。重采样大小 MM 充当平滑参数,其中较小的 MM 意味着更强的平滑。

关键词

引用

@article{arxiv.1612.02528,
  title  = {Smoothing Effects of Bagging: Von Mises Expansions of Bagged Statistical Functionals},
  author = {Andreas Buja and Werner Stuetzle},
  journal= {arXiv preprint arXiv:1612.02528},
  year   = {2016}
}