The Fisher information matrix (FIM) is fundamental to understanding the trainability of deep neural nets (DNN), since it describes the parameter space's local metric. We investigate the spectral distribution of the conditional FIM, which is the FIM given a single sample, by focusing on fully-connected networks achieving dynamical isometry. Then, while dynamical isometry is known to keep specific backpropagated signals independent of the depth, we find that the parameter space's local metric linearly depends on the depth even under the dynamical isometry. More precisely, we reveal that the conditional FIM's spectrum concentrates around the maximum and the value grows linearly as the depth increases. To examine the spectrum, considering random initialization and the wide limit, we construct an algebraic methodology based on the free probability theory. As a byproduct, we provide an analysis of the solvable spectral distribution in two-hidden-layer cases. Lastly, experimental results verify that the appropriate learning rate for the online training of DNNs is in inverse proportional to depth, which is determined by the conditional FIM's spectrum.


翻译:渔业信息矩阵(FIM)对于理解深神经网(DNN)的可训练性至关重要,因为它描述了参数空间的局部度量。我们调查有条件FIM的光谱分布,即FIM给单一样本的光谱分布,侧重于完全连接的网络,实现动态异度测量。然后,尽管已知动态等离子测量使特定的反向反向信号与深度无关,但我们发现参数空间的局部线性线性测量线性取决于即使在动态等离子测量下的深度。更确切地说,我们发现,有条件FIM的光谱在最大范围内集中,随着深度的增加线性增长,价值也随着线性增长而增长。为了检查频谱,考虑到随机初始化和宽度,我们根据自由概率理论,构建了一种代数法方法。作为副产品,我们分析了两层中可溶光谱分布的两层。最后,实验结果证实,DNN的在线培训的适当学习率与深度不相称,后者由有条件的FIM的频谱确定。

0
下载
关闭预览

相关内容

《计算机信息》杂志发表高质量的论文,扩大了运筹学和计算的范围,寻求有关理论、方法、实验、系统和应用方面的原创研究论文、新颖的调查和教程论文,以及描述新的和有用的软件工具的论文。官网链接:https://pubsonline.informs.org/journal/ijoc
Fariz Darari简明《博弈论Game Theory》介绍,35页ppt
专知会员服务
108+阅读 · 2020年5月15日
最新BERT相关论文清单,BERT-related Papers
专知会员服务
52+阅读 · 2019年9月29日
Hierarchically Structured Meta-learning
CreateAMind
24+阅读 · 2019年5月22日
深度自进化聚类:Deep Self-Evolution Clustering
我爱读PAMI
15+阅读 · 2019年4月13日
Unsupervised Learning via Meta-Learning
CreateAMind
41+阅读 · 2019年1月3日
RL 真经
CreateAMind
5+阅读 · 2018年12月28日
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
已删除
将门创投
8+阅读 · 2017年7月21日
Arxiv
0+阅读 · 2021年5月23日
Optimization for deep learning: theory and algorithms
Arxiv
103+阅读 · 2019年12月19日
Arxiv
5+阅读 · 2018年5月31日
VIP会员
Top
微信扫码咨询专知VIP会员