带有 $\ell^1$ 和 $\ell^0$ 控制的 ReLU 与平方 ReLU 脊函数组合的逼近
机器学习
2018-05-25 v3 统计理论
统计理论
摘要
我们针对由 ReLU(修正线性单元)和平方 ReLU 脊函数的线性组合逼近的多变量函数,建立了 和 误差界,并对其内层和外层参数施加 和 控制。利用平方 ReLU 脊函数,我们证明了 逼近误差与内层 稀疏度成反比,且只需对外层 稀疏度呈次线性关系。我们的构造是通过 Jones-Barron 概率方法的一种变体获得的,该方法可以解释为按比例分配的分层抽样或两阶段整群抽样。我们还提供了配套的误差下界,揭示了我们的构造具有近最优性。尽管有稀疏性假设,我们通过根据某些谱条件定义一个庞大的函数族,展示了这些脊组合的丰富性和灵活性,这些函数可以被它们特别良好地逼近。
引用
@article{arxiv.1607.07819,
title = {Approximation by Combinations of ReLU and Squared ReLU Ridge Functions with $ \ell^1 $ and $ \ell^0 $ Controls},
author = {Jason M. Klusowski and Andrew R. Barron},
journal= {arXiv preprint arXiv:1607.07819},
year = {2018}
}