arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0906.0865math.STstat.TH
收藏

复合函数的非参数估计

Nonparametric estimation of composite functions

Anatoli B. Juditsky, Oleg V. Lepski, Alexandre B. Tsybakov

摘要:

研究了多元函数$g:\mathbb {R}^d\to\mathbb{R}$的非参数估计问题,该函数可以表示为两个未知光滑函数$f:\mathbb{R}\to\mathbb{R}$和$G:\mathbb{R}^d\to \mathbb{R}$的组合.我们假设$f$和$G$属于已知的光滑函数类,分别具有光滑性$γ$和$β$.我们得到了充分的描述的极小极大率估计的$g$的$γ$和$β$,并提出率最优估计的超范数损失。对于这样的估计的建设,我们首先证明了一个近似结果的复合函数,可能有一个独立的利益,然后适应当地的结构。有趣的是,复合函数(具有给定的固定平滑度)的速率最优估计量的构造需要自适应,但不是传统意义上的自适应:它现在是对局部结构的自适应。我们证明了组合模型只产生两种类型的局部结构:局部单指数模型和局部模型与粗糙度隔离到一个单一的维度(即,包含加法和单指数结构的元素的模型)。我们还发现了($γ$,$β$)的区域,其中没有产生局部结构,以及组成建模导致更快的速率的区域,与仅依赖于$g$的整体平滑度的经典非参数速率相比。

英文摘要:

We study the problem of nonparametric estimation of a multivariate function $g:\mathbb {R}^d\to\mathbb{R}$ that can be represented as a composition of two unknown smooth functions $f:\mathbb{R}\to\mathbb{R}$ and $G:\mathbb{R}^d\to \mathbb{R}$. We suppose that $f$ and $G$ belong to known smoothness classes of functions, with smoothness $γ$ and $β$, respectively. We obtain the full description of minimax rates of estimation of $g$ in terms of $γ$ and $β$, and propose rate-optimal estimators for the sup-norm loss. For the construction of such estimators, we first prove an approximation result for composite functions that may have an independent interest, and then a result on adaptation to the local structure. Interestingly, the construction of rate-optimal estimators for composite functions (with given, fixed smoothness) needs adaptation, but not in the traditional sense: it is now adaptation to the local structure. We prove that composition models generate only two types of local structures: the local single-index model and the local model with roughness isolated to a single dimension (i.e., a model containing elements of both additive and single-index structure). We also find the zones of ($γ$, $β$) where no local structure is generated, as well as the zones where the composition modeling leads to faster rates, as compared to the classical nonparametric rates that depend only to the overall smoothness of $g$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑