Operator-theoretic framework for forecasting nonlinear time series with kernel analog techniques

被引:33
作者
Alexander, Romeo [1 ,2 ]
Giannakis, Dimitrios [1 ,2 ]
机构
[1] NYU, Courant Inst Math Sci, Dept Math, 251 Mercer St, New York, NY 10012 USA
[2] NYU, Courant Inst Math Sci, Ctr Atmosphere Ocean Sci, 251 Mercer St, New York, NY 10012 USA
关键词
Statistical forecasting; Kernel methods; Conditional expectation; Koopman operators; DYNAMIC-MODE DECOMPOSITION; SPECTRAL PROPERTIES; LORENZ ATTRACTOR; PREDICTION; REDUCTION; LAPLACIAN; SYSTEMS; APPROXIMATION; CONSISTENCY; BEHAVIOR;
D O I
10.1016/j.physd.2020.132520
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Kernel analog forecasting (KAF), alternatively known as kernel principal component regression, is a kernel method used for nonparametric statistical forecasting of dynamically generated time series data. This paper synthesizes descriptions of kernel methods and Koopman operator theory in order to provide a single consistent account of KAF. The framework presented here illuminates the property of the KAF method that, under measure-preserving and ergodic dynamics, it consistently approximates the conditional expectation of observables that are acted upon by the Koopman operator of the dynamical system and are conditioned on the observed data at forecast initialization. More precisely, KAF yields optimal predictions, in the sense of minimal root mean square error with respect to the invariant measure, in the asymptotic limit of large data. The presented framework facilitates, moreover, the analysis of generalization error and quantification of uncertainty. Extensions of KAF to the construction of conditional variance and conditional probability functions, as well as to non-symmetric kernels, are also shown. Illustrations of various aspects of KAF are provided with applications to simple examples, namely a periodic flow on the circle and the chaotic Lorenz 63 system. (C) 2020 Elsevier B.V. All rights reserved.
引用
收藏
页数:24
相关论文
共 111 条
[1]   An Empirical Comparison of Machine Learning Models for Time Series Forecasting [J].
Ahmed, Nesreen K. ;
Atiya, Amir F. ;
El Gayar, Neamat ;
El-Shishiny, Hisham .
ECONOMETRIC REVIEWS, 2010, 29 (5-6) :594-621
[2]  
AIZERMAN MA, 1965, AUTOMAT REM CONTR+, V25, P821
[3]   Kernel Analog Forecasting of Tropical Intraseasonal Oscillations [J].
Alexander, Romeo ;
Zhao, Zhizhen ;
Szekely, Eniko ;
Giannakis, Dimitrios .
JOURNAL OF THE ATMOSPHERIC SCIENCES, 2017, 74 (04) :1321-1342
[4]  
[Anonymous], 1981, GRADUATE TEXTS MATH
[5]   Ergodic Theory, Dynamic Mode Decomposition, and Computation of Spectral Properties of the Koopman Operator [J].
Arbabi, Hassan ;
Mezic, Igor .
SIAM JOURNAL ON APPLIED DYNAMICAL SYSTEMS, 2017, 16 (04) :2096-2126
[6]   THEORY OF REPRODUCING KERNELS [J].
ARONSZAJN, N .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1950, 68 (MAY) :337-404
[7]   A Comparison of Two Techniques for Generating Nowcasting Ensembles. Part II: Analogs Selection and Comparison of Techniques [J].
Atencia, Aitor ;
Zawadzki, Isztar .
MONTHLY WEATHER REVIEW, 2015, 143 (07) :2890-2908
[8]  
Baladi V., 2000, Advanced Series in Nonlinear Dynamics, V16
[9]   Laplacian eigenmaps for dimensionality reduction and data representation [J].
Belkin, M ;
Niyogi, P .
NEURAL COMPUTATION, 2003, 15 (06) :1373-1396
[10]   Time-Scale Separation from Diffusion-Mapped Delay Coordinates [J].
Berry, T. ;
Cressman, J. R. ;
Greguric-Ferencek, Z. ;
Sauer, T. .
SIAM JOURNAL ON APPLIED DYNAMICAL SYSTEMS, 2013, 12 (02) :618-649