Skip to main content
QUICK REVIEW

[论文解读] Deep Network Classification by Scattering and Homotopy Dictionary Learning

J. Zarka, Louis Thiry|arXiv (Cornell University)|Oct 8, 2019
Sparse and Compressive Sensing Techniques参考文献 27被引用 21
一句话总结

该论文提出了一种稀疏散射网络,用单个学习得到的字典替代复杂的可学习层,通过正ℓ¹稀疏编码减少类内差异,实现了比AlexNet更高的ImageNet top-1准确率(83.7%)。该方法在深层卷积架构中采用基于同伦的迭代阈值化方法,实现快速且指数收敛的稀疏编码。

ABSTRACT

We introduce a sparse scattering deep convolutional neural network, which provides a simple model to analyze properties of deep representation learning for classification. Learning a single dictionary matrix with a classifier yields a higher classification accuracy than AlexNet over the ImageNet 2012 dataset. The network first applies a scattering transform that linearizes variabilities due to geometric transformations such as translations and small deformations. A sparse $\\ell^1$ dictionary coding reduces intra-class variability while preserving class separation through projections over unions of linear spaces. It is implemented in a deep convolutional network with a homotopy algorithm having an exponential convergence. A convergence proof is given in a general framework that includes ALISTA. Classification results are analyzed on ImageNet.

研究动机与目标

  • 通过将复杂网络简化为单个学习字典矩阵,实现深度表征学习的简化。
  • 分析字典学习如何提升散射表征在图像分类中的性能。
  • 构建一种数学上可处理的深层网络架构,其稀疏编码具有可证明的收敛性。
  • 仅使用一个学习字典实现ImageNet上的高分类准确率,避免使用多层学习模块。

提出的方法

  • 网络对输入图像应用预定义的散射变换,以线性化平移和小形变等几何变化。
  • 散射系数通过学习得到的字典矩阵D投影,计算正ℓ¹稀疏编码α。
  • 采用基于同伦的迭代软阈值算法(ISTC)进行稀疏编码,且在一般条件下证明了其指数收敛性。
  • 通过随机梯度下降联合优化字典D和分类器,以最小化分类损失。
  • 该方法采用简化的深层卷积架构,其中字典与分类器端到端联合学习。
  • 算法使用ReLU激活函数,并利用ALISTA和同伦延续的结构,实现快速收敛。

实验结果

研究问题

  • RQ1单个学习字典矩阵是否能显著提升预定义散射表征在ImageNet上的性能?
  • RQ2具有指数收敛性的同伦稀疏编码是否相比标准ISTA或FISTA能实现更优的深层网络优化?
  • RQ3在散射系数上进行稀疏编码如何减少类内差异,同时保持类间可分性?
  • RQ4在不损失准确率的前提下,深层网络在多大程度上可被简化为单一字典学习问题?
  • RQ5在该框架中,何种数学条件可保证同伦稀疏编码算法的指数收敛性?

主要发现

  • 所提出的稀疏散射网络在ImageNet 2012上实现了83.7%的top-1准确率,优于AlexNet的性能。
  • 使用单个学习字典D与正ℓ¹稀疏编码,将散射表征的近似误差降低近一半,该部分能量被解释为非信息性杂波。
  • 即使在理论非相干性条件不满足的情况下,同伦ISTC算法(W = D)在实践中仍表现出指数收敛性。
  • 经过12次迭代,ISTC将相对均方误差降低至0.02,优于FISTA(0.23)和ISTA(0.45)在稀疏编码近似上的表现。
  • 用稀疏编码Dα¹替代完整的散射表征LSx,相比直接使用α¹,分类准确率提升了14%。
  • 学习得到的字典向量Dm在散射系数空间中充当判别性特征,其方向被优化以保留类间可分方向。

更好的研究,从现在开始

从阅读论文到最终审阅,大幅缩短您的研究时间。

无需绑定信用卡

本解读由 AI 生成,并经人工编辑审核。