Online Discovery for Stable and Grouping Causalities in Multivariate Time Series

  • Bin Shi
  • S. S. Iyengar


The content of this chapter is organized as follows: The problem formulation is presented in Sect. 10.1. Section 10.2 introduces the details about our proposed approach and its equivalent Bayesian model. A solution capable of online inference with particle learning is given in Sect. 10.3. Extensive empirical evaluation is demonstrated in Sect. 10.4. Finally, we conclude our work and discuss the future work.


Granger causality Elastic-net regularizer Hadamard product VAR-elastic-net Random walk Piecewise constant Lasso regularization 


  1. [Cas16]
    S. Castruccio, Assessing the spatio-temporal structure of annual and seasonal surface temperature for CMIP5 and reanalysis. Spatial Stat. 18, 179–193 (2016)MathSciNetCrossRefGoogle Scholar
  2. [CDG00]
    B. Carpentieri, I.S. Duff, L. Giraud, Sparse pattern selection strategies for robust frobenius-norm minimization preconditioners in electromagnetism. Numer. Linear Algebr. Appl. 7(7–8), 667–685 (2000)MathSciNetCrossRefGoogle Scholar
  3. [CJLP10]
    C.M. Carvalho, M.S. Johannes, H.F. Lopes, N.G. Polson, Particle learning and smoothing. Stat. Sci. 25, 88–106 (2010)MathSciNetCrossRefGoogle Scholar
  4. [DKZ+03]
    P.M. Djuric, J.H. Kotecha, J. Zhang, Y. Huang, T. Ghirmai, M.F. Bugallo, J. Miguez, Particle filtering. IEEE Signal Process. Mag. 20(5), 19–38 (2003)CrossRefGoogle Scholar
  5. [Har90]
    A.C. Harvey, Forecasting, Structural Time Series Models and the Kalman Filter (Cambridge University Press, Cambridge, 1990)CrossRefGoogle Scholar
  6. [KKR+13]
    W. Kleiber, R.W. Katz, B. Rajagopalan et al., Daily minimum and maximum temperature simulation over complex terrain. Ann. Appl. Stat. 7(1), 588–612 (2013)MathSciNetCrossRefGoogle Scholar
  7. [LL+10]
    Q. Li, N. Lin, The Bayesian elastic net. Bayesian Anal. 5(1), 151–170 (2010)MathSciNetCrossRefGoogle Scholar
  8. [LLNM+09]
    A.C. Lozano, H. Li, A. Niculescu-Mizil, Y. Liu, C. Perlich, J. Hosking, N. Abe, Spatial-temporal causal modeling for climate change attribution, in Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining (ACM, New York, 2009), pp. 587–596Google Scholar
  9. [Mur12]
    K.P. Murphy, Machine Learning: A Probabilistic Perspective (MIT Press, Cambridge, MA, 2012)zbMATHGoogle Scholar
  10. [ZH05]
    H. Zou, T. Hastie, Regularization and variable selection via the elastic net. J. R. Stat. Soc. Ser. B Stat Methodol. 67(2), 301–320 (2005)MathSciNetCrossRefGoogle Scholar
  11. [ZWW+16]
    C. Zeng, Q. Wang, W. Wang, T. Li, L. Shwartz, Online inference for time-varying temporal dependency discovery from time series, in 2016 IEEE International Conference on Big Data (Big Data) (IEEE, Piscataway, 2016), pp. 1281–1290CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  • Bin Shi
    • 1
  • S. S. Iyengar
    • 2
  1. 1.University of CaliforniaBerkeleyUSA
  2. 2.Florida International UniversityMiamiUSA

Personalised recommendations