Multiplex visibility graphs to investigate recurrent neural networks dynamics

09/10/2016
by   Filippo Maria Bianchi, et al.
0

A recurrent neural network (RNN) is a universal approximator of dynamical systems, whose performance often depends on sensitive hyperparameters. Tuning of such hyperparameters may be difficult and, typically, based on a trial-and-error approach. In this work, we adopt a graph-based framework to interpret and characterize the internal RNN dynamics. Through this insight, we are able to design a principled unsupervised method to derive configurations with maximized performances, in terms of prediction error and memory capacity. In particular, we propose to model time series of neurons activations with the recently introduced horizontal visibility graphs, whose topological properties reflect important dynamical features of the underlying dynamic system. Successively, each graph becomes a layer of a larger structure, called multiplex. We show that topological properties of such a multiplex reflect important features of RNN dynamics and are used to guide the tuning procedure. To validate the proposed method, we consider a class of RNNs called echo state networks. We perform experiments and discuss results on several benchmarks and real-world dataset of call data records.

READ FULL TEXT
research
04/11/2022

Lyapunov-Guided Embedding for Hyperparameter Selection in Recurrent Neural Networks

Recurrent Neural Networks (RNN) are ubiquitous computing systems for seq...
research
06/16/2021

Adaptive Visibility Graph Neural Network and its Application in Modulation Classification

Our digital world is full of time series and graphs which capture the va...
research
11/01/2021

Reverse engineering recurrent neural networks with Jacobian switching linear dynamical systems

Recurrent neural networks (RNNs) are powerful models for processing time...
research
09/21/2021

Recurrent Neural Networks for Partially Observed Dynamical Systems

Complex nonlinear dynamics are ubiquitous in many fields. Moreover, we r...
research
02/14/2020

Approximation Bounds for Random Neural Networks and Reservoir Systems

This work studies approximation based on single-hidden-layer feedforward...
research
12/06/2019

Insights On Streamflow Predictability Across Scales Using Horizontal Visibility Graph Based Networks

Streamflow is a dynamical process that integrates water movement in spac...
research
03/11/2016

Determination of the edge of criticality in echo state networks through Fisher information maximization

It is a widely accepted fact that the computational capability of recurr...

Please sign up or login with your details

Forgot password? Click here to reset