Correlation integral
In chaos theory, the correlation integral is the mean probability that the states at two different times are close:
C(ε)=limN→∞1N2∑i≠ji,j=1NΘ(ε−‖x→(i)−x→(j)‖),x→(i)∈ℝm, where N is the number of considered states x→(i), ε is a threshold distance, ‖⋅‖ a norm (e.g. Euclidean norm) and Θ(⋅) 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):
x→(i)=(u(i),u(i+τ),…,u(i+τ(m−1))), where u(i) is the time series, m the embedding dimension and τ the time delay. The correlation integral is used to estimate the correlation dimension. An estimator of the correlation integral is the correlation sum:
C(ε)=1N2∑i≠ji,j=1NΘ(ε−‖x→(i)−x→(j)‖),x→(i)∈ℝm.
Wikipedia contributors, "Correlation integral", Wikipedia, revision 1253045322, retrieved 20 November 2026, source, CC BY-SA 4.0.