中文

随机初始化CNN的Johnson-Lindenstrauss框架

机器学习 2022-03-08 v2 神经与进化计算 概率论

摘要

数据集在经过神经网络每个随机初始化层后,其几何表示如何变化?著名的Johnson-Lindenstrauss引理回答了线性全连接神经网络(FNN)的问题,指出几何结构基本保持不变。对于使用ReLU激活函数的FNN,两个输入之间的角度根据已知映射收缩。对于非线性卷积神经网络(CNN),问题变得更加复杂。为了回答这个问题,我们引入了一个几何框架。对于线性CNN,我们证明Johnson-Lindenstrauss引理仍然成立,即两个输入之间的角度保持不变。另一方面,对于使用ReLU激活函数的CNN,行为更加丰富:输出之间的角度收缩,收缩程度取决于输入的性质。特别地,在一层之后,自然图像的几何结构基本保持不变,而对于高斯相关输入,CNN表现出与使用ReLU激活函数的FNN相同的收缩行为。

关键词

引用

@article{arxiv.2111.02155,
  title  = {A Johnson--Lindenstrauss Framework for Randomly Initialized CNNs},
  author = {Ido Nachum and Jan Hązła and Michael Gastpar and Anatoly Khina},
  journal= {arXiv preprint arXiv:2111.02155},
  year   = {2022}
}