返回
Minimum Description Length Recurrent Neural Networks
DOI:10.1162/tacl_a_00489.png)
摘要
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
IF:
6.9
论文数:
486
被引数:
5.7K
机构
引用论文
Discovering neural nets with low Kolmogorov complexity and high generalization capability
NEURAL NETWORKS
IF6.3

