Correlation sum

From Wikipedia, the free encyclopedia

The introduction to this article provides insufficient context for those unfamiliar with the subject.
Please help improve the article with a good introductory style.

This article is orphaned as few or no other articles link to it.
Please help introduce links in articles on related topics. (November 2007)

This article or section relies largely or entirely upon a single source.
Please help improve this article by introducing appropriate citations of additional sources.

In chaos theory the correlation sum is the estimator of the correlation integral, which reflects the mean probability that the states at two different times are close:

$C(\varepsilon) = \frac{1}{N^2} \sum_{i,j=1}^N \Theta(\varepsilon - || \vec{x}(i) - \vec{x}(j)||), \quad \vec{x}(i) \in \Bbb{R}^m,$

where $N$ is the number of considered states $\vec{x}(i)$ , $\varepsilon$ is a threshold distance, $|| \cdot ||$ a norm (e.g. Euclidean norm) and $\Theta( \cdot )$ the Heaviside step function. If only a time series is available, the phase space can be reconstructed by using a time delay embedding (see Takens' theorem):