Fading memory as inductive bias in residual recurrent networks

Igor Dubinin,Felix Effenberger
2024-01-03
Abstract:Residual connections have been proposed as an architecture-based inductive bias to mitigate the problem of exploding and vanishing gradients and increased task performance in both feed-forward and recurrent networks (RNNs) when trained with the backpropagation algorithm. Yet, little is known about how residual connections in RNNs influence their dynamics and fading memory properties. Here, we introduce weakly coupled residual recurrent networks (WCRNNs) in which residual connections result in well-defined Lyapunov exponents and allow for studying properties of fading memory. We investigate how the residual connections of WCRNNs influence their performance, network dynamics, and memory properties on a set of benchmark tasks. We show that several distinct forms of residual connections yield effective inductive biases that result in increased network expressivity. In particular, those are residual connections that (i) result in network dynamics at the proximity of the edge of chaos, (ii) allow networks to capitalize on characteristic spectral properties of the data, and (iii) result in heterogeneous memory properties. In addition, we demonstrate how our results can be extended to non-linear residuals and introduce a weakly coupled residual initialization scheme that can be used for Elman RNNs.
Machine Learning,Computer Vision and Pattern Recognition
What problem does this paper attempt to address?
### Problems Addressed by the Paper This paper aims to explore the mechanism of residual connections in Recurrent Neural Networks (RNNs), specifically how residual connections form effective inductive biases that influence the network's dynamical properties and memory attributes. #### Main Research Content: 1. **Residual Connections and RNN Dynamics**: - Introduce Weakly Coupled Residual Recurrent Neural Networks (WCRNN), where residual connections lead to explicit Lyapunov exponents and allow the study of forgetting memory properties. - Investigate how residual connections affect the performance, network dynamics, and memory properties of WCRNN. 2. **Different Forms of Residual Connections**: - Study various forms of residual connections that serve as effective inductive biases, enhancing the network's expressive capabilities. - Specifically, these residual connections include: (i) bringing network dynamics close to the edge of chaos; (ii) leveraging the spectral properties of data features; (iii) generating heterogeneous memory properties. 3. **Experimental Validation**: - Evaluate the performance of WCRNN on a series of benchmark tasks, including sequential MNIST (sMNIST), the addition problem (ADD), and the grayscale sCIFAR10 dataset. - Experimental results show that residual connections in a critical state can achieve an optimal balance of learning efficiency and stability. #### Theoretical Contributions: - Continue previous research on the relationship between RNN dynamics, forgetting memory, and learning dynamics, demonstrating how forgetting memory properties lead to time-modulated learning rates. - Propose the WCRNN architecture and prove its stable and easily controllable memory properties by demonstrating the existence of Lyapunov exponents in network dynamics. - Analyze the impact of linear and nonlinear residuals on the network and extend the results to Elman RNNs. In summary, this paper studies how residual connections affect the dynamical properties and memory attributes of RNNs by introducing Weakly Coupled Residual Recurrent Neural Networks (WCRNN) and demonstrates their effectiveness through theoretical analysis and experiments.