arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1909.05136cs.LGcs.NAmath.NA
收藏

PowerNet:利用带整流功率单元的深度神经网络高效表示多项式和光滑函数

PowerNet: Efficient Representations of Polynomials and Smooth Functions by Deep Neural Networks with Rectified Power Units

University of Chinese Academy of Sciences(中国科学院大学);National Center for Mathematics and Interdisciplinary Sciences, Chinese Academy of Sciences(中国科学院国家数学与交叉科学中心)

Bo Li, Shanshan Tang, Haijun Yu

摘要:

具有整流线性单元的深度神经网络(ReLU)最近越来越流行。然而,由ReLU网络表示的函数的导数是不连续的,这将ReLU网络的使用限制在不需要平滑的情况下。在本文中,我们构建了具有整流功率单元(RePU)的深度神经网络,它可以对光滑函数提供更好的近似。提出了显式构建具有稀疏连接RePU的神经网络的优化算法,我们称之为PowerNets,以表示没有近似误差的多项式。对于一般的光滑函数,我们首先将函数投影到它们的多项式逼近,然后使用所提出的算法来构造相应的PowerNet。因此,最佳多项式近似的误差提供了最佳RePU网络近似误差的上限。对于高维Sobolev空间中的光滑函数,我们使用快速谱变换的张量积网格和稀疏网格离散化得到多项式逼近。我们的构造性算法清楚地表明了谱方法和深层神经网络之间的密切联系:具有$n$层的PowerNet可以精确地表示高达$s^n$次的多项式,其中$s$是RePU的幂。所提出的PowerNets在需要高精度或平滑性的情况下具有潜在的应用。

英文摘要:

Deep neural network with rectified linear units (ReLU) is getting more and more popular recently. However, the derivatives of the function represented by a ReLU network are not continuous, which limit the usage of ReLU network to situations only when smoothness is not required. In this paper, we construct deep neural networks with rectified power units (RePU), which can give better approximations for smooth functions. Optimal algorithms are proposed to explicitly build neural networks with sparsely connected RePUs, which we call PowerNets, to represent polynomials with no approximation error. For general smooth functions, we first project the function to their polynomial approximations, then use the proposed algorithms to construct corresponding PowerNets. Thus, the error of best polynomial approximation provides an upper bound of the best RePU network approximation error. For smooth functions in higher dimensional Sobolev spaces, we use fast spectral transforms for tensor-product grid and sparse grid discretization to get polynomial approximations. Our constructive algorithms show clearly a close connection between spectral methods and deep neural networks: a PowerNet with $n$ layers can exactly represent polynomials up to degree $s^n$, where $s$ is the power of RePUs. The proposed PowerNets have potential applications in the situations where high-accuracy is desired or smoothness is required.

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

↑