收敛交叉映射CCM算法原理及其代码实现

收敛交叉映射算法（Convergent Cross Mapping, CCM）

收敛交叉映射算法（Convergent Cross Mapping, CCM），也称为“距离映射”，和“距离传统映射”，以相空间重构理论和延时嵌入定理为基础，通过两变量的重构相空间之间的相互预则来量化变量之间的因果关系。

1 概述

收敛交叉映射（Convergent Cross Mapping，CCM）是一种非线性因果关系分析方法，不仅能用于检验非线性耦合系统中的因果关系，还能用于检验偶尔变量间的时滞因果关系。

1.1 原理

下图为三维洛伦茨混沌系统，X(t)，Y(t)和Z(t)是流形（manifold, M）投影于一维空间所产生的序列。
可以把一个流形理解为一个高维空间中点随时间推进而形成的运动轨迹。如果时间序列X和Y同属于一个动态系统，也就是说，如果X和Y共享一个流形，那么X和Y就可以被认为存在因果关系。
X和Y共享一个流形，意味着给定X和Y共享的流形，那么根据X的状态就可以推出Y的状态，反过来根据Y的状态也可以推出X的状态。

根据Takens嵌入定理（Embedding Theory），可通过给定适当的嵌入维度E，利用时滞变量创建