Maximum Entropy Kernels for System Identification

被引:48
作者
Carli, Francesca Paola [1 ,2 ]
Chen, Tianshi [3 ,4 ]
Ljung, Lennart [3 ]
机构
[1] Univ Liege, Dept Elect Engn & Comp Sci, Liege, Belgium
[2] Univ Cambridge, Dept Engn, Cambridge CB2 1TN, England
[3] Linkoping Univ, Dept Elect Engn, Div Automat Control, S-58183 Linkoping, Sweden
[4] Chinese Univ Hong Kong, Sch Sci & Engn, Shenzhen, Peoples R China
基金
欧洲研究理事会; 瑞典研究理事会;
关键词
Covariance extension; Gaussian process; kernel methods; maximum entropy; system identification; COVARIANCE-SELECTION; MATRICES;
D O I
10.1109/TAC.2016.2582642
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Bayesian nonparametric approaches have been recently introduced in system identification scenario where the impulse response is modeled as the realization of a zero-mean Gaussian process whose covariance (kernel) has to be estimated from data. In this scheme, quality of the estimates crucially depends on the parametrization of the covariance of the Gaussian process. A family of kernels that have been shown to be particularly effective in the system identification framework is the family of Diagonal/Correlated (DC) kernels. Maximum entropy properties of a related family of kernels, the Tuned/Correlated (TC) kernels, have been recently pointed out in the literature. In this technical note, we show that maximum entropy properties indeed extend to the whole family of DC kernels. The maximum entropy interpretation can be exploited in conjunction with results on matrix completion problems in the graphical models literature to shed light on the structure of the DC kernel. In particular, we prove that the DC kernel admits a closed-form factorization, inverse, and determinant. These results can be exploited both to improve the numerical stability and to reduce the computational complexity associated with the computation of the DC estimator.
引用
收藏
页码:1471 / 1477
页数:7
相关论文
共 22 条
[1]  
[Anonymous], 2004, KERNEL METHODS PATTE
[2]  
[Anonymous], 2007, TECH REP
[3]  
[Anonymous], 1989, Empirical Bayes Methods
[4]   On the estimation of hyperparameters for Bayesian system identification with exponentially decaying kernels [J].
Carli, F. ;
Chen, T. ;
Chiuso, A. ;
Ljung, L. ;
Pillonetto, G. .
2012 IEEE 51ST ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2012, :5260-5265
[5]  
Carli F., 2012, IFAC Proc.
[6]  
Carli FP, 2014, IEEE INTL CONF CONTR, P409, DOI 10.1109/CCA.2014.6981380
[7]   Implementation of algorithms for tuning parameters in regularized least squares problems in system identification [J].
Chen, Tianshi ;
Ljung, Lennart .
AUTOMATICA, 2013, 49 (07) :2213-2220
[8]   On the estimation of transfer functions, regularizations and Gaussian processes-Revisited [J].
Chen, Tianshi ;
Ohlsson, Henrik ;
Ljung, Lennart .
AUTOMATICA, 2012, 48 (08) :1525-1535
[9]   Covariance selection for nonchordal graphs via chordal embedding [J].
Dahl, Joachim ;
Vandenberghe, Lieven ;
Roychowdhury, Vwani .
OPTIMIZATION METHODS & SOFTWARE, 2008, 23 (04) :501-520
[10]   COVARIANCE SELECTION [J].
DEMPSTER, AP .
BIOMETRICS, 1972, 28 (01) :157-&