arrow
返回

ONLINE ESTIMATION WITH ROLLING VALIDATION: ADAPTIVE NONPARAMETRIC ESTIMATION WITH STREAMING DATA

delete2025-12-01
delete0
PRE
AI
T
Tianyu Zhang *
J
Jing Lei
DOI:10.1214/25-AOS2561delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
在线非参数估计器因其高效的计算能力和有竞争力的泛化能力而日益普及。一个重要的例子包括随机梯度下降的变体。这些算法通常一次取一个样本点,并增量更新感兴趣的参数估计。在本工作中,我们考虑了此类在线算法的模型选择/超参数调优。我们提出了一种加权滚动验证程序,它是留一交叉验证的在线变体,对于许多典型的随机梯度下降估计器而言,其计算开销最小,并保持了其在线特性。与批处理交叉验证类似,它可以提升基础估计器以实现更好的启发式性能和自适应收敛率。我们的分析是直接的,主要依赖于一些通用的统计稳定性假设。模拟研究强调了发散权重在实践中的重要性,并展示了即使候选估计器之间仅有细微差异时,其良好的敏感性。
Keyword:
Online learning
model selection
stochastic gradient descent

期刊

Annals of Statistics 封面图
Annals of Statistics
IF:
3.7
论文数:
2.8K
被引数:
2.9W

机构

U
university of california santa barbara
学者数:
357
论文数: 208
被引数: 0
University of California System 封面图
University of California System
学者数:
37.7W
论文数: 33.8W
被引数: 6.6K
引用论文

引用论文

err分享
err收藏
A Distribution-Free Theory of Nonparametric Regression
err2002-01-01
err0
errOAAI
errLászló Györfi; Michael Kohler; Adam Krzyżak; Harro Walk
err分享
err收藏
Model Selection Techniques An overview
err2018-11-01
err207
errOAAI
errDing, Jie; Tarokh, Vahid; Yang, Yuhong
err分享
err收藏
err分享
err收藏
Oracle inequalities for multi-fold cross validation
err2009-09-25
err0
errOAAI
errAad W. van der Vaart; Sandrine Dudoit; Mark J. van der Laan
err分享
err收藏
学者 查看更多内容