Estimating fractal dimensions: a comparative review and open source implementations

Abstract

The fractal dimension is a central quantity in nonlinear dynamics and can be estimated via several different numerical techniques. In this review paper we present a self-contained and comprehensive introduction to the fractal dimension. We collect and present various numerical estimators and focus on the three most promising ones: generalized entropy, correlation sum, and extreme value theory. We then perform an extensive quantitative evaluation of these estimators, comparing their performance and precision using different datasets and comparing the impact of features like length, noise, embedding dimension, falsify-ability, among many others. Our analysis shows that for synthetic noiseless data the correlation sum is the best estimator with extreme value theory following closely. For real experimental data we found the correlation sum to be more strongly affected by noise versus the entropy and extreme value theory. The recent extreme value theory estimator seems powerful as it has some of the advantages of both alternative methods. However, using four different ways for checking for significance, we found that the method yielded ``significant' low-dimensional results for inappropriate data like stock market timeseries. This fact, combined with some ambiguities we found in the literature of the method applications, have implications for both previous and future real world applications using the extreme value theory approach, as, for example, the argument for small effective dimensionality in the data cannot come from the method itself. All algorithms discussed are implemented as performant and easy to use open source code via the DynamicalSystems.jl library.

References in corpus (6)

• Using Machine Learning to Replicate Chaotic Attractors and Calculate Lyapunov Exponents from Data
• Nonlinear time-series analysis revisited
• Robust benchmarking in noisy environments
• Extreme Value Statistics of the Total Energy in an Intermediate Complexity Model of the Mid-latitude Atmospheric Jet. Part II: trend detection and assessment
• Using scaling-region distributions to select embedding parameters
• Towards automated extraction and characterization of scaling regions in dynamical systems

Cited by in corpus (4)

• Phase transition to chaos in complex ecosystems with non-reciprocal species-resource interactions
• Chaotic Motion of Ions In Finite-amplitude Low-frequency Alfvén Waves
• Route to hyperchaos in quadratic optomechanics
• ComplexityMeasures.jl: scalable software to unify and accelerate entropy and complexity timeseries analysis