Learning graphical models for stationary time series

被引:75
作者
Bach, FR [1 ]
Jordan, MI
机构
[1] Univ Calif Berkeley, Div Comp Sci, Berkeley, CA 94114 USA
[2] Univ Calif Berkeley, Dept Stat, Berkeley, CA 94114 USA
基金
美国国家科学基金会;
关键词
frequency domain analysis; modeling; sparse matrices; spectral analysis; statistics; time series;
D O I
10.1109/TSP.2004.831032
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
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.
引用
收藏
页码:2189 / 2199
页数:11
相关论文
共 33 条
[1]  
[Anonymous], LEARNING GRAPHICAL M
[2]  
BACH F, 2003, ADV NEURAL INFORM PR, V15
[3]  
Bloomfield P, 2000, FOURIER ANAL TIME SE
[4]  
Brillinger D. R., 1996, Brazilian Review of Econometrics, V16, P1, DOI [10.12660/bre.v16n11996.2878, DOI 10.12660/BRE.V16N11996.2878]
[5]  
Brillinger David R, 2001, Time series: data analysis and theory
[6]  
Brockwell P. J., 1991, TIME SERIES THEORY M
[8]   Conjugate gradient methods for toeplitz systems [J].
Chan, RH ;
Ng, MK .
SIAM REVIEW, 1996, 38 (03) :427-482
[9]   FFT-BASED PRECONDITIONERS FOR TOEPLITZ-BLOCK LEAST-SQUARES PROBLEMS [J].
CHAN, RH ;
NAGY, JG ;
PLEMMONS, RJ .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1993, 30 (06) :1740-1768
[10]  
Chickering D.M., 1996, LEARNING DATA ARTIFI, VV, P121