Eigendecompositions of Transfer Operators in Reproducing Kernel Hilbert Spaces

被引:77
作者
Klus, Stefan [1 ]
Schuster, Ingmar [2 ]
Muandet, Krikamol [3 ]
机构
[1] Free Univ Berlin, Dept Math & Comp Sci, Berlin, Germany
[2] Zalando SE, Zalando Res, Berlin, Germany
[3] Max Planck Inst Intelligent Syst, Tubingen, Germany
关键词
Reproducing kernel Hilbert spaces; Koopman operator; Perron-Frobenius operator; Eigendecompositions; Kernel mean embeddings; DYNAMIC-MODE DECOMPOSITION; VARIATIONAL APPROACH; CONVERGENCE; REDUCTION;
D O I
10.1007/s00332-019-09574-z
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Transfer operators such as the Perron-Frobenius or Koopman operator play an important role in the global analysis of complex dynamical systems. The eigenfunctions of these operators can be used to detect metastable sets, to project the dynamics onto the dominant slow processes, or to separate superimposed signals. We propose kernel transfer operators, which extend transfer operator theory to reproducing kernel Hilbert spaces and show that these operators are related to Hilbert space representations of conditional distributions, known as conditional mean embeddings. The proposed numerical methods to compute empirical estimates of these kernel transfer operators subsume existing data-driven methods for the approximation of transfer operators such as extended dynamic mode decomposition and its variants. One main benefit of the presented kernel-based approaches is that they can be applied to any domain where a similarity measure given by a kernel is available. Furthermore, we provide elementary results on eigendecompositions of finite-rank RKHS operators. We illustrate the results with the aid of guiding examples and highlight potential applications in molecular dynamics as well as video and text data analysis.
引用
收藏
页码:283 / 315
页数:33
相关论文
共 53 条
[1]  
[Anonymous], 2008, INFORM SCI STAT
[2]  
[Anonymous], 2016, Adv. Neural Inf. Process. Syst
[3]  
[Anonymous], 2012, P 29 INT C MACH LEAR
[4]  
[Anonymous], 2000, PUR AP M-WI
[5]   Kernel independent component analysis [J].
Bach, FR ;
Jordan, MI .
JOURNAL OF MACHINE LEARNING RESEARCH, 2003, 3 (01) :1-48
[6]   MUTUAL INFORMATION FOR GAUSSIAN PROCESSES [J].
BAKER, CR .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1970, 19 (02) :451-+
[7]   JOINT MEASURES AND CROSS-COVARIANCE OPERATORS [J].
BAKER, CR .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 186 (459) :273-289
[8]   RATES OF CONVERGENCE FOR EVERYWHERE-POSITIVE MARKOV-CHAINS [J].
BAXTER, JR ;
ROSENTHAL, JS .
STATISTICS & PROBABILITY LETTERS, 1995, 22 (04) :333-338
[9]  
BERLINET A., 2004, Reproducing kernel Hilbert spaces in probability and statistics, DOI [10.1007/978-1-4419-9096-9, DOI 10.1007/978-1-4419-9096-9]
[10]   Nonparametric forecasting of low-dimensional dynamical systems [J].
Berry, Tyrus ;
Giannakis, Dimitrios ;
Harlim, John .
PHYSICAL REVIEW E, 2015, 91 (03)