paper-with-me

홈 › Papers

State-Regularized Recurrent Neural Networks to Extract Automata and Explain Predictions

2022-12-10 · Cheng Wang, Carolin Lawrence, Mathias Niepert

Recurrent neural networks are a widely used class of neural architectures. They have, however, two shortcomings. First, they are often treated as black-box models and as such it is difficult to understand what exactly they learn as well as how they arrive at a particular prediction. Second, they tend to work poorly on sequences requiring long-term memorization, despite having this capacity in principle. We aim to address both shortcomings with a class of recurrent networks that use a stochastic state transition mechanism between cell applications. This mechanism, which we term state-regularization, makes RNNs transition between a finite set of learnable states. We evaluate state-regularized RNNs on (1) regular languages for the purpose of automata extraction; (2) non-regular languages such as balanced parentheses and palindromes where external memory is required; and (3) real-word sequence learning tasks for sentiment analysis, visual object recognition and text categorisation. We show that state-regularization (a) simplifies the extraction of finite state automata that display an RNN's state transition dynamic; (b) forces RNNs to operate more like automata with external memory and less like finite state machines, which potentiality leads to a more structural memory; (c) leads to better interpretability and explainability of RNNs by leveraging the probabilistic finite state transition mechanism over time steps.

📄 PDF Abstract BibTeX arXiv:2212.05178

Code (0)

등록된 구현이 없습니다.

Tasks

MemorizationObject RecognitionSentiment Analysis

Similar Papers 제목 키워드 기반

State-Regularized Recurrent Neural Networks

2019-01-25 · Cheng Wang, Mathias Niepert

Recurrent neural networks are a widely used class of neural architectures. They have, however, two shortcomings. First, it is difficult to understand what exactly they learn. Second, they tend to work poorly on sequences…

Language ModelingLanguage ModellingMemorizationObject Recognition+1

State-Regularized Recurrent Networks

2018-09-27 · Cheng Wang, Mathias Niepert

Recurrent networks are a widely used class of neural architectures. They have, however, two shortcomings. First, it is difficult to understand what exactly they learn. Second, they tend to work poorly on sequences requi…

Memorization

Automata Extraction from Transformers

2024-06-08 · Yihao Zhang, Zeming Wei, Meng Sun

In modern machine (ML) learning systems, Transformer-based architectures have achieved milestone success across a broad spectrum of tasks, yet understanding their operational mechanisms remains an open problem. To improv…

Extracting Automata from Recurrent Neural Networks Using Queries and Counterexamples

2017-11-27 · ICML 2018 7 · Gail Weiss, Yoav Goldberg, Eran Yahav

We present a novel algorithm that uses exact learning and abstraction to extract a deterministic finite automaton describing the state dynamics of a given trained RNN. We do this using Angluin's L* algorithm as a learner…

Distillation of Weighted Automata from Recurrent Neural Networks using a Spectral Approach

2020-09-28 · Remi Eyraud, Stephane Ayache

This paper is an attempt to bridge the gap between deep learning and grammatical inference. Indeed, it provides an algorithm to extract a (stochastic) formal language from any recurrent neural network trained for languag…

Knowledge DistillationLanguage Modelling