Learning Multi-Frequency Partial Correlation Graphs

Abstract

Despite the large research effort devoted to learning dependencies between time series, the state of the art still faces a major limitation: existing methods learn partial correlations but fail to discriminate across distinct frequency bands. Motivated by many applications in which this differentiation is pivotal, we overcome this limitation by learning a block-sparse, frequency-dependent, partial correlation graph, in which layers correspond to different frequency bands, and partial correlations can occur over just a few layers. To this aim, we formulate and solve two nonconvex learning problems: the first has a closed-form solution and is suitable when there is prior knowledge about the number of partial correlations; the second hinges on an iterative solution based on successive convex approximation, and is effective for the general case where no prior knowledge is available. Numerical results on synthetic data show that the proposed methods outperform the current state of the art. Finally, the analysis of financial time series confirms that partial correlations exist only within a few frequency bands, underscoring how our methods enable the gaining of valuable insights that would be undetected without discriminating along the frequency domain.

Accepted at IEEE Transactions on Signal Processing

References in corpus (13)

• Model-Based Compressive Sensing
• Parallel and Distributed Methods for Nonconvex Optimization--Part II: Applications
• Graph topology inference based on sparsifying transform learning
• The generalized shrinkage estimator for the analysis of functional connectivity of brain signals
• Inferring directed climatic interactions with renormalized partial directed coherence and directed partial correlation
• Large Spectral Density Matrix Estimation by Thresholding
• On Sparse High-Dimensional Graphical Model Learning For Dependent Time Series
• Partial Coherence Estimation via Spectral Matrix Shrinkage under Quadratic Loss
• Frequency Domain Statistical Inference for High-Dimensional Time Series
• Learning Multiscale Non-stationary Causal Structures
• Regularized Estimation of Sparse Spectral Precision Matrices
• Methods for Recovering Conditional Independence Graphs: A Survey
• Learning partial correlation graphs and graphical models by covariance queries