Nonlinear system modeling with random matrices: echo state networks revisited.

Bai Zhang, David J Miller, Yue Wang
Author Information

Abstract

Echo state networks (ESNs) are a novel form of recurrent neural networks (RNNs) that provide an efficient and powerful computational model approximating nonlinear dynamical systems. A unique feature of an ESN is that a large number of neurons (the "reservoir") are used, whose synaptic connections are generated randomly, with only the connections from the reservoir to the output modified by learning. Why a large randomly generated fixed RNN gives such excellent performance in approximating nonlinear systems is still not well understood. In this brief, we apply random matrix theory to examine the properties of random reservoirs in ESNs under different topologies (sparse or fully connected) and connection weights (Bernoulli or Gaussian). We quantify the asymptotic gap between the scaling factor bounds for the necessary and sufficient conditions previously proposed for the echo state property. We then show that the state transition mapping is contractive with high probability when only the necessary condition is satisfied, which corroborates and thus analytically explains the observation that in practice one obtains echo states when the spectral radius of the reservoir weight matrix is smaller than 1.

References

  1. IEEE Trans Neural Netw. 2011 Jan;22(1):74-83 [PMID: 21075724]
  2. Neural Netw. 2007 Apr;20(3):414-23 [PMID: 17556115]
  3. IEEE Trans Neural Netw. 2007 Mar;18(2):359-72 [PMID: 17385625]
  4. Neural Netw. 2007 Apr;20(3):365-76 [PMID: 17517490]
  5. IEEE Trans Neural Netw. 2011 Jan;22(1):131-44 [PMID: 21075721]
  6. Neural Netw. 2007 Apr;20(3):377-90 [PMID: 17513087]
  7. Neural Comput. 2007 Jan;19(1):111-38 [PMID: 17134319]
  8. IEEE Trans Neural Netw. 2007 Sep;18(5):1364-75 [PMID: 18220186]
  9. IEEE Trans Neural Netw. 2006 May;17(3):820-4 [PMID: 16722187]
  10. Neural Comput. 2002 Nov;14(11):2531-60 [PMID: 12433288]
  11. IEEE Trans Neural Netw. 2011 Sep;22(9):1435-45 [PMID: 21803684]
  12. Science. 2004 Apr 2;304(5667):78-80 [PMID: 15064413]

Grants

  1. R01 NS029525/NINDS NIH HHS
  2. U54 CA149147/NCI NIH HHS
  3. CA149147/NCI NIH HHS
  4. NS029525/NINDS NIH HHS

MeSH Term

Neural Networks, Computer
Nonlinear Dynamics
Random Allocation

Word Cloud

Created with Highcharts 10.0.0statenetworksrandomechoESNsapproximatingnonlinearsystemslargeconnectionsgeneratedrandomlyreservoirmatrixnecessaryEchonovelformrecurrentneuralRNNsprovideefficientpowerfulcomputationalmodeldynamicaluniquefeatureESNnumberneurons"reservoir"usedwhosesynapticoutputmodifiedlearningfixedRNNgivesexcellentperformancestillwellunderstoodbriefapplytheoryexaminepropertiesreservoirsdifferenttopologiessparsefullyconnectedconnectionweightsBernoulliGaussianquantifyasymptoticgapscalingfactorboundssufficientconditionspreviouslyproposedpropertyshowtransitionmappingcontractivehighprobabilityconditionsatisfiedcorroboratesthusanalyticallyexplainsobservationpracticeoneobtainsstatesspectralradiusweightsmaller1Nonlinearsystemmodelingmatrices:revisited

Similar Articles

Cited By