mlsanityData to 14 Oct 2026

Implicit N-grams Induced by Recurrence

arXiv 2205.02724 ↗First posted 5 May 2022cs.CLcited by 4

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

  1. 2017Attention Is All You Needcited by 60,361
  2. 2014Adam: A Method for Stochastic Optimizationcited by 37,240
  3. 2014Neural Machine Translation by Jointly Learning to Align and Translatecited by 4,548
  4. 2013Efficient Estimation of Word Representations in Vector Spacecited by 4,375
  5. 2014Learning Phrase Representations using RNN Encoder-Decoder for Statistical Machine Translationcited by 4,057
  6. 2013Distributed Representations of Words and Phrases and their Compositionalitycited by 3,474
  7. 2016Pointer Sentinel Mixture Modelscited by 3,096
  8. 2015Character-level Convolutional Networks for Text Classificationcited by 2,330
  9. 2018Spectral Normalization for Generative Adversarial Networkscited by 1,636
  10. 2020Beyond Accuracy: Behavioral Testing of NLP models with CheckListcited by 1,006
  11. 2018Universal Transformerscited by 647
  12. 2016Neural Architectures for Named Entity Recognitioncited by 550
36 more
  1. 2019Linguistic Knowledge and Transferability of Contextual Representationscited by 383
  2. 2016Assessing the Ability of LSTMs to Learn Syntax-Sensitive Dependenciescited by 354
  3. 2015Skip-Thought Vectorscited by 322
  4. 2019Theoretical Limitations of Self-Attention in Neural Sequence Modelscited by 288
  5. 2015Visualizing and Understanding Neural Models in NLPcited by 200
  6. 2017What do Neural Machine Translation Models Learn about Morphology?cited by 166
  7. 2015Visualizing and Understanding Recurrent Networkscited by 160
  8. 2018On the Practical Computational Power of Finite Precision RNNs for Language Recognitioncited by 117
  9. 2022Block-Recurrent Transformerscited by 110
  10. 2021Self-Attention Networks Can Process Bounded Hierarchical Languagescited by 105
  11. 2019A General Framework for Information Extraction using Dynamic Span Graphscited by 93
  12. 2017Explaining Recurrent Neural Network Predictions in Sentiment Analysiscited by 88
  13. 2016Improving Neural Language Models with a Continuous Cachecited by 82
  14. 2016Efficient softmax approximation for GPUscited by 67
  15. 2018Beyond Word Importance: Contextual Decomposition to Extract Interactions from LSTMscited by 67
  16. 2018Hierarchical interpretations for neural network predictionscited by 66
  17. 2019SemEval-2010 Task 8: Multi-Way Classification of Semantic Relations Between Pairs of Nominalscited by 63
  18. 2020A Formal Hierarchy of RNN Architecturescited by 62
  19. 2020Generating Hierarchical Explanations on Text Classification via Feature Interaction Detectioncited by 57
  20. 2019Sequential Neural Networks as Automatacited by 54
  21. 2019LSTM Networks Can Perform Dynamic Countingcited by 45
  22. 2018The Importance of Being Recurrent for Modeling Hierarchical Structurecited by 42
  23. 2019Reverse engineering recurrent networks for sentiment classification reveals line attractor dynamicscited by 39
  24. 2021When Attention Meets Fast Recurrence: Training Language Models with Reduced Computecited by 34
  25. 2015A Hierarchical Neural Autoencoder for Paragraphs and Documentscited by 26
  26. 2019Modeling Recurrence for Transformercited by 26
  27. 2019Explaining and Interpreting LSTMscited by 23
  28. 2018Connecting Weighted Automata and Recurrent Neural Networks through Spectral Learningcited by 15
  29. 2020How recurrent networks implement contextual processing in sentiment analysiscited by 11
  30. 2021Implicit Bias of Linear RNNscited by 11
  31. 2017Automatic Rule Extraction from Long Short Term Memory Networkscited by 10
  32. 2013Recurrent Convolutional Neural Networks for Discourse Compositionalitycited by 7
  33. 2019Improved memory in recurrent neural networks with sequential non-normal dynamicscited by 7
  34. 2015When Are Tree Structures Necessary for Deep Learning of Representations?cited by 6
  35. 2020Distillation of Weighted Automata from Recurrent Neural Networks using a Spectral Approachcited by 6
  36. 2018LISA: Explaining Recurrent Neural Network Judgments via Layer-wIse Semantic Accumulation and Example to Pattern Transformationcited by 2

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2023: 2; 2024: 0; 2025: 1; 2026: 1.

4 papers.