Skip to main content

2019 | OriginalPaper | Buchkapitel

Identification of Direction of Time in Vector Autoregressive Systems Using PC Algorithm

verfasst von : Borzou Alipourfard, Jean X. Gao

Erschienen in: Communications, Signal Processing, and Systems

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper we study whether it is possible to identify the direction of time in vector autoregressive processes. We prove a result regarding time reversibility of such systems and propose an algorithm to identify the direction of time when the system is not reversible. We first show that it is possible to utilize the PC-algorithm to identify the directed acyclic graph corresponding to a vector autoregressive process. The identified directed acyclic graph is then used to determine the direction of time. We test our proposed algorithm both on simulated data and real data consisting of EEG recordings.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Maathuis, M.H., Nandy, P.: A Review of Some Recent Advances in Causal Inference (2016) Maathuis, M.H., Nandy, P.: A Review of Some Recent Advances in Causal Inference (2016)
2.
Zurück zum Zitat Heise, D.R.: Causal Analysis. Wiley, Hoboken (1975) Heise, D.R.: Causal Analysis. Wiley, Hoboken (1975)
3.
Zurück zum Zitat Spirtes, P., Glymour, C.N., Scheines, R.: Causation, Prediction, and Search. MIT press, Cambridge (2000) Spirtes, P., Glymour, C.N., Scheines, R.: Causation, Prediction, and Search. MIT press, Cambridge (2000)
4.
Zurück zum Zitat Granger, C.W.: Investigating causal relations by econometric models and cross-spectral methods. Econometrica J. Econometric Soc. 37(3), 424–438 (1969) Granger, C.W.: Investigating causal relations by econometric models and cross-spectral methods. Econometrica J. Econometric Soc. 37(3), 424–438 (1969)
5.
Zurück zum Zitat Peters, J., Janzing, D., Gretton, A., Schlkopf, B.: Detecting the direction of causal time series. In: Proceedings of the 26th Annual International Conference on Machine Learning, pp. 801–808. ACM (2009) Peters, J., Janzing, D., Gretton, A., Schlkopf, B.: Detecting the direction of causal time series. In: Proceedings of the 26th Annual International Conference on Machine Learning, pp. 801–808. ACM (2009)
6.
7.
Zurück zum Zitat Ghysels, E., Hill, J.B., Motegi, K.: Testing for granger causality with mixed frequency data. J. Econometrics 192(1), 207–230 (2016) Ghysels, E., Hill, J.B., Motegi, K.: Testing for granger causality with mixed frequency data. J. Econometrics 192(1), 207–230 (2016)
8.
Zurück zum Zitat Geiger, D., Verma, T., Pearl, J.: Identifying independence in Bayesian networks. Networks 20(5), 507–534 (1990) Geiger, D., Verma, T., Pearl, J.: Identifying independence in Bayesian networks. Networks 20(5), 507–534 (1990)
9.
Zurück zum Zitat Colombo, D., Maathuis, M.H.: Order-independent constraint-based causal structure learning. J. Mach. Learn. Res. 15(1), 3741–3782 (2014) Colombo, D., Maathuis, M.H.: Order-independent constraint-based causal structure learning. J. Mach. Learn. Res. 15(1), 3741–3782 (2014)
10.
Zurück zum Zitat Ramsey, J., Zhang, J., Spirtes, P.L.: Adjacency-faithfulness and conservative causal inference. arXiv preprint arXiv:1206.6843 (2012) Ramsey, J., Zhang, J., Spirtes, P.L.: Adjacency-faithfulness and conservative causal inference. arXiv preprint arXiv:​1206.​6843 (2012)
11.
Zurück zum Zitat Zuk, O., Margel, S., Domany, E.: On the number of samples needed to learn the correct structure of a Bayesian network. arXiv preprint arXiv:1206.6862 (2012) Zuk, O., Margel, S., Domany, E.: On the number of samples needed to learn the correct structure of a Bayesian network. arXiv preprint arXiv:​1206.​6862 (2012)
12.
Zurück zum Zitat Delorme, A., Makeig, S.: EEGLAB: an open source toolbox for analysis of single-trial EEG dynamics including independent component analysis. J. Neurosci. Methods 134(1), 9–21 (2004) Delorme, A., Makeig, S.: EEGLAB: an open source toolbox for analysis of single-trial EEG dynamics including independent component analysis. J. Neurosci. Methods 134(1), 9–21 (2004)
13.
Zurück zum Zitat Akaike, H.: A new look at the statistical model identification. IEEE Trans. Autom. Control 19(6), 716–723 (1974) Akaike, H.: A new look at the statistical model identification. IEEE Trans. Autom. Control 19(6), 716–723 (1974)
Metadaten
Titel
Identification of Direction of Time in Vector Autoregressive Systems Using PC Algorithm
verfasst von
Borzou Alipourfard
Jean X. Gao
Copyright-Jahr
2019
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-6571-2_276

Neuer Inhalt