中文

用于流形上函数逼近的特征网络

机器学习 2009-09-29 v1 数值分析 神经与进化计算

摘要

\XX\XX 是一个无边界、紧致、光滑、连通的黎曼流形,G:\XX×\XX\RRG:\XX\times\XX\to \RR 是一个核函数。类似于径向基函数网络,特征网络是形如 j=1MajG(,yj)\sum_{j=1}^M a_jG(\circ,y_j) 的表达式,其中 aj\RRa_j\in\RRyj\XXy_j\in\XX1jM1\le j\le M。我们描述了一种确定性的通用算法,用于构造特征网络以逼近 Lp(μ;\XX)L^p(\mu;\XX) 中的函数,适用于一大类测度 μ\mu 和核函数 GG。我们的算法产生线性算子。以中心点 yjy_j 之间的最小间隔作为逼近代价,我们给出了特征网络逼近度的光滑模估计,并通过一个逆定理表明,对于每个\textit{单个函数},这些估计都是最优的。我们还根据特征网络的范数给出了系数 aja_j 的估计。最后,我们证明,如果任何特征网络序列在光滑函数的逼近度上满足以最小间隔衡量的最优估计,那么这些特征网络的导数也能以最优方式逼近目标函数的相应导数。

关键词

引用

@article{arxiv.0909.5000,
  title  = {Eignets for function approximation on manifolds},
  author = {H. N. Mhaskar},
  journal= {arXiv preprint arXiv:0909.5000},
  year   = {2009}
}

备注

28 pages. Articles in press; Applied and Computational Harmonic Analysis, 2009