arrow
Return

Reservoir stack machines

delete2022-01-01
delete0
delete
OA
AI
B
Benjamin Paaßen *
S
Schulz, Alexander
B
Barbara Hammer
DOI:10.1016/j.neucom.2021.05.106delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Memory-augmented neural networks equip a recurrent neural network with an explicit memory to support tasks that require information storage without interference over long times. A key motivation for such research is to perform classic computation tasks, such as parsing. However, memory-augmented neural networks are notoriously hard to train, requiring many backpropagation epochs and a lot of data. In this paper, we introduce the reservoir stack machine, a model which can provably recognize all deterministic context-free languages and circumvents the training problem by training only the output layer of a recurrent net and employing auxiliary information during training about the desired interaction with a stack. In our experiments, we validate the reservoir stack machine against deep and shallow networks from the literature on three benchmark tasks for Neural Turing machines and six deterministic context free languages. Our results show that the reservoir stack machine achieves zero error, even on test sequences longer than the training data, requiring only a few seconds of training time and 100 training sequences. (c) 2021 Elsevier B.V. All rights reserved.
Keywords:
Reservoir computing
Randomized machine learning
Context-free languages
LR automata
Memory-augmented neural networks
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Neurocomputing cover
Neurocomputing
IF:
6.5
Papers:
2.5W
Citations:
6.5W

Organization

U
University of Bielefeld
Scholars:
6.4K
Papers: 6.0K
Citations: 5
H
Humboldt University of Berlin
Scholars:
3.2W
Papers: 2.7W
Citations: 47