English

Dilated Recurrent Neural Networks

Artificial Intelligence 2017-11-03 v3 Machine Learning

Abstract

Learning with recurrent neural networks (RNNs) on long sequences is a notoriously difficult task. There are three major challenges: 1) complex dependencies, 2) vanishing and exploding gradients, and 3) efficient parallelization. In this paper, we introduce a simple yet effective RNN connection structure, the DilatedRNN, which simultaneously tackles all of these challenges. The proposed architecture is characterized by multi-resolution dilated recurrent skip connections and can be combined flexibly with diverse RNN cells. Moreover, the DilatedRNN reduces the number of parameters needed and enhances training efficiency significantly, while matching state-of-the-art performance (even with standard RNN cells) in tasks involving very long-term dependencies. To provide a theory-based quantification of the architecture's advantages, we introduce a memory capacity measure, the mean recurrent length, which is more suitable for RNNs with long skip connections than existing measures. We rigorously prove the advantages of the DilatedRNN over other recurrent neural architectures. The code for our method is publicly available at https://github.com/code-terminator/DilatedRNN

Keywords

Cite

@article{arxiv.1710.02224,
  title  = {Dilated Recurrent Neural Networks},
  author = {Shiyu Chang and Yang Zhang and Wei Han and Mo Yu and Xiaoxiao Guo and Wei Tan and Xiaodong Cui and Michael Witbrock and Mark Hasegawa-Johnson and Thomas S. Huang},
  journal= {arXiv preprint arXiv:1710.02224},
  year   = {2017}
}

Comments

Accepted by NIPS 2017

R2 v1 2026-06-22T22:05:13.200Z