×

Learning causal graphs of nonlinear structural vector autoregressive model using information theory criteria. (English) Zbl 1310.62104

Summary: Detection and clarification of cause-effect relationships among variables is an important problem in time series analysis. Traditional causality inference methods have a salient limitation that the model must be linear and with Gaussian noise. Although additive model regression can effectively infer the nonlinear causal relationships of additive nonlinear time series, it suffers from the limitation that contemporaneous causal relationships of variables must be linear and not always valid to test conditional independence relations. This paper provides a nonparametric method that employs both mutual information and conditional mutual information to identify causal structure of a class of nonlinear time series models, which extends the additive nonlinear times series to nonlinear structural vector autoregressive models. An algorithm is developed to learn the contemporaneous and the lagged causal relationships of variables. Simulations demonstrate the effectiveness of the proposed method.

MSC:

62M10 Time series, auto-correlation, regression, etc. in statistics (GARCH)
62G05 Nonparametric estimation
05C90 Applications of graph theory

Software:

TETRAD
Full Text: DOI

References:

[1] Spirtes P, Glymour C, and Scheines R, Causation, Prediction and Search, MIT Press, Cambridge, MA, 2nd edition, 2000.
[2] Pearl J, Causality: Models, Reasoning and Inference, Cambridge University Press, Cambridge, 2000. · Zbl 0959.68116
[3] Bach F and Jordan M, Learning graphical models for stationary time series, IEEE Transactions on Signal Processing, 2004, 52: 2189-2199. · Zbl 1369.62219 · doi:10.1109/TSP.2004.831032
[4] Xie X, Geng Z, and Zhao Q, Decomposition of structural learning about directed acyclic graphs, Artificial Intelligence, 2006, 170(4): 422-439. · Zbl 1131.68510 · doi:10.1016/j.artint.2005.12.004
[5] Oxley L, Reale M, and Wilson G, Constructing structural VAR models with conditional independence graphs, Mathematics and Computers in Simulation, 2009, 79: 2910-2916. · Zbl 1168.91489 · doi:10.1016/j.matcom.2008.11.013
[6] Whittaker J, Graphical Models in Applied Multivariate Statistics, Wiley, Chichester, 1990. · Zbl 0732.62056
[7] Lauritzen S, Graphical Models, Oxford University Press, Oxford, 1996. · Zbl 0907.62001
[8] Spirtes P and Glymour C, An algorithm for fast recovery of sparse causal graphs, Social Science Computer Review, 1991, 9: 67-72. · doi:10.1177/089443939100900106
[9] Eichler M, Granger causality and path diagrams for multivariate time series, Journal of Econometrics, 2007, 137: 334-353. · Zbl 1360.62455 · doi:10.1016/j.jeconom.2005.06.032
[10] Hoover K, Automatic inference of the contemporaneous causal order of a system of equations, Econometric Theory, 2005, 21: 69-77. · Zbl 1161.62454 · doi:10.1017/S026646660505005X
[11] Demiralp S and Hoover K, Searching for the Causal Structure of a Vector Autoregression, Oxford Bulletin of Economics and Statistics, 2003, 65: 745-767. · doi:10.1046/j.0305-9049.2003.00087.x
[12] Moneta A, Graphical causal models and VARs: An empirical assessment of the real business cycles hypothesis, Empir Econ, 2008, 35: 275-300. · doi:10.1007/s00181-007-0159-9
[13] Voortman, M.; Druzdzel, M.; Wilson, D. (ed.); Grove, H. (ed.), Insensitivity of constraint-based causal discovery algorithms to violations of the assumption of multivariate normality (2008)
[14] Chu T J and Glymour C, Search for additive nonlinear time series causal models, Journal of Machine Learning Research, 2008, 9: 67-991. · Zbl 1225.68165
[15] Daub C, Steuer R, Sslbig J, and Kloska S, Estimating mutual information using B-spline functions-an improved similarity measure for analysing gene expression data, BMC Bioinformatics, 2004, 5(1): 118. · doi:10.1186/1471-2105-5-118
[16] Goria M, Leonenko N, Mergel V, and Inverardi P N, A new class of random vector entropy estimators and its applications in testing statistical hypotheses, J. Nonparametr. Stat., 2005, 17: 277-298. · Zbl 1061.62005 · doi:10.1080/104852504200026815
[17] Hall P and Morton S C, On the estimation of entropy, Ann. Inst. Statist. Math, 1993, 45: 69-88. · Zbl 0776.62038 · doi:10.1007/BF00773669
[18] Marschinski R and Kantz H, Analysing the information flow between financial time series — An improved estimator for transfer entropy, European Physical Journal B, 2002, 30: 275-281. · doi:10.1140/epjb/e2002-00379-2
[19] Grassberger P and Procaccia I, Estimation of Kolmogorov entropy from a chaotic signal, Phys. Rev. A, 1983, 28: 2591-2593. · doi:10.1103/PhysRevA.28.2591
[20] Prichard D and Theiler J, Generalized redundancies for time series analysis, Physica D, 1995, 84: 476-493. · Zbl 1194.37139 · doi:10.1016/0167-2789(95)00041-2
[21] Olbrich E and Kantz H, Inferring chaotic dynamics from time series: On which length scale determinism becomes visible, Phys. Lett. A, 1997, 45(10): 7058-7064. · Zbl 1053.37513
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.