IDEAS home Printed from https://ideas.repec.org/a/eee/csdana/v176y2022ics0167947322001372.html
   My bibliography  Save this article

Time series graphical lasso and sparse VAR estimation

Author

Listed:
  • Dallakyan, Aramayis
  • Kim, Rakheon
  • Pourahmadi, Mohsen

Abstract

A two-stage sparse vector autoregression method is proposed. It relies on the more recent and powerful technique of time series graphical lasso to estimate sparse inverse spectral density matrices in the first stage, and its second stage refines non-zero entries of the AR coefficient matrices using a false discovery rate (FDR) procedure. Compared to a recent approach, the method has the advantage of avoiding the inversion of the spectral density matrix, but has to deal with optimization over Hermitian matrices with complex-valued entries. Such modifications significantly improve the computational time with a little loss in forecasting performance. The algorithmic and computational properties of the method have been studied and the performance of the two methods is compared using simulated and a real macro-economic dataset. The simulation results show that the proposed modification is preferred over the existing method when the goal is to learn the structure of the AR coefficient matrices while the latter outperforms the former when forecasting is the ultimate task.

Suggested Citation

  • Dallakyan, Aramayis & Kim, Rakheon & Pourahmadi, Mohsen, 2022. "Time series graphical lasso and sparse VAR estimation," Computational Statistics & Data Analysis, Elsevier, vol. 176(C).
  • Handle: RePEc:eee:csdana:v:176:y:2022:i:c:s0167947322001372
    DOI: 10.1016/j.csda.2022.107557
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0167947322001372
    Download Restriction: Full text for ScienceDirect subscribers only.

    File URL: https://libkey.io/10.1016/j.csda.2022.107557?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Gary M. Koop, 2013. "Forecasting with Medium and Large Bayesian VARS," Journal of Applied Econometrics, John Wiley & Sons, Ltd., vol. 28(2), pages 177-203, March.
    2. Yuen, T.P. & Wong, H. & Yiu, K.F.C., 2018. "On constrained estimation of graphical time series models," Computational Statistics & Data Analysis, Elsevier, vol. 124(C), pages 27-52.
    3. Nicolai Meinshausen & Peter Bühlmann, 2010. "Stability selection," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 72(4), pages 417-473, September.
    4. Jian Guo & Elizaveta Levina & George Michailidis & Ji Zhu, 2011. "Joint estimation of multiple graphical models," Biometrika, Biometrika Trust, vol. 98(1), pages 1-15.
    5. Hu, Lechuan & Guindani, Michele & Fortin, Norbert J. & Ombao, Hernando, 2020. "A hierarchical bayesian model for differential connectivity in multi-trial brain signals," Econometrics and Statistics, Elsevier, vol. 15(C), pages 117-135.
    6. Skripnikov, A. & Michailidis, G., 2019. "Joint estimation of multiple network Granger causal models," Econometrics and Statistics, Elsevier, vol. 10(C), pages 120-133.
    7. Lechuan Hu & Norbert J. Fortin & Hernando Ombao, 2019. "Modeling High-Dimensional Multichannel Brain Signals," Statistics in Biosciences, Springer;International Chinese Statistical Association, vol. 11(1), pages 91-126, April.
    8. Matteo Barigozzi & Christian Brownlees, 2019. "NETS: Network estimation for time series," Journal of Applied Econometrics, John Wiley & Sons, Ltd., vol. 34(3), pages 347-364, April.
    9. Kock, Anders Bredahl & Callot, Laurent, 2015. "Oracle inequalities for high dimensional vector autoregressions," Journal of Econometrics, Elsevier, vol. 186(2), pages 325-344.
    10. Brillinger, David R., 1996. "Remarks Concerning Graphical Models for Time Series and Point Processes," Brazilian Review of Econometrics, Sociedade Brasileira de Econometria - SBE, vol. 16(1), November.
    11. Max Grazier G'Sell & Stefan Wager & Alexandra Chouldechova & Robert Tibshirani, 2016. "Sequential selection procedures and false discovery rate control," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 78(2), pages 423-444, March.
    12. Fiecas, Mark & von Sachs, Rainer, 2014. "Data-driven shrinkage of the spectral density matrix of a high-dimensional time series," LIDAM Reprints ISBA 2014045, Université catholique de Louvain, Institute of Statistics, Biostatistics and Actuarial Sciences (ISBA).
    13. Lu Li & Xingyu Wang & Guoqiang Wang, 2015. "Alternating Direction Method of Multipliers for Separable Convex Optimization of Real Functions in Complex Variables," Mathematical Problems in Engineering, Hindawi, vol. 2015, pages 1-14, December.
    14. Patrick Danaher & Pei Wang & Daniela M. Witten, 2014. "The joint graphical lasso for inverse covariance estimation across multiple classes," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 76(2), pages 373-397, March.
    15. Yasumasa Matsuda, 2006. "A test statistic for graphical modelling of multivariate time series," Biometrika, Biometrika Trust, vol. 93(2), pages 399-409, June.
    16. Alessio Farcomeni, 2006. "More Powerful Control of the False Discovery Rate Under Dependence," Statistical Methods & Applications, Springer;Società Italiana di Statistica, vol. 15(1), pages 43-73, May.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Dominik Bertsche & Ralf Brüggemann & Christian Kascha, 2023. "Directed graphs and variable selection in large vector autoregressive models," Journal of Time Series Analysis, Wiley Blackwell, vol. 44(2), pages 223-246, March.
    2. Skripnikov, A. & Michailidis, G., 2019. "Regularized joint estimation of related vector autoregressive models," Computational Statistics & Data Analysis, Elsevier, vol. 139(C), pages 164-177.
    3. Daniel Felix Ahelegbey & Monica Billio & Roberto Casarin, 2016. "Sparse Graphical Vector Autoregression: A Bayesian Approach," Annals of Economics and Statistics, GENES, issue 123-124, pages 333-361.
    4. Paci, Lucia & Consonni, Guido, 2020. "Structural learning of contemporaneous dependencies in graphical VAR models," Computational Statistics & Data Analysis, Elsevier, vol. 144(C).
    5. Dong Liu & Changwei Zhao & Yong He & Lei Liu & Ying Guo & Xinsheng Zhang, 2023. "Simultaneous cluster structure learning and estimation of heterogeneous graphs for matrix‐variate fMRI data," Biometrics, The International Biometric Society, vol. 79(3), pages 2246-2259, September.
    6. Mehran Aflakparast & Mathisca de Gunst & Wessel van Wieringen, 2020. "Analysis of Twitter data with the Bayesian fused graphical lasso," PLOS ONE, Public Library of Science, vol. 15(7), pages 1-28, July.
    7. Alessandro Casa & Andrea Cappozzo & Michael Fop, 2022. "Group-Wise Shrinkage Estimation in Penalized Model-Based Clustering," Journal of Classification, Springer;The Classification Society, vol. 39(3), pages 648-674, November.
    8. Ralf Brüggemann & Christian Kascha, 2017. "Directed Graphs and Variable Selection in Large Vector Autoregressive Models," Working Paper Series of the Department of Economics, University of Konstanz 2017-06, Department of Economics, University of Konstanz.
    9. Wessel N. van Wieringen & Carel F. W. Peeters & Renee X. de Menezes & Mark A. van de Wiel, 2018. "Testing for pathway (in)activation by using Gaussian graphical models," Journal of the Royal Statistical Society Series C, Royal Statistical Society, vol. 67(5), pages 1419-1436, November.
    10. Byol Kim & Song Liu & Mladen Kolar, 2021. "Two‐sample inference for high‐dimensional Markov networks," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 83(5), pages 939-962, November.
    11. van Wieringen, Wessel N. & Stam, Koen A. & Peeters, Carel F.W. & van de Wiel, Mark A., 2020. "Updating of the Gaussian graphical model through targeted penalized estimation," Journal of Multivariate Analysis, Elsevier, vol. 178(C).
    12. Jonas Krampe & Luca Margaritella, 2021. "Factor Models with Sparse VAR Idiosyncratic Components," Papers 2112.07149, arXiv.org, revised May 2022.
    13. Skripnikov, A. & Michailidis, G., 2019. "Joint estimation of multiple network Granger causal models," Econometrics and Statistics, Elsevier, vol. 10(C), pages 120-133.
    14. Medeiros, Marcelo C. & Mendes, Eduardo F., 2016. "ℓ1-regularization of high-dimensional time-series models with non-Gaussian and heteroskedastic errors," Journal of Econometrics, Elsevier, vol. 191(1), pages 255-271.
    15. Yousuf, Kashif & Ng, Serena, 2021. "Boosting high dimensional predictive regressions with time varying parameters," Journal of Econometrics, Elsevier, vol. 224(1), pages 60-87.
    16. Emma Pierson & the GTEx Consortium & Daphne Koller & Alexis Battle & Sara Mostafavi, 2015. "Sharing and Specificity of Co-expression Networks across 35 Human Tissues," PLOS Computational Biology, Public Library of Science, vol. 11(5), pages 1-19, May.
    17. Daniel Felix Ahelegbey & Luis Carvalho & Eric D. Kolaczyk, 2020. "A Bayesian Covariance Graph And Latent Position Model For Multivariate Financial Time Series," DEM Working Papers Series 181, University of Pavia, Department of Economics and Management.
    18. Zongliang Hu & Zhishui Hu & Kai Dong & Tiejun Tong & Yuedong Wang, 2021. "A shrinkage approach to joint estimation of multiple covariance matrices," Metrika: International Journal for Theoretical and Applied Statistics, Springer, vol. 84(3), pages 339-374, April.
    19. Billio, Monica & Casarin, Roberto & Rossini, Luca, 2019. "Bayesian nonparametric sparse VAR models," Journal of Econometrics, Elsevier, vol. 212(1), pages 97-115.
    20. Claudia Angelini & Daniela De Canditiis & Anna Plaksienko, 2021. "Jewel : A Novel Method for Joint Estimation of Gaussian Graphical Models," Mathematics, MDPI, vol. 9(17), pages 1-24, August.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:csdana:v:176:y:2022:i:c:s0167947322001372. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/csda .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.