Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/1143844.1143972acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicmlConference Proceedingsconference-collections
Article

Kernel Predictive Linear Gaussian models for nonlinear stochastic dynamical systems

Published: 25 June 2006 Publication History
  • Get Citation Alerts
  • Abstract

    The recent Predictive Linear Gaussian model (or PLG) improves upon traditional linear dynamical system models by using a predictive representation of state, which makes consistent parameter estimation possible without any loss of modeling power and while using fewer parameters. In this paper we extend the PLG to model stochastic, nonlinear dynamical systems by using kernel methods. With a Gaussian kernel, the model admits closed form solutions to the state update equations due to conjugacy between the dynamics and the state representation. We also explore an efficient sigma-point approximation to the state updates, and show how all of the model parameters can be learned directly from data (and can be learned on-line with the Kernel Recursive Least-Squares algorithm). We empirically compare the model and its approximation to the original PLG and discuss their relative advantages.

    References

    [1]
    Bishop, C. M. (1995). Neural networks for pattern recognition. Oxford University Press.
    [2]
    Engel, Y., Mannor, S., & Meir, R. (2004). The kernel recursive least squares algorithm. IEEE Transactions on Signal Processing, 52, 2275--2285.
    [3]
    Ghahramani, Z., & Hinton, G. E. (1996). Parameter estimation for linear dynamical systems (Technical Report CRG-TR-96-2). Dept. of Computer Science, U. of Toronto.
    [4]
    Hastie, T., Tibshirani, R., & Friedman, J. (2001). The elements of statistical learning. Springer.
    [5]
    Julier, S., & Uhlmann, J. K. (1996). A general method for approximating nonlinear transformations of probability distributions (Technical Report). University of Oxford.
    [6]
    Kalman, R. E. (1960). A new approach to linear filtering and prediction problem. Transactions of the ASME---Journal of Basic Engineering, 82, 35--45.
    [7]
    Kimeldorf, G. S., & Wahba, G. (1971). Some results on Tchebycheffian spline functions. Journal of Mathematical Analysis and Applications, 82--95.
    [8]
    Littman, M. L., Sutton, R. S., & Singh, S. (2001). Predictive representations of state. Advances in Neural Information Processing Systems 14.
    [9]
    Pandit, S. M., & Wu, S.-M. (1983). Time series and system analysis with applications. John Wiley.
    [10]
    Rudary, M. R., & Singh, S. (2004). A nonlinear predictive state representation. Advances in Neural Information Processing Systems 16.
    [11]
    Rudary, M. R., Singh, S., & Wingate, D. (2005). Predictive linear-Gaussian models of stochastic dynamical systems. Proceedings of the 21st Conference on Uncertainty in Artificial Intelligence.
    [12]
    Shawe-Taylor, J., & Cristianini, N. (2004). Kernel methods for pattern analysis. Cambridge University Press.
    [13]
    Wan, E. A., & van der Merwe, R. (2000). The unscented Kalman filter for nonlinear estimation. Proceedings of Symposium 2000 on Adaptive Systems for Signal Processing, Communication and Control.
    [14]
    Yang, C., Duraiswami, R., Gumerov, N., & Davis, L. (2003). Improved fast Gauss transform and efficient kernel density estimation. IEEE International Conference on Computer Vision (pp. 464--471).

    Cited By

    View all
    • (2016)Online instrumental variable regression with applications to online linear system identificationProceedings of the Thirtieth AAAI Conference on Artificial Intelligence10.5555/3016100.3016192(2101-2107)Online publication date: 12-Feb-2016
    • (2015)Links between multiplicity automata, observable operator models and predictive state representationsThe Journal of Machine Learning Research10.5555/2789272.278927616:1(103-147)Online publication date: 1-Jan-2015
    • (2015)Kernel Association for Classification and Prediction: A SurveyIEEE Transactions on Neural Networks and Learning Systems10.1109/TNNLS.2014.233366426:2(208-223)Online publication date: Feb-2015
    • Show More Cited By

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    ICML '06: Proceedings of the 23rd international conference on Machine learning
    June 2006
    1154 pages
    ISBN:1595933832
    DOI:10.1145/1143844
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 25 June 2006

    Permissions

    Request permissions for this article.

    Check for updates

    Qualifiers

    • Article

    Acceptance Rates

    ICML '06 Paper Acceptance Rate 140 of 548 submissions, 26%;
    Overall Acceptance Rate 140 of 548 submissions, 26%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)7
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 05 Aug 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2016)Online instrumental variable regression with applications to online linear system identificationProceedings of the Thirtieth AAAI Conference on Artificial Intelligence10.5555/3016100.3016192(2101-2107)Online publication date: 12-Feb-2016
    • (2015)Links between multiplicity automata, observable operator models and predictive state representationsThe Journal of Machine Learning Research10.5555/2789272.278927616:1(103-147)Online publication date: 1-Jan-2015
    • (2015)Kernel Association for Classification and Prediction: A SurveyIEEE Transactions on Neural Networks and Learning Systems10.1109/TNNLS.2014.233366426:2(208-223)Online publication date: Feb-2015
    • (2015)Time-optimized user grouping in Location Based ServicesComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2015.02.01781:C(220-244)Online publication date: 22-Apr-2015
    • (2012)Information Surfaces in Systems Biology and Applications to Engineering Sustainable AgricultureTechnological Innovation for Value Creation10.1007/978-3-642-28255-3_9(77-84)Online publication date: 2012
    • (2012)Predictively Defined Representations of StateReinforcement Learning10.1007/978-3-642-27645-3_13(415-439)Online publication date: 2012
    • (2010)Building Interpretable Systems in Real TimeEvolving Intelligent Systems10.1002/9780470569962.ch6(127-150)Online publication date: 14-Apr-2010
    • (2009)Fast learning algorithm for Gaussian models to analyze video objects with parameter size2009 IEEE Conference on Emerging Technologies & Factory Automation10.1109/ETFA.2009.5347027(1-4)Online publication date: Sep-2009
    • (2007)On discovery and learning of models with predictive representations of state for agents with continuous actions and observationsProceedings of the 6th international joint conference on Autonomous agents and multiagent systems10.1145/1329125.1329352(1-8)Online publication date: 14-May-2007
    • (2006)Mixtures of predictive linear Gaussian models for nonlinear stochastic dynamical systemsProceedings of the 21st national conference on Artificial intelligence - Volume 110.5555/1597538.1597623(524-529)Online publication date: 16-Jul-2006

    View Options

    Get Access

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media