Abstract
We address, in the context of time series, the problem of learning a summary causal graph from observations through a model with independent and additive noise. The main algorithm we propose is a hybrid method that combines the well-known constraint-based framework for causal graph discovery and the noise-based framework that gained much attention in recent years. Our method is divided into two steps. First, it uses a noise-based procedure to find the potential causes of each time series. Then, it uses a constraint-based approach to prune all unnecessary causes. A major contribution of this study is to extend the standard causation entropy measure to time series to handle lags bigger than one time step, and to rely on a lighter version of the faithfulness hypothesis, namely the adjacency faithfulness. Experiments conducted on both simulated and real-world time series show that our approach is fast and robust wrt to different causal structures and yields good results over all datasets, whereas previously proposed approaches tend to yield good results on only few datasets.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Two DAGs are Markov equivalent if and only if they have the same skeleton and the same v-structures [19].
- 2.
As motivated in [12], we use the partial correlation to measure the dependence, but one can use our procedure with any measure.
- 3.
Python code available at https://github.com/kassaad/causal_discovery_for_time_series.
- 4.
Python code available at https://github.com/jakobrunge/tigramite.
- 5.
Python code available at https://github.com/kassaad/causal_discovery_for_time_series.
- 6.
R code available at http://web.math.ku.dk/~peters/code.html.
- 7.
Python code available at https://github.com/cdt15/lingam.
- 8.
Matlab code available at https://github.com/SacklerCentre/MVGC1.
- 9.
Python code available at https://github.com/M-Nauta/TCDF.
- 10.
Data is available at https://webdav.tuebingen.mpg.de/cause-effect/.
- 11.
Data is available at http://future.aae.wisc.edu.
- 12.
Original data is available at https://www.fmrib.ox.ac.uk/datasets/netsim/index.html, a preprocessed version is available at https://github.com/M-Nauta/TCDF/tree/master/data/fMRI.
References
Assaad, C.K., Devijver, E., Gaussier, E., Ait-Bachir, A.: Scaling causal inference in additive noise models. In: Le, T.D., Li, J., Zhang, K., Cui, E.K.P., Hyvärinen, A. (eds.) Proceedings of Machine Learning Research. Proceedings of Machine Learning Research, Anchorage, Alaska, USA, vol. 104, pp. 22–33. PMLR, 05 August 2019
Colombo, D., Maathuis, M.H.: Order-independent constraint-based causal structure learning. J. Mach. Learn. Res. 15(116), 3921–3962 (2014)
Frenzel, S., Pompe, B.: Partial mutual information for coupling analysis of multivariate time series. Phys. Rev. Lett. 99, 204101 (2007)
Glymour, C., Zhang, K., Spirtes, P.: Review of causal discovery methods based on graphical models. Front. Genet. 10, 524 (2019)
Granger, C.W.J.: Time series analysis, cointegration, and applications. Am. Econ. Rev. 94(3), 421–425 (2004)
Hoyer, P.O., Janzing, D., Mooij, J.M., Peters, J., Schölkopf, B.: Nonlinear causal discovery with additive noise models. In: Advances in Neural Information Processing Systems 21. ACM Press (2009)
Hyvärinen, A., Shimizu, S., Hoyer, P.O.: Causal modelling combining instantaneous and lagged effects: an identifiable model based on non-gaussianity. In: Proceedings of the 25th International Conference on Machine Learning, ICML 2008, pp. 424–431. ACM, New York (2008)
Malinsky, D., Danks, D.: Causal discovery algorithms: a practical guide. Philos. Compass 13(1) (2018)
Mooij, J., Janzing, D., Peters, J., Schölkopf, B.: Regression by dependence minimization and its application to causal inference in additive noise models. In: Proceedings of the 26th International Conference on Machine Learning, pp. 745–752. Max-Planck-Gesellschaft, ACM Press, New York (2009)
Mooij, J.M., Peters, J., Janzing, D., Zscheischler, J., Schölkopf, B.: Distinguishing cause from effect using observational data: methods and benchmarks. J. Mach. Learn. Res. 17(1), 1103–1204 (2016)
Nauta, M., Bucur, D., Seifert, C.: Causal discovery with attention-based convolutional neural networks. Mach. Learn. Knowl. Extr. 1(1), 312–340 (2019)
Peters, J., Janzing, D., Schölkopf, B.: Causal inference on time series using restricted structural equation models. In: Advances in Neural Information Processing 26, pp. 154–162 (2013)
Peters, J., Mooij, J.M., Janzing, D., Schölkopf, B.: Identifiability of causal graphs using functional models. In: Proceedings of the Twenty-Seventh Conference on Uncertainty in Artificial Intelligence, UAI 2011, Arlington, Virginia, USA, pp. 589–598. AUAI Press (2011)
Ramsey, J., Spirtes, P., Zhang, J.: Adjacency-faithfulness and conservative causal inference. In: Proceedings of the Twenty-Second Conference on Uncertainty in Artificial Intelligence, UAI 2006, Arlington, Virginia, USA, pp. 401–408. AUAI Press (2006)
Runge, J., Nowack, P., Kretschmer, M., Flaxman, S., Sejdinovic, D.: Detecting and quantifying causal associations in large nonlinear time series datasets. Sci. Adv. 5(11) (2019)
Smith, S.M., et al.: Network modelling methods for FMRI. Neuroimage 54, 875–891 (2011)
Spirtes, P., Glymour, C., Scheines, R.: Causation, Prediction, and Search, 2nd edn. MIT Press, Cambridge (2001)
Sun, J., Taylor, D., Bollt, E.: Causal network inference by optimal causation entropy. SIAM J. Appl. Dyn. Syst. 14(1), 73–106 (2015)
Verma, T., Pearl, J.: Equivalence and synthesis of causal models. In: Proceedings of the Sixth Annual Conference on Uncertainty in Artificial Intelligence, UAI 1990, pp. 255–270. Elsevier Science Inc., New York (1991)
Zhalama, Zhang, J., Mayer, W.: Weakening faithfulness: some heuristic causal discovery algorithms. Int. J. Data Sci. Anal. 3, 93–104 (2016)
Acknowledgements
This work has been partially supported by MIAI@Grenoble Alpes (ANR-19-P3IA-0003).
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Assaad, C.K., Devijver, E., Gaussier, E., Ait-Bachir, A. (2021). A Mixed Noise and Constraint-Based Approach to Causal Inference in Time Series. In: Oliver, N., Pérez-Cruz, F., Kramer, S., Read, J., Lozano, J.A. (eds) Machine Learning and Knowledge Discovery in Databases. Research Track. ECML PKDD 2021. Lecture Notes in Computer Science(), vol 12975. Springer, Cham. https://doi.org/10.1007/978-3-030-86486-6_28
Download citation
DOI: https://doi.org/10.1007/978-3-030-86486-6_28
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-86485-9
Online ISBN: 978-3-030-86486-6
eBook Packages: Computer ScienceComputer Science (R0)