On the mathematical foundations of stable RKHSs

被引:17
作者
Bisiacco, Mauro [1 ]
Pillonetto, Gianluigi [1 ]
机构
[1] Univ Padua, Dept Informat Engn, Padua, Italy
关键词
Linear system identification; BIBO stability; Stable reproducing kernel hilbert spaces; Kernel-based regularization; Regularized least squares; KERNEL HILBERT-SPACES; SYSTEM-IDENTIFICATION;
D O I
10.1016/j.automatica.2020.109038
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Reproducing kernel Hilbert spaces (RKHSs) are key spaces for machine learning that are becoming popular also for linear system identification. In particular, the so-called stable RKHSs can be used to model absolutely summable impulse responses. In combination e.g. with regularized least squares they can then be used to reconstruct dynamic systems from input-output data. In this paper we provide new structural properties of stable RKHSs. The relation between stable kernels and other fundamental classes, like those containing absolutely summable or finite-trace kernels, is elucidated. These insights are then brought into the feature space context. First, it is proved that any stable kernel admits feature maps induced by a basis of orthogonal eigenvectors in l(2). The exact connection with classical system identification approaches that exploit such kind of functions to model impulse responses is also provided. Then, the necessary and sufficient stability condition for RKHSs designed by formulating kernel eigenvectors and eigenvalues is obtained. Overall, our new results provide novel mathematical foundations of stable RKHSs with impact on stability tests, impulse responses modeling and computational efficiency of regularized schemes for linear system identification. (C) 2020 Elsevier Ltd. All rights reserved.
引用
收藏
页数:12
相关论文
共 51 条
[1]  
[Anonymous], 1950, Mathematical surveys and monographs, The kernel function and conformal mapping
[2]  
[Anonymous], 1997, ADV NEURAL INFORM PR
[3]  
[Anonymous], 1999, SYSTEM IDENTIFICATIO
[4]   THEORY OF REPRODUCING KERNELS [J].
ARONSZAJN, N .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1950, 68 (MAY) :337-404
[5]   CONVERGENCE RATES FOR APPROXIMATE EIGENVALUES OF COMPACT INTEGRAL-OPERATORS [J].
ATKINSON, K .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1975, 12 (02) :213-222
[6]  
Baker C. T., 1977, NUMERICAL TREATMENT
[7]  
Belkin M, 2018, ARXIV E PRINTS
[8]   ILL-POSED PROBLEMS IN EARLY VISION [J].
BERTERO, M ;
POGGIO, TA ;
TORRE, V .
PROCEEDINGS OF THE IEEE, 1988, 76 (08) :869-889
[9]  
Bisiacco M., 2019, 190902341 ARXIV
[10]   Robust EM kernel-based methods for linear system identification [J].
Bottegal, Giulio ;
Aravkin, Aleksandr Y. ;
Hjalmarsson, Hakan ;
Pillonetto, Gianluigi .
AUTOMATICA, 2016, 67 :114-126