# Weighted Automata Extraction from Recurrent Neural Networks via Regression on State Spaces

@inproceedings{Okudono2020WeightedAE,
title={Weighted Automata Extraction from Recurrent Neural Networks via Regression on State Spaces},
author={Takamasa Okudono and Masaki Waga and Taro Sekiyama and I. Hasuo},
booktitle={AAAI},
year={2020}
}
We present a method to extract a weighted finite automaton (WFA) from a recurrent neural network (RNN). Our algorithm is based on the WFA learning algorithm by Balle and Mohri, which is in turn an extension of Angluin's classic \lstar algorithm. Our technical novelty is in the use of \emph{regression} methods for the so-called equivalence queries, thus exploiting the internal state space of an RNN to prioritize counterexample candidates. This way we achieve a quantitative/weighted extension of… Expand
10 Citations

#### References

SHOWING 1-10 OF 54 REFERENCES