CLLGNENov 1, 2018

Implicit Regularization of Stochastic Gradient Descent in Natural Language Processing: Observations and Implications

arXiv:1811.00659v115 citations
Originality Incremental advance
AI Analysis

This work provides empirical insights into the generalization ability of over-parameterized models in NLP, though it is incremental as it builds on prior theoretical studies.

The study investigated the implicit regularization effect of stochastic gradient descent (SGD) in deep learning for natural language processing tasks, showing that pure SGD tends to converge to minima with better generalization performance, even with limited training samples or corrupted labels.

Deep neural networks with remarkably strong generalization performances are usually over-parameterized. Despite explicit regularization strategies are used for practitioners to avoid over-fitting, the impacts are often small. Some theoretical studies have analyzed the implicit regularization effect of stochastic gradient descent (SGD) on simple machine learning models with certain assumptions. However, how it behaves practically in state-of-the-art models and real-world datasets is still unknown. To bridge this gap, we study the role of SGD implicit regularization in deep learning systems. We show pure SGD tends to converge to minimas that have better generalization performances in multiple natural language processing (NLP) tasks. This phenomenon coexists with dropout, an explicit regularizer. In addition, neural network's finite learning capability does not impact the intrinsic nature of SGD's implicit regularization effect. Specifically, under limited training samples or with certain corrupted labels, the implicit regularization effect remains strong. We further analyze the stability by varying the weight initialization range. We corroborate these experimental findings with a decision boundary visualization using a 3-layer neural network for interpretation. Altogether, our work enables a deepened understanding on how implicit regularization affects the deep learning model and sheds light on the future study of the over-parameterized model's generalization ability.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes