中文

强化局部 $L^p$ 型普适逼近性质的典范变换

机器学习 2021-06-10 v3 神经与进化计算 泛函分析 机器学习

摘要

大多数 LpL^p 型普适逼近定理保证:对于给定的机器学习模型类 FC(Rd,RD)\mathscr{F}\subseteq C(\mathbb{R}^d,\mathbb{R}^D),对任意合适的 Rd\mathbb{R}^d 上有限 Borel 测度 μ\muF\mathscr{F}Lμp(Rd,RD)L^p_{\mu}(\mathbb{R}^d,\mathbb{R}^D) 中稠密。遗憾的是,这意味着模型的逼近质量在 Rd\mathbb{R}^d 中某个紧子集之外会迅速退化,因为任何此类测度都主要集中在其有界子集上。本文通过引入一种“升级 F\mathscr{F} 逼近性质”的典范变换,对该逼近理论问题给出通用解法。所示变换后的模型类记为 F-tope\mathscr{F}\text{-tope},被证明在 Lμ,strictp(Rd,RD)L^p_{\mu,\text{strict}}(\mathbb{R}^d,\mathbb{R}^D) 中稠密,后者是一个其元素为局部 pp 可积函数的拓扑空间,且其拓扑比 Lμp(Rd,RD)L^p_{\mu}(\mathbb{R}^d,\mathbb{R}^D) 上通常的范数拓扑精细得多;此处 μ\muRd\mathbb{R}^d 上任意合适的 σ\sigma-有限 Borel 测度。接着,我们证明若 F\mathscr{F} 为任意解析函数族,则 F-tope\mathscr{F}\text{-tope} 的表达能力与其自身之间总存在严格“鸿沟”,因为我们发现 F\mathscr{F} 绝不可能在 Lμ,strictp(Rd,RD)L^p_{\mu,\text{strict}}(\mathbb{R}^d,\mathbb{R}^D) 中稠密。在 F\mathscr{F} 可能含非解析函数的一般情形下,我们给出这些结果的抽象形式,保证总存在某个函数空间使 F-tope\mathscr{F}\text{-tope} 稠密而 F\mathscr{F} 不稠密,且其逆永不可能。本文探讨了在前馈网络、卷积神经网络与多项式基上的应用。

关键词

引用

@article{arxiv.2006.14378,
  title  = {A Canonical Transform for Strengthening the Local $L^p$-Type Universal Approximation Property},
  author = {Anastasis Kratsios and Behnoosh Zamanlooy},
  journal= {arXiv preprint arXiv:2006.14378},
  year   = {2021}
}

备注

8 pages + 12 page appendix