arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2011.13609cs.LGmath.OC
收藏

基于一种新近似的特征值校正自然梯度

Eigenvalue-corrected Natural Gradient Based on a New Approximation

Tianjin University(天津大学);Huawei Technologies(华为技术有限公司);Beijing University of Technology(北京工业大学)

Kai-Xin Gao, Xiao-Lei Liu, Zheng-Hai Huang, Min Wang, Shuangling Wang, Zidong Wang, Dachuan Xu, Fan Yu

摘要:

使用二阶优化方法训练深度神经网络(DNN)吸引了许多研究人员。最近提出的方法,特征值校正的克罗内克因子分解(EKFAC)(George等人,2018),提出了一种将自然梯度更新视为对角方法的解释,并纠正了Kronecker因子特征基中不准确的重新缩放因子。Gao et al.(2020)考虑了一种新的自然梯度近似,它将Fisher信息矩阵(fisherinformation matrix)近似为一个常数乘以两个矩阵的Kronecker乘积,并保持近似前后的迹相等。在这项工作中,我们结合这两种方法的思想,并提出了迹限制的特征值校正的克罗内克因子分解(TEKFAC)。该方法不仅校正了Kronecker因子化特征基下的不精确重标度因子,还考虑了Gao et al.(2020)提出的新近似方法和有效阻尼技术。我们还讨论了Kronecker因子近似之间的区别和联系。从经验上讲,我们的方法在几个DNN上优于SGD与动量,Adam,EKFAC和TKFAC。

英文摘要:

Using second-order optimization methods for training deep neural networks (DNNs) has attracted many researchers. A recently proposed method, Eigenvalue-corrected Kronecker Factorization (EKFAC) (George et al., 2018), proposes an interpretation of viewing natural gradient update as a diagonal method, and corrects the inaccurate re-scaling factor in the Kronecker-factored eigenbasis. Gao et al. (2020) considers a new approximation to the natural gradient, which approximates the Fisher information matrix (FIM) to a constant multiplied by the Kronecker product of two matrices and keeps the trace equal before and after the approximation. In this work, we combine the ideas of these two methods and propose Trace-restricted Eigenvalue-corrected Kronecker Factorization (TEKFAC). The proposed method not only corrects the inexact re-scaling factor under the Kronecker-factored eigenbasis, but also considers the new approximation method and the effective damping technique proposed in Gao et al. (2020). We also discuss the differences and relationships among the Kronecker-factored approximations. Empirically, our method outperforms SGD with momentum, Adam, EKFAC and TKFAC on several DNNs.

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

↑