深度网络通过分层学习,能高效掌握复杂层次化标签模型。
Deep Networks Learn Deep Hierarchical Models
- 用分层随机梯度下降在残差网络中逐层学习标签层次结构。
- 可高效学习需多项式深度才能表达的模型,突破以往对数深度限制。
- 适合研究深度学习为何有效的理论机制,尤其关注人类教学启发的层次结构。
我们研究具有 n 个标签的监督学习问题,证明残差网络上的分层随机梯度下降(layerwise SGD)能高效学习一类层次化模型。该模型假设存在未知的标签层次结构 $L_1 \⊆ L_2 \⊆ \⋆ \⋆ \⋆ \⊆ L_r = [n]$,其中 $L_1$ 中的标签是输入的简单函数,而对 $i > 1$,$L_i$ 中的标签是更简单标签的简单函数。该模型类超越了此前被证明可由深度学习算法学习的模型,达到高效可学习性的深度极限:存在此类模型需多项式深度表达,而先前模型仅需对数深度电路即可实现。此外,我们提出此类层次模型的可学习性可能成为理解深度学习的核心基础。在深度学习表现优异的领域之外,我们还论证人类‘教师’的存在支持了层次结构的内在可得性;通过提供细粒度标签,教师实质上揭示了大脑内部算法的‘提示’或‘片段’。我们形式化这一直觉,表明在教师部分了解其内部逻辑的简化模型中,层次结构自然涌现并促进高效学习。
原文摘要 · Abstract (English)
We consider supervised learning with $n$ labels and show that layerwise SGD on residual networks can efficiently learn a class of hierarchical models. This model class assumes the existence of an (unknown) label hierarchy $L_1 \subseteq L_2 \subseteq \dots \subseteq L_r = [n]$, where labels in $L_1$ are simple functions of the input, while for $i > 1$, labels in $L_i$ are simple functions of simpler labels. Our class surpasses models that were previously shown to be learnable by deep learning algorithms, in the sense that it reaches the depth limit of efficient learnability. That is, there are models in this class that require polynomial depth to express, whereas previous models can be computed by log-depth circuits. Furthermore, we suggest that learnability of such hierarchical models might eventually form a basis for understanding deep learning. Beyond their natural fit for domains where deep learning excels, we argue that the mere existence of human ``teachers" supports the hypothesis that hierarchical structures are inherently available. By providing granular labels, teachers effectively reveal ``hints'' or ``snippets'' of the internal algorithms used by the brain. We formalize this intuition, showing that in a simplified model where a teacher is partially aware of their internal logic, a hierarchical structure emerges that facilitates efficient learnability.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。