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 条
[11]  
Bittracher A., 2017, JNLS
[12]  
Bo Liefeng, 2010, ADV NEURAL INFORM PR, P244
[13]   p-Curve and p-Hacking in Observational Research [J].
Bruns, Stephan B. ;
Ioannidis, John P. A. .
PLOS ONE, 2016, 11 (02)
[14]  
Case D.A., 2015, KonData Repository, DOI DOI 10.48606/IRRYHMPWMOBNSUOM
[15]  
Diestel J., 1977, Mathematical Surveys, V15
[16]  
Fukumizu K, 2004, J MACH LEARN RES, V5, P73
[17]  
Fukumizu K, 2007, J MACH LEARN RES, V8, P361
[18]  
Fukumizu K, 2013, J MACH LEARN RES, V14, P3753
[19]  
Giannakis D., 2018, REPRODUCING KERNEL H
[20]   Kernel methods in machine learning [J].
Hofmann, Thomas ;
Schoelkopf, Bernhard ;
Smola, Alexander J. .
ANNALS OF STATISTICS, 2008, 36 (03) :1171-1220