arrow
返回

Minimum Description Length Recurrent Neural Networks

delete2022-07-27
delete7
delete
OA
AI
N
Nur Lan *
M
Michal Geyer
E
Emmanuel Chemla
R
Roni Katzir
DOI:10.1162/tacl_a_00489delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We train neural networks to optimize a Minimum Description Length score, that is, to balance between the complexity of the network and its accuracy at a task. We show that networks optimizing this objective function master tasks involving memory challenges and go beyond context-free languages. These learners master languages such as a(n)b(n), a(n)b(n)c(n), a(n)b(2n), a(n)b(m)c(n +m), and they perform addition. Moreover, they often do so with 100% accuracy. The networks are small, and their inner workings are transparent. We thus provide formal proofs that their perfect accuracy holds not only on a given test set, but for any input sequence. To our knowledge, no other connectionist model has been shown to capture the underlying grammars for these languages in full generality.

期刊

T
Transactions of the Association for Computational Linguistics
IF:
6.9
论文数:
486
被引数:
5.7K

机构

E
ecole normale superieure (ens)
学者数:
3.0K
论文数: 2.1K
被引数: 4
U
Universite PSL
学者数:
3.3W
论文数: 2.5W
被引数: 91
引用论文

引用论文

Joint segmentation and classification of human actions in video
err2011-06-01
err0
PREAI
errMinh Hoai; Zhen-Zhong Lan; Fernando De la Torre
err分享
err收藏
学者 查看更多内容