Learning latent variable and predictive models of dynamical systems

作者: Geoffrey J. Gordon , Sajid M. Siddiqi

DOI:

关键词:

摘要: A variety of learning problems in robotics, computer vision and other areas artificial intelligence can be construed as statistical models for dynamical systems from sequential observations. Good system allow us to represent predict observations these systems, which turn enables applications such classification, planning, control, simulation, anomaly detection forecasting. One class assumes the existence an underlying hidden random variable that evolves over time emits we see. Past are summarized into belief distribution this variable, represents state system. This assumption leads ‘latent models’ used heavily practice. However, algorithms still face a issues model selection, local optima instability. The representational ability also differs significantly based on whether latent is assumed discrete Hidden Markov Models (HMMs), or real-valued Linear Dynamical Systems (LDSs). Another recently introduced set predictions about future rather than summarizing past. These ‘predictive models’, Predictive State Representations (PSRs), provably more powerful hold promise allowing accurate, efficient since no quantities involved. has not been realized. In thesis propose novel address minima instability models. We show certain ‘predictive’ methods bridge gap between predictive model, Reduced-Rank HMM (RR-HMM), combines desirable properties latent-variable reparameterizing RR-HMMs yields subset PSRs, asymptotically unbiased algorithm PSRs along with finite-sample error bounds RR-HMM case. In terms efficiency accuracy, our outperform alternatives dynamic texture videos, mobile robot visual sensing data, domains.

参考文章(84)
J. Hutman, Fu-Chiang Tsui, J. Espino, D. Neill, A. Moore, W. Hogan, R. Aller, G. Parks, J. Hersh, Michael M. Wagner, C. Lewis, National Retail Data Monitor for public health surveillance. MMWR supplements. ,vol. 53, pp. 40- 42 ,(2004)
Ji-guang Sun, G. W. Stewart, Matrix perturbation theory ,(1990)
Vijay Balasubramanian, Equivalence and Reduction of Hidden Markov Models Massachusetts Institute of Technology. ,(1993) , 10.21236/ADA270762
Zoubin Ghahramani, Michael Jordan, None, Factorial Hidden Markov Models neural information processing systems. ,vol. 29, pp. 472- 478 ,(1995) , 10.1023/A:1007425814087
Sebastian Thrun, Joelle Pineau, Geoff Gordon, Point-based value iteration: an anytime algorithm for POMDPs international joint conference on artificial intelligence. pp. 1025- 1030 ,(2003)
Matthew R. Rudary, Satinder Singh, Michael R. James, Predictive state representations: a new theory for modeling dynamical systems uncertainty in artificial intelligence. pp. 512- 519 ,(2004) , 10.5555/1036843.1036905
Christopher M. Bishop, Neural networks for pattern recognition ,(1995)