Title
Causal inference from noisy time-series data - Testing the Convergent Cross-Mapping algorithm in the presence of noise and external influence.
Abstract
Convergent Cross-Mapping (CCM) has shown high potential to perform causal inference in the absence of detailed models. This has implications for the understanding of complex information systems, as well as complex systems more generally. This article assesses the strengths and weaknesses of the CCM algorithm by varying coupling strength and noise levels in a model system consisting of two coupled logistic maps. As expected, it is found that CCM fails to accurately infer coupling strength and even causality direction in strongly coupled synchronized time-series, but surprisingly also in the presence of intermediate coupling. It is further found that the presence of noise reduces the level of cross-mapping fidelity, where the converged value of the CCM correlation decreases roughly linearly as a function of the noise, while the convergence rate of the CCM correlation shows little sensitivity to noise. The article proposes controlled noise injections in intermediate-to-strongly coupled systems could enable more accurate causal inferences. Initial investigation of an external driving signal indicates robustness of CCM toward this potentially confounding influence. Given the inherent noisy nature of real-world systems, the findings enable a more accurate evaluation of CCM applicability and the article advances suggestions on how to overcome the method’s weaknesses.
Year
DOI
Venue
2017
10.1016/j.future.2016.12.009
Future Generation Computer Systems
Keywords
Field
DocType
Convergent Cross-Mapping,Causality,Logistic map,Noise,Time-series analysis,Nonlinear dynamics,Complex systems
Complex system,Time series,Causal inference,Nonlinear system,Computer science,Convergent cross mapping,Algorithm,Logistic map,Robustness (computer science),Rate of convergence
Journal
Volume
ISSN
Citations 
73
0167-739X
2
PageRank 
References 
Authors
0.38
2
5
Name
Order
Citations
PageRank
Dan Mønster120.38
Riccardo Fusaroli2139.80
Kristian Tylén3127.63
Andreas Roepstorff4538.50
jacob f sherson5163.22