深度窄网络的通用逼近能力
机器学习
2020-06-09 v2 经典分析与常微分方程
机器学习
摘要
经典的通用逼近定理适用于任意宽度且有界深度的神经网络。此处我们考虑网络有界宽度、任意深度的自然“对偶”情形。确切地说,令 为输入神经元个数, 为输出神经元个数,并令 为任意非仿射连续函数,且在某点具有连续的非零导数。则我们证明:对于任意深度、宽度为 、激活函数为 的神经网络类,在 且 为紧集时,于 中是稠密的。这涵盖了实践中可能使用的每一种激活函数,并且也包含多项式激活函数,这与该定理的经典版本不同,并给出了深度窄网络与浅层宽网络之间的定性差异。随后我们考虑了该结果的若干推广。特别地,我们考虑了无处可微的激活函数、在非紧域上关于 -范数的稠密性,以及对于“大多数”激活函数宽度可减小至仅 的情形。
引用
@article{arxiv.1905.08539,
title = {Universal Approximation with Deep Narrow Networks},
author = {Patrick Kidger and Terry Lyons},
journal= {arXiv preprint arXiv:1905.08539},
year = {2020}
}
备注
Accepted at COLT 2020