Computational analysis of memory capacity in echo state networks

被引:54
作者
Farkas, Igor [1 ]
Bosak, Radomir [1 ]
Gergel, Peter [1 ]
机构
[1] Comenius Univ, Fac Math Phys & Informat, Bratislava 84248, Slovakia
关键词
Echo-state network; Memory capacity; Spectral properties; Reservoir orthogonalization; SHORT-TERM-MEMORY; EDGE; DESIGN; CHAOS;
D O I
10.1016/j.neunet.2016.07.012
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Reservoir computing became very popular due to its potential for efficient design of recurrent neural networks, exploiting the computational properties of the reservoir structure. Various approaches, ranging from appropriate reservoir initialization to its optimization by training have been proposed. In this paper, we extend our previous work and focus on short-term memory capacity, introduced by Jaeger in case of echo state networks. Memory capacity has been previously shown to peak at criticality, when the network switches from a stable regime to an unstable dynamic regime. Using computational experiments with nonlinear ESNs, we systematically analyze the memory capacity from the perspective of several parameters and their relationship, namely the input and reservoir weights scaling, reservoir size and its sparsity. We also derive and test two gradient descent based orthogonalization procedures for recurrent weights matrix, which considerably increase the memory capacity, approaching the upper bound, which is equal to the reservoir size, as proved for linear reservoirs. Orthogonalization procedures are discussed in the context of existing methods and their benefit is assessed. (C) 2016 Elsevier Ltd. All rights reserved.
引用
收藏
页码:109 / 120
页数:12
相关论文
共 31 条
  • [1] Barancok Peter, 2014, Artificial Neural Networks and Machine Learning - ICANN 2014. 24th International Conference on Artificial Neural Networks. Proceedings: LNCS 8681, P41, DOI 10.1007/978-3-319-11179-7_6
  • [2] Real-time computation at the edge of chaos in recurrent neural networks
    Bertschinger, N
    Natschläger, T
    [J]. NEURAL COMPUTATION, 2004, 16 (07) : 1413 - 1436
  • [3] Information processing in echo state networks at the edge of chaos
    Boedecker, Joschka
    Obst, Oliver
    Lizier, Joseph T.
    Mayer, N. Michael
    Asada, Minoru
    [J]. THEORY IN BIOSCIENCES, 2012, 131 (03) : 205 - 213
  • [4] Connectivity, Dynamics, and Memory in Reservoir Computing with Binary and Analog Neurons
    Buesing, Lars
    Schrauwen, Benjamin
    Legenstein, Robert
    [J]. NEURAL COMPUTATION, 2010, 22 (05) : 1272 - 1311
  • [5] State-dependent computations: spatiotemporal processing in cortical networks
    Buonomano, Dean V.
    Maass, Wolfgang
    [J]. NATURE REVIEWS NEUROSCIENCE, 2009, 10 (02) : 113 - 125
  • [6] Cernansky M, 2008, LECT NOTES COMPUT SC, V5163, P778, DOI 10.1007/978-3-540-87536-9_80
  • [7] Short-Term Memory Capacity in Networks via the Restricted Isometry Property
    Charles, Adam S.
    Yap, Han Lun
    Rozell, Christopher J.
    [J]. NEURAL COMPUTATION, 2014, 26 (06) : 1198 - 1235
  • [8] Information Processing Capacity of Dynamical Systems
    Dambre, Joni
    Verstraeten, David
    Schrauwen, Benjamin
    Massar, Serge
    [J]. SCIENTIFIC REPORTS, 2012, 2
  • [9] Optimal nonlinear information processing capacity in delay-based reservoir computers
    Grigoryeva, Lyudmila
    Henriques, Julie
    Larger, Laurent
    Ortega, Juan-Pablo
    [J]. SCIENTIFIC REPORTS, 2015, 5
  • [10] Hajnal MA, 2006, LECT NOTES COMPUT SC, V4131, P658