arrow
返回

DEVIATION OPTIMAL LEARNING USING GREEDY Q-AGGREGATION

delete2012-06-01
delete42
delete
OA
AI
D
Dong Dai *
P
Philippe Rigollet
T
Tong Zhang
DOI:10.1214/12-AOS1025delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Given a finite family of functions, the goal of model selection aggregation is to construct a procedure that mimics the function from this family that is the closest to an unknown regression function. More precisely, we consider a general regression model with fixed design and measure the distance between functions by the mean squared error at the design points. While procedures based on exponential weights are known to solve the problem of model selection aggregation in expectation, they are, surprisingly, sub-optimal in deviation. We propose a new formulation called Q-aggregation that addresses this limitation; namely, its solution leads to sharp oracle inequalities that are optimal in a minimax sense. Moreover, based on the new formulation, we design greedy Q-aggregation procedures that produce sparse aggregation models achieving the optimal rate. The convergence and performance of these greedy procedures are illustrated and compared with other standard methods on simulated examples.
Keyword:
Regression
model selection
model averaging
greedy algorithm
exponential weights
oracle inequalities
deviation bounds
lower bounds
deviation suboptimality
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

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

机构

R
rutgers university system
学者数:
4.1W
论文数: 3.7W
被引数: 53
R
rutgers university new brunswick
学者数:
2.3W
论文数: 1.9W
被引数: 32
引用论文

引用论文

err分享
err收藏
学者 查看更多内容