Reservoir Computing Universality With Stochastic Inputs

被引:80
作者
Gonon, Lukas [1 ,2 ]
Ortega, Juan-Pablo [2 ,3 ]
机构
[1] Swiss Fed Inst Technol, Dept Math, CH-8092 Zurich, Switzerland
[2] Univ St Gallen, Fac Math & Stat, CH-9000 St Gallen, Switzerland
[3] CNRS, F-75016 Paris, France
基金
瑞士国家科学基金会;
关键词
Echo state network (ESN); machine learning; reservoir computing; stochastic input; uniform system approximation; universality; AUTOREGRESSIVE CONDITIONAL HETEROSCEDASTICITY; FADING-MEMORY; APPROXIMATION; STATE; NETWORKS; SYSTEMS; MODEL; OPERATORS; VARIANCE; PROPERTY;
D O I
10.1109/TNNLS.2019.2899649
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The universal approximation properties with respect to L-p-type criteria of three important families of reservoir computers with stochastic discrete-time semi-infinite inputs are shown. First, it is proven that linear reservoir systems with either polynomial or neural network readout maps are universal. More importantly, it is proven that the same property holds for two families with linear readouts, namely, trigonometric state-affine systems and echo state networks, which are the most widely used reservoir systems in applications. The linearity in the readouts is a key feature in supervised machine learning applications. It guarantees that these systems can be used in high-dimensional situations and in the presence of large data sets. The L-p criteria used in this paper allow the formulation of universality results that do not necessarily impose almost sure uniform boundedness in the inputs or the fading memory property in the filter that needs to be approximated.
引用
收藏
页码:100 / 112
页数:13
相关论文
共 52 条
[11]  
Chen HH, 2013, 19TH ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING (KDD'13), P392
[12]   Learning in the Model Space for Cognitive Fault Diagnosis [J].
Chen, Huanhuan ;
Tino, Peter ;
Rodan, Ali ;
Yao, Xin .
IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2014, 25 (01) :124-136
[13]  
Cucker F, 2007, C MO AP C M, P1, DOI 10.1017/CBO9780511618796
[14]  
Cucker F, 2002, B AM MATH SOC, V39, P1
[15]  
Cybenko G., 1989, Mathematics of Control, Signals, and Systems, V2, P303, DOI 10.1007/BF02551274
[16]  
Durrett R., 2010, Probability: theory and Examples, DOI DOI 10.1017/CBO9780511779398
[17]   Dynamic conditional correlation: A simple class of multivariate generalized autoregressive conditional heteroskedasticity models [J].
Engle, R .
JOURNAL OF BUSINESS & ECONOMIC STATISTICS, 2002, 20 (03) :339-350
[18]   MULTIVARIATE SIMULTANEOUS GENERALIZED ARCH [J].
ENGLE, RF ;
KRONER, KF .
ECONOMETRIC THEORY, 1995, 11 (01) :122-150
[19]   AUTOREGRESSIVE CONDITIONAL HETEROSCEDASTICITY WITH ESTIMATES OF THE VARIANCE OF UNITED-KINGDOM INFLATION [J].
ENGLE, RF .
ECONOMETRICA, 1982, 50 (04) :987-1007
[20]   ON THE CONVERGENCE OF GENERALIZED POLYNOMIAL CHAOS EXPANSIONS [J].
Ernst, Oliver G. ;
Mugler, Antje ;
Starkloff, Hans-Joerg ;
Ullmann, Elisabeth .
ESAIM-MATHEMATICAL MODELLING AND NUMERICAL ANALYSIS, 2012, 46 (02) :317-339