An Empirical Evaluation of Rule Extraction from Recurrent Neural Networks
Not on the map. Why?
Abstract (arXiv)
Rule extraction from black-box models is critical in domains that require model validation before implementation, as can be the case in credit scoring and medical diagnosis. Though already a challenging problem in statistical learning in general, the difficulty is even greater when highly non-linear, recursive models, such as recurrent neural networks (RNNs), are fit to data. Here, we study the extraction of rules from second-order recurrent neural networks trained to recognize the Tomita grammars. We show that production rules can be stably extracted from trained RNNs and that in certain cases the rules outperform the trained RNNs.
Key facts. Cited by 21 papers in the map (data through 7 Oct 2026). First posted on arXiv 29 Sep 2017.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 5; 2022: 5; 2023: 5; 2024: 3; 2025: 2; 2026: 1.
21 papers.
Sort:
- 2021A Comprehensive Taxonomy for Explainable Artificial Intelligence: A Systematic Survey of Surveys on Methods and Conceptscited by 90
- 2023Learning Transformer Programscited by 40
- 2021Minimum Description Length Recurrent Neural Networkscited by 23
- 2022Extracting Finite Automata from RNNs Using State Mergingcited by 17
- 2022Extracting Weighted Finite Automata from Recurrent Neural Networks for Natural Languagescited by 10
- 2024DeepDFA: Automata Learning through Neural Probabilistic Relaxationscited by 8
- 2022Linguistically inspired roadmap for building biologically reliable protein language modelscited by 7
- 2023Weighted Automata Extraction and Explanation of Recurrent Neural Networks for Natural Language Taskscited by 7
- 2023Neurosymbolic AI and its Taxonomy: a surveycited by 6
- 2022ReX: A Framework for Incorporating Temporal Information in Model-Agnostic Local Explanation Techniquescited by 5
- 2021Extracting Weighted Automata for Approximate Minimization in Language Modellingcited by 3
- 2021Self-Supervised Learning to Prove Equivalence Between Straight-Line Programs via Rewrite Rulescited by 3
9 more
- 2024Stability Analysis of Various Symbolic Rule Extraction Methods from Recurrent Neural Networkcited by 3
- 2021Proving Equivalence Between Complex Expressions Using Graph-to-Sequence Neural Modelscited by 2
- 2022State-Regularized Recurrent Neural Networks to Extract Automata and Explain Predictionscited by 2
- 2023Learning Deterministic Finite Automata from Confidence Oraclescited by 1
- 2024Analyzing constrained LLM through PDFA-learningcited by 1
- 2025Extracting Robust Register Automata from Neural Networks over Data Sequencescited by 1
- 2023On the Relationship Between RNN Hidden State Vectors and Semantic Ground Truthcited by 0
- 2025Learning Model Successorscited by 0
- 2026NeuroRule: Making Black-Box Neural Networks Explainable through Rule-set Evolutioncited by 0
- 2026NeuroRule: Making Black-Box Neural Networks Explainable through Rule-set Evolution22 Sep 2026
- 2025Extracting Robust Register Automata from Neural Networks over Data Sequences24 Nov 2025
- 2025Learning Model Successors31 Jan 2025
- 2024DeepDFA: Automata Learning through Neural Probabilistic Relaxations16 Aug 2024
- 2024Analyzing constrained LLM through PDFA-learning12 Jun 2024
- 2024Stability Analysis of Various Symbolic Rule Extraction Methods from Recurrent Neural Network4 Feb 2024
- 2023Learning Deterministic Finite Automata from Confidence Oracles18 Nov 2023
- 2023On the Relationship Between RNN Hidden State Vectors and Semantic Ground Truth29 Jun 2023
- 2023Weighted Automata Extraction and Explanation of Recurrent Neural Networks for Natural Language Tasks24 Jun 2023
- 2023Learning Transformer Programs1 Jun 2023
- 2023Neurosymbolic AI and its Taxonomy: a survey12 May 2023
- 2022State-Regularized Recurrent Neural Networks to Extract Automata and Explain Predictions10 Dec 2022
9 more
- 2022ReX: A Framework for Incorporating Temporal Information in Model-Agnostic Local Explanation Techniques8 Sep 2022
- 2022Linguistically inspired roadmap for building biologically reliable protein language models3 Jul 2022
- 2022Extracting Weighted Finite Automata from Recurrent Neural Networks for Natural Languages27 Jun 2022
- 2022Extracting Finite Automata from RNNs Using State Merging28 Jan 2022
- 2021Minimum Description Length Recurrent Neural Networks31 Oct 2021
- 2021Self-Supervised Learning to Prove Equivalence Between Straight-Line Programs via Rewrite Rules22 Sep 2021
- 2021Extracting Weighted Automata for Approximate Minimization in Language Modelling5 Jun 2021
- 2021Proving Equivalence Between Complex Expressions Using Graph-to-Sequence Neural Models1 Jun 2021
- 2021A Comprehensive Taxonomy for Explainable Artificial Intelligence: A Systematic Survey of Surveys on Methods and Concepts15 May 2021
- 2021A Comprehensive Taxonomy for Explainable Artificial Intelligence: A Systematic Survey of Surveys on Methods and Conceptscited by 90
- 2023Learning Transformer Programscited by 40
- 2021Minimum Description Length Recurrent Neural Networkscited by 23
- 2022Extracting Finite Automata from RNNs Using State Mergingcited by 17
- 2022Extracting Weighted Finite Automata from Recurrent Neural Networks for Natural Languagescited by 10
- 2024DeepDFA: Automata Learning through Neural Probabilistic Relaxationscited by 8
- 2022Linguistically inspired roadmap for building biologically reliable protein language modelscited by 7
- 2023Weighted Automata Extraction and Explanation of Recurrent Neural Networks for Natural Language Taskscited by 7
- 2023Neurosymbolic AI and its Taxonomy: a surveycited by 6
- 2022ReX: A Framework for Incorporating Temporal Information in Model-Agnostic Local Explanation Techniquescited by 5
- 2021Extracting Weighted Automata for Approximate Minimization in Language Modellingcited by 3
- 2021Self-Supervised Learning to Prove Equivalence Between Straight-Line Programs via Rewrite Rulescited by 3
12 most cited of 21 All 21 (JSON)
- 2026NeuroRule: Making Black-Box Neural Networks Explainable through Rule-set Evolution22 Sep 2026
- 2025Extracting Robust Register Automata from Neural Networks over Data Sequences24 Nov 2025
- 2025Learning Model Successors31 Jan 2025
- 2024DeepDFA: Automata Learning through Neural Probabilistic Relaxations16 Aug 2024
- 2024Analyzing constrained LLM through PDFA-learning12 Jun 2024
- 2024Stability Analysis of Various Symbolic Rule Extraction Methods from Recurrent Neural Network4 Feb 2024
- 2023Learning Deterministic Finite Automata from Confidence Oracles18 Nov 2023
- 2023On the Relationship Between RNN Hidden State Vectors and Semantic Ground Truth29 Jun 2023
- 2023Weighted Automata Extraction and Explanation of Recurrent Neural Networks for Natural Language Tasks24 Jun 2023
- 2023Learning Transformer Programs1 Jun 2023
- 2023Neurosymbolic AI and its Taxonomy: a survey12 May 2023
- 2022State-Regularized Recurrent Neural Networks to Extract Automata and Explain Predictions10 Dec 2022
12 newest of 21 All 21 (JSON)