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
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;
Journal_Title :
Signal Processing, IEEE Transactions on
DOI :
10.1109/TSP.2004.831032