Implicit N-grams Induced by Recurrence
Not on the map. Why?
Abstract (arXiv)
Although self-attention based models such as Transformers have achieved remarkable successes on natural language processing (NLP) tasks, recent studies reveal that they have limitations on modeling sequential transformations (Hahn, 2020), which may prompt re-examinations of recurrent neural networks (RNNs) that demonstrated impressive results on handling sequential data. Despite many prior attempts to interpret RNNs, their internal mechanisms have not been fully understood, and the question on how exactly they capture sequential features remains largely unclear. In this work, we present a study that shows there actually exist some explainable components that reside within the hidden states, which are reminiscent of the classical n-grams features. We evaluated such extracted explainable features from trained RNNs on downstream sentiment analysis tasks and found they could be used to model interesting linguistic phenomena such as negation and intensification. Furthermore, we examined the efficacy of using such n-gram components alone as encoders on tasks such as sentiment analysis and language modeling, revealing they could be playing important roles in contributing to the overall performance of RNNs. We hope our findings could add interpretability to RNN architectures, and also provide inspirations for proposing new architectures for sequential data.
Key facts. Cited by 4 papers in the map (data through 14 Oct 2026). Builds on 48 of its 82 references that are in the map. First posted on arXiv 5 May 2022.
Builds on
48 of 82 references.
References · 48
- 2017Attention Is All You Needcited by 60,361
- 2014Adam: A Method for Stochastic Optimizationcited by 37,240
- 2014Neural Machine Translation by Jointly Learning to Align and Translatecited by 4,548
- 2013Efficient Estimation of Word Representations in Vector Spacecited by 4,375
- 2014Learning Phrase Representations using RNN Encoder-Decoder for Statistical Machine Translationcited by 4,057
- 2013Distributed Representations of Words and Phrases and their Compositionalitycited by 3,474
- 2016Pointer Sentinel Mixture Modelscited by 3,096
- 2015Character-level Convolutional Networks for Text Classificationcited by 2,330
- 2018Spectral Normalization for Generative Adversarial Networkscited by 1,636
- 2020Beyond Accuracy: Behavioral Testing of NLP models with CheckListcited by 1,006
- 2018Universal Transformerscited by 647
- 2016Neural Architectures for Named Entity Recognitioncited by 550
36 more
- 2019Linguistic Knowledge and Transferability of Contextual Representationscited by 383
- 2016Assessing the Ability of LSTMs to Learn Syntax-Sensitive Dependenciescited by 354
- 2015Skip-Thought Vectorscited by 322
- 2019Theoretical Limitations of Self-Attention in Neural Sequence Modelscited by 288
- 2015Visualizing and Understanding Neural Models in NLPcited by 200
- 2017What do Neural Machine Translation Models Learn about Morphology?cited by 166
- 2015Visualizing and Understanding Recurrent Networkscited by 160
- 2018On the Practical Computational Power of Finite Precision RNNs for Language Recognitioncited by 117
- 2022Block-Recurrent Transformerscited by 110
- 2021Self-Attention Networks Can Process Bounded Hierarchical Languagescited by 105
- 2019A General Framework for Information Extraction using Dynamic Span Graphscited by 93
- 2017Explaining Recurrent Neural Network Predictions in Sentiment Analysiscited by 88
- 2016Improving Neural Language Models with a Continuous Cachecited by 82
- 2016Efficient softmax approximation for GPUscited by 67
- 2018Beyond Word Importance: Contextual Decomposition to Extract Interactions from LSTMscited by 67
- 2018Hierarchical interpretations for neural network predictionscited by 66
- 2019SemEval-2010 Task 8: Multi-Way Classification of Semantic Relations Between Pairs of Nominalscited by 63
- 2020A Formal Hierarchy of RNN Architecturescited by 62
- 2020Generating Hierarchical Explanations on Text Classification via Feature Interaction Detectioncited by 57
- 2019Sequential Neural Networks as Automatacited by 54
- 2019LSTM Networks Can Perform Dynamic Countingcited by 45
- 2018The Importance of Being Recurrent for Modeling Hierarchical Structurecited by 42
- 2019Reverse engineering recurrent networks for sentiment classification reveals line attractor dynamicscited by 39
- 2021When Attention Meets Fast Recurrence: Training Language Models with Reduced Computecited by 34
- 2015A Hierarchical Neural Autoencoder for Paragraphs and Documentscited by 26
- 2019Modeling Recurrence for Transformercited by 26
- 2019Explaining and Interpreting LSTMscited by 23
- 2018Connecting Weighted Automata and Recurrent Neural Networks through Spectral Learningcited by 15
- 2020How recurrent networks implement contextual processing in sentiment analysiscited by 11
- 2021Implicit Bias of Linear RNNscited by 11
- 2017Automatic Rule Extraction from Long Short Term Memory Networkscited by 10
- 2013Recurrent Convolutional Neural Networks for Discourse Compositionalitycited by 7
- 2019Improved memory in recurrent neural networks with sequential non-normal dynamicscited by 7
- 2015When Are Tree Structures Necessary for Deep Learning of Representations?cited by 6
- 2020Distillation of Weighted Automata from Recurrent Neural Networks using a Spectral Approachcited by 6
- 2018LISA: Explaining Recurrent Neural Network Judgments via Layer-wIse Semantic Accumulation and Example to Pattern Transformationcited by 2
Built on by
Citing papers per year: 2023: 2; 2024: 0; 2025: 1; 2026: 1.
4 papers.
- 2023Large Language Model Instruction Following: A Survey of Progresses and Challengescited by 31
- 2025Language Model Behavioral Phases are Consistent Across Architecture, Training Data, and Scalecited by 13
- 2023TAPIR: Learning Adaptive Revision for Incremental Natural Language Understanding with a Two-Pass Modelcited by 5
- 2026N-gram-like Language Models Predict Naturalistic Reading Time Bestcited by 2
- 2026N-gram-like Language Models Predict Naturalistic Reading Time Best10 Mar 2026
- 2025Language Model Behavioral Phases are Consistent Across Architecture, Training Data, and Scale28 Oct 2025
- 2023TAPIR: Learning Adaptive Revision for Incremental Natural Language Understanding with a Two-Pass Model18 May 2023
- 2023Large Language Model Instruction Following: A Survey of Progresses and Challenges18 Mar 2023