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

被引:39
作者
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 条
[41]  
Fanti C, 2004, ADV NEUR IN, V16, P1603
[42]   PREDICTING CHAOTIC TIME-SERIES [J].
FARMER, JD ;
SIDOROWICH, JJ .
PHYSICAL REVIEW LETTERS, 1987, 59 (08) :845-848
[43]   POSITIVE DEFINITENESS, REPRODUCING KERNEL HILBERT SPACES AND BEYOND [J].
Ferreira, J. C. ;
Menegatto, V. A. .
ANNALS OF FUNCTIONAL ANALYSIS, 2013, 4 (01) :64-88
[44]   Eigenvalue decay rates for positive integral operators [J].
Ferreira, J. C. ;
Menegatto, V. A. .
ANNALI DI MATEMATICA PURA ED APPLICATA, 2013, 192 (06) :1025-1041
[45]   Eigenvalues of Integral Operators Defined by Smooth Positive Definite Kernels [J].
Ferreira, J. C. ;
Menegatto, V. A. .
INTEGRAL EQUATIONS AND OPERATOR THEORY, 2009, 64 (01) :61-81
[46]   A Computational Method to Extract Macroscopic Variables and Their Dynamics in Multiscale Systems [J].
Froyland, Gary ;
Gottwald, Georg A. ;
Hammerlindl, Andy .
SIAM JOURNAL ON APPLIED DYNAMICAL SYSTEMS, 2014, 13 (04) :1816-1846
[47]   ESTIMATING LONG-TERM BEHAVIOR OF FLOWS WITHOUT TRAJECTORY INTEGRATION: THE INFINITESIMAL GENERATOR APPROACH [J].
Froyland, Gary ;
Junge, Oliver ;
Koltai, Peter .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2013, 51 (01) :223-247
[48]   Classes of kernels for machine learning: A statistics perspective [J].
Genton, MG .
JOURNAL OF MACHINE LEARNING RESEARCH, 2002, 2 (02) :299-312
[49]  
Giannakis D., 2015, Feature Extraction: Modern Questions and Challenges, V44, P103
[50]   Spatiotemporal Pattern Extraction by Spectral Analysis of Vector-Valued Observables [J].
Giannakis, Dimitrios ;
Ourmazd, Abbas ;
Slawinska, Joanna ;
Zhao, Zhizhen .
JOURNAL OF NONLINEAR SCIENCE, 2019, 29 (05) :2385-2445