Predictive Linear-Gaussian Models of Stochastic Dynamical Systems

Models of dynamical systems based on predictive state representations (PSRs) are defined strictly in terms of observable quantities, in contrast with traditional models (such as Hidden Markov Models) that use latent variables or state-space representations. In addition, PSRs have an effectively infinite memory, allowing them to model some systems that finite memory-based models cannot. Thus far, PSR models have primarily been developed for domains with discrete observations. Here, we develop the Predictive Linear-Gaussian (PLG) model, a class of PSR models for domains with continuous observations. We show that PLG models subsume Linear Dynamical System models (also called Kalman filter models or state-space models) while using fewer parameters. We also introduce an algorithm to estimate PLG parameters from data, and contrast it with standard Expectation Maximization (EM) algorithms used to estimate Kalman filter parameters. We show that our algorithm is a consistent estimation procedure and present preliminary empirical results suggesting that our algorithm outperforms EM, particularly as the model dimension increases.

[1]  R. E. Kalman,et al.  A New Approach to Linear Filtering and Prediction Problems , 2002 .

[2]  M. Degroot,et al.  Probability and Statistics , 2021, Examining an Operational Approach to Teaching Probability.

[3]  Shien-Ming Wu,et al.  Time series and system analysis with applications , 1983 .

[4]  I. Olkin,et al.  Generating Correlation Matrices , 1984 .

[5]  Ronald L. Rivest,et al.  Diversity-based inference of finite automata , 1994, 28th Annual Symposium on Foundations of Computer Science (sfcs 1987).

[6]  D. Catlin Estimation, Control, and the Discrete Kalman Filter , 1988 .

[7]  Mats Viberg,et al.  Subspace-based methods for the identification of linear time-invariant systems , 1995, Autom..

[8]  Geoffrey E. Hinton,et al.  Parameter estimation for linear dynamical systems , 1996 .

[9]  H. Jaeger,et al.  Observable operator models II: Interpretable models and model induction , 1997 .

[10]  Richard S. Sutton,et al.  Predictive Representations of State , 2001, NIPS.

[11]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[12]  J. L. Roux An Introduction to the Kalman Filter , 2003 .

[13]  Michael R. James,et al.  Predictive State Representations: A New Theory for Modeling Dynamical Systems , 2004, UAI.

[14]  Yoshua Bengio,et al.  Markovian Models for Sequential Data , 2004 .

[15]  Michael R. James,et al.  Learning predictive state representations in dynamical systems without reset , 2005, ICML.

[16]  Satinder P. Singh,et al.  Predictive linear-Gaussian models of controlled stochastic dynamical systems , 2006, ICML.