Causal inference from noisy time-series data - Testing the Convergent Cross-Mapping algorithm in the presence of noise and external influence

被引:74
作者
Monster, Dan [1 ,2 ]
Fusaroli, Riccardo [2 ,3 ]
Tylen, Kristian [2 ,3 ]
Roepstorff, Andreas [2 ]
Sherson, Jacob F. [4 ,5 ]
机构
[1] Aarhus Univ, Dept Econ & Business Econ, Fuglesangs Allee 4, DK-8210 Aarhus V, Denmark
[2] Aarhus Univ, Interacting Minds Ctr, Jens Chr Skous Vej 4, DK-8000 Aarhus C, Denmark
[3] Aarhus Univ, Ctr Semiot, Jens Chr Skous Vej 2, DK-8000 Aarhus C, Denmark
[4] Aarhus Univ, Dept Phys & Astron, Ny Munkegade 120, DK-8000 Aarhus C, Denmark
[5] Aarhus Univ, AU Ideas Ctr Community Driven Res, Ny Munkegade 120, DK-8000 Aarhus C, Denmark
来源
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE | 2017年 / 73卷
关键词
Convergent Cross-Mapping; Causality; Logistic map; Noise; Time-series analysis; Nonlinear dynamics; Complex systems; COUPLED LOGISTIC MAP; EMBEDDING DIMENSION; DETECTING CAUSALITY; SYNCHRONIZATION; STATISTICS; MODELS; CHAOS;
D O I
10.1016/j.future.2016.12.009
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
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. (C) 2016 Elsevier B.V. All rights reserved.
引用
收藏
页码:52 / 62
页数:11
相关论文
共 42 条
[1]  
Abarbanel H. D. I., 1996, Analysis of Observed Chaotic Data
[2]  
[Anonymous], 1993, Chaos in Dynamical Systems
[3]  
Arnold A, 2007, KDD-2007 PROCEEDINGS OF THE THIRTEENTH ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, P66
[4]   The synchronization of chaotic systems [J].
Boccaletti, S ;
Kurths, J ;
Osipov, G ;
Valladares, DL ;
Zhou, CS .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2002, 366 (1-2) :1-101
[5]   Catastrophic cascade of failures in interdependent networks [J].
Buldyrev, Sergey V. ;
Parshani, Roni ;
Paul, Gerald ;
Stanley, H. Eugene ;
Havlin, Shlomo .
NATURE, 2010, 464 (7291) :1025-1028
[6]   Towards adaptive synchronization measurement of large-scale non-stationary non-linear data [J].
Cai, Chang ;
Zeng, Ke ;
Tang, Lin ;
Chen, Dan ;
Peng, Weizhou ;
Yan, Jiaqing ;
Li, Xiaoli .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2015, 43-44 :110-119
[7]   Practical method for determining the minimum embedding dimension of a scalar time series [J].
Cao, LY .
PHYSICA D, 1997, 110 (1-2) :43-50
[8]   Spatial convergent cross mapping to detect causal relationships from short time series [J].
Clark, Adam Thomas ;
Ye, Hao ;
Isbell, Forest ;
Deyle, Ethan R. ;
Cowles, Jane ;
Tilman, G. David ;
Sugihara, George .
ECOLOGY, 2015, 96 (05) :1174-1181
[9]   On the Efficacy of State Space Reconstruction Methods in Determining Causality [J].
Cummins, Bree ;
Gedeon, Tomas ;
Spendlove, Kelly .
SIAM JOURNAL ON APPLIED DYNAMICAL SYSTEMS, 2015, 14 (01) :335-381
[10]   A STUDY OF COUPLED LOGISTIC MAP AND ITS APPLICATIONS IN CHEMICAL PHYSICS [J].
FERRETTI, A ;
RAHMAN, NK .
CHEMICAL PHYSICS, 1988, 119 (2-3) :275-288