Learning sparse dynamic linear systems using stable spline kernels and exponential hyperpriors

We introduce a new Bayesian nonparametric approach to identification of sparse dynamic linear systems. The impulse responses are modeled as Gaussian processes whose autocovariances encode the BIBO stability constraint, as defined by the recently introduced "Stable Spline kernel". Sparse solutions are obtained by placing exponential hyperpriors on the scale factors of such kernels. Numerical experiments regarding estimation of ARMAX models show that this technique provides a definite advantage over a group LAR algorithm and state-of-the-art parametric identification techniques based on prediction error minimization.

[1]  Javad Mohammadpour,et al.  Efficient modeling and control of large-scale systems , 2010 .

[2]  Lennart Ljung,et al.  System Identification: Theory for the User , 1987 .

[3]  Alessandro Chiuso,et al.  Prediction error identification of linear systems: A nonparametric Gaussian regression approach , 2011, Autom..

[4]  Grace Wahba,et al.  Spline Models for Observational Data , 1990 .

[5]  R. Tibshirani,et al.  Generalized Additive Models , 1991 .

[6]  Giuseppe De Nicolao,et al.  A new kernel-based approach for linear system identification , 2010, Autom..

[7]  M. Yuan,et al.  Model selection and estimation in regression with grouped variables , 2006 .

[8]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[9]  Francis R. Bach,et al.  Consistency of the group Lasso and multiple kernel learning , 2007, J. Mach. Learn. Res..

[10]  Carl E. Rasmussen,et al.  Gaussian processes for machine learning , 2005, Adaptive computation and machine learning.

[11]  H. Akaike A new look at the statistical model identification , 1974 .

[12]  R. Tibshirani Regression Shrinkage and Selection via the Lasso , 1996 .

[13]  G. Wahba Support vector machines, reproducing kernel Hilbert spaces, and randomized GACV , 1999 .

[14]  R. Tibshirani,et al.  Least angle regression , 2004, math/0406456.

[15]  Bernhard Schölkopf,et al.  Bayesian Kernel Methods , 2002, Machine Learning Summer School.

[16]  Graham C. Goodwin,et al.  Estimated Transfer Functions with Application to Model Order Selection , 1992 .

[17]  N. Aronszajn Theory of Reproducing Kernels. , 1950 .

[18]  G. Wahba,et al.  Some results on Tchebycheffian spline functions , 1971 .

[19]  Chih-Ling Tsai,et al.  Regression coefficient and autoregressive order shrinkage and selection via the lasso , 2007 .

[20]  Marti A. Hearst Trends & Controversies: Support Vector Machines , 1998, IEEE Intell. Syst..

[21]  Nan-Jung Hsu,et al.  Subset selection for vector autoregressive processes using Lasso , 2008, Comput. Stat. Data Anal..

[22]  Charles A. Micchelli,et al.  Learning the Kernel Function via Regularization , 2005, J. Mach. Learn. Res..

[23]  Peng Zhao,et al.  On Model Selection Consistency of Lasso , 2006, J. Mach. Learn. Res..

[24]  Francesco Dinuzzo,et al.  Kernel machines with two layers and multiple kernel learning , 2010, ArXiv.

[25]  G. Schwarz Estimating the Dimension of a Model , 1978 .

[26]  H. Zou The Adaptive Lasso and Its Oracle Properties , 2006 .

[27]  G. Wahba Support Vector Machines, Reproducing Kernel Hilbert Spaces and the Randomized GACV 1 , 1998 .