中文

计算深度前馈神经网络高阶导数的准线性算法

机器学习 2024-12-16 v1 机器学习

摘要

由于在计算高阶导数时自动微分的运行时间呈指数级增长,神经网络用于求解微分方程在实际中存在困难。我们提出了 nn-TangentProp,即将 TangentProp 形式主义 \cite{simard1991tangent} 的自然延伸,以处理任意数量的导数。nn-TangentProp 以准线性时间计算精确导数 dn/dxnf(x)d^n/dx^n f(x),其中对于密集连接、前馈神经网络 ff(具有光滑、无参数的激活函数)来说。我们对算法在 various 深度、宽度和导数数量方面进行了经验验证。我们展示了该方法在物理信息神经网络中尤为有益,nn-TangentProp 允许比以前方法更快的训练时间,并在模型规模和损失函数复杂度(即所需导数数量)方面表现出良好的扩展性。本文的代码可在 https://github.com/kyrochi/n\_tangentprop 查看。

关键词

引用

@article{arxiv.2412.09752,
  title  = {A Quasilinear Algorithm for Computing Higher-Order Derivatives of Deep Feed-Forward Neural Networks},
  author = {Kyle R. Chickering},
  journal= {arXiv preprint arXiv:2412.09752},
  year   = {2024}
}

备注

11 pages, 10 figures