• DocumentCode
    1038367
  • Title

    Learning graphical models for stationary time series

  • Author

    Bach, Francis R. ; Jordan, Michael I.

  • Author_Institution
    Comput. Sci. Div., Univ. of California, Berkeley, CA, USA
  • Volume
    52
  • Issue
    8
  • fYear
    2004
  • Firstpage
    2189
  • Lastpage
    2199
  • Abstract
    Probabilistic graphical models can be extended to time series by considering probabilistic dependencies between entire time series. For stationary Gaussian time series, the graphical model semantics can be expressed naturally in the frequency domain, leading to interesting families of structured time series models that are complementary to families defined in the time domain. In this paper, we present an algorithm to learn the structure from data for directed graphical models for stationary Gaussian time series. We describe an algorithm for efficient forecasting for stationary Gaussian time series whose spectral densities factorize in a graphical model. We also explore the relationships between graphical model structure and sparsity, comparing and contrasting the notions of sparsity in the time domain and the frequency domain. Finally, we show how to make use of Mercer kernels in this setting, allowing our ideas to be extended to nonlinear models.
  • Keywords
    Gaussian processes; data structures; frequency-domain analysis; graph theory; probability; signal representation; sparse matrices; time series; Toeplitz matrices; computational complexity; conjugate gradient methods; data structure; forecasting; frequency-domain analysis; graphical model learning; kernels; local smoothing; parameter estimation; probabilistic graphical model semantics; signal representation; sparse matrices; spectral analysis; stationary Gaussian time series; Biomedical signal processing; Frequency domain analysis; Graphical models; Hidden Markov models; Inference algorithms; Machine learning; Machine learning algorithms; Signal processing algorithms; Spectral analysis; Time series analysis; Frequency domain analysis; modeling; sparse matrices; spectral analysis; statistics; time series;
  • fLanguage
    English
  • Journal_Title
    Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1053-587X
  • Type

    jour

  • DOI
    10.1109/TSP.2004.831032
  • Filename
    1315939