Empirical Analysis of the Necessary and Sufficient Conditions of the Echo State Property

03/20/2017
by   Sebastián Basterrech, et al.
0

The Echo State Network (ESN) is a specific recurrent network, which has gained popularity during the last years. The model has a recurrent network named reservoir, that is fixed during the learning process. The reservoir is used for transforming the input space in a larger space. A fundamental property that provokes an impact on the model accuracy is the Echo State Property (ESP). There are two main theoretical results related to the ESP. First, a sufficient condition for the ESP existence that involves the singular values of the reservoir matrix. Second, a necessary condition for the ESP. The ESP can be violated according to the spectral radius value of the reservoir matrix. There is a theoretical gap between these necessary and sufficient conditions. This article presents an empirical analysis of the accuracy and the projections of reservoirs that satisfy this theoretical gap. It gives some insights about the generation of the reservoir matrix. From previous works, it is already known that the optimal accuracy is obtained near to the border of stability control of the dynamics. Then, according to our empirical results, we can see that this border seems to be closer to the sufficient conditions than to the necessary conditions of the ESP.

READ FULL TEXT

page 17

page 18

research
08/23/2017

A characterization of Linearizable instances of the Quadratic Traveling Salesman Problem

We consider the linearization problem associated with the quadratic trav...
research
01/03/2020

Memory-Loss is Fundamental for Stability and Distinguishes the Echo State Property Threshold in Reservoir Computing Beyond

Reservoir computing, a highly successful neuromorphic computing scheme u...
research
02/11/2022

Necessary and sufficient conditions for identifiability in the admixture model

We consider M SNP data from N individuals who are an admixture of K unkn...
research
08/10/2023

Necessary and sufficient conditions for strong stability of explicit Runge-Kutta methods

Strong stability is a property of time integration schemes for ODEs that...
research
09/08/2020

Realisability of Control-State Choreographies

Choreographies prescribe the rendez-vous synchronisation of messages in ...
research
11/27/2018

Chasing the Echo State Property

Reservoir Computing (RC) provides an efficient way for designing dynamic...
research
03/13/2020

On Sufficient and Necessary Conditions in Bounded CTL

Computation Tree Logic (CTL) is one of the central formalisms in formal ...

Please sign up or login with your details

Forgot password? Click here to reset