Convergent cross mapping

Convergent cross mapping (CCM) is a statistical test for a cause-and-effect relationship between two time series variables that, like the Granger causality test, seeks to resolve the problem that correlation does not imply causation.[1][2] While Granger causality is best suited for purely stochastic systems where the influences of the causal variables are separable (independent of each other), CCM is based on the theory of dynamical systems and can be applied to systems where causal variables have synergistic effects. The fundamental idea of this test was first published by Cenys et al. in 1991[3] and used in a series of statistical approaches (see for example [4], [5], [6]). It was then further elaborated in 2012 by the lab of George Sugihara of the Scripps Institution of Oceanography.[7]

Theory

Convergent cross mapping is based on Takens' embedding theorem, which states that generically the attractor manifold of a dynamical system can be reconstructed from a single observation variable of the system, ${\displaystyle X}$. This reconstructed or shadow attractor ${\displaystyle M_{X}}$ is diffeomorphic (has a one-to-one mapping) to the true manifold, ${\displaystyle M}$. Consequently, if two variables X and Y belong to the same dynamics system, the shadow manifolds ${\displaystyle M_{X}}$ and ${\displaystyle M_{Y}}$ will also be diffeomorphic. Time points that are nearby on the manifold ${\displaystyle M_{X}}$ will also be nearby on ${\displaystyle M_{Y}}$. Therefore, the current state of variable ${\displaystyle Y}$ can be predicted based on ${\displaystyle M_{X}}$.

Cross mapping need not be symmetric. If ${\displaystyle X}$ forces ${\displaystyle Y}$ unidirectionally, variable ${\displaystyle Y}$ will contain information about ${\displaystyle X}$, but not vice versa. Consequently, the state of ${\displaystyle X}$ can be predicted from ${\displaystyle M_{Y}}$, but ${\displaystyle Y}$ will not be predictable from ${\displaystyle M_{X}}$.

Algorithm

The basic steps of the convergent cross mapping test according to[8]

1. Create the shadow manifold for ${\displaystyle X}$, called ${\displaystyle M_{X}}$
2. Find the nearest neighbors to a point in the shadow manifold at time t
3. Create weights using the nearest neighbors (e.g. using K-nearest neighbors algorithm)
4. Estimate Y using the weights; (this estimate is called ${\displaystyle Y}$ | ${\displaystyle M_{X}}$ )
5. Compute the correlation between ${\displaystyle Y}$ and ${\displaystyle Y}$ | ${\displaystyle M_{X}}$

References

1. ^ a b Sugihara, George; et al. (26 October 2012). "Detecting Causality in Complex Ecosystems" (PDF). Science. 338 (6106): 496–500. Bibcode:2012Sci...338..496S. doi:10.1126/science.1227079. PMID 22997134. Retrieved 5 July 2013.
2. ^ "Cause test could end up in court". New Scientist. 28 September 2012. Opinion. Retrieved 5 July 2013.
3. ^ A. Cenys, G. Lasiene, and K. Pyragas, Physica D 52, 332, 1991
4. ^ S. J. Schiff, P. So, T. Chang, R. E. Burke, and T. Sauer, Phys. Rev. E 54, 6708, 1996
5. ^ J. Arnhold, P. Grassberger, K. Lehnertz, and C. E. Elger, Physica D 134, 419, 1999
6. ^ D. Chicharro and R. G. Andrzejak, Phys. Rev. E 80, 026217, 2009
7. ^ Michael Marshall in New Scientist magazine 2884: Causality test could help preserve the natural world, 28 September 2012
8. ^ McCracken, James (2014). "Convergent cross-mapping and pairwise asymmetric inference". Physical Review E. 90 (6): 062903. arXiv:1407.5696. Bibcode:2014PhRvE..90f2903M. doi:10.1103/PhysRevE.90.062903.