Fractal dimension: Definition from Answers.com

The first four iterations of the Koch snowflake

In fractal geometry, the fractal dimension, D, is a statistical quantity that gives an indication of how completely a fractal appears to fill space, as one zooms down to finer and finer scales. There are many specific definitions of fractal dimension. The most important theoretical fractal dimensions are the Rényi dimension, the Hausdorff dimension and packing dimension. Practically, the box-counting dimension and correlation dimension are widely used, partly due to their ease of implementation.

Although for some classical fractals all these dimensions do coincide, in general they are not equivalent. For example, the dimension of the Koch snowflake has a topological dimension, but it is by no means a curve: the length of the curve between any two points on the Koch Snowflake is infinite. No small piece of it is line-like, but neither is it like a piece of the plane or any other. It could be said that it is too big to be thought of as a one-dimensional object, but too thin to be a two-dimensional object, leading to the speculation that its dimension might best be described in a sense by a number between one and two. This is just one simple way of imagining the idea of fractal dimension.

1 Specific definitions
2 Rényi dimensions
3 Estimating the fractal dimension of real-world data
4 See also
5 Notes
6 References
7 External links

Specific definitions

Fig.(1) Defining dimension from a unit object^[1]

There are two main approaches to generate a fractal structure. One is growing from a unit object (Fig. 1), and the other is to construct the subsequent divisions of an original structure, like the Sierpinski triangle (Fig.2).^[2] Here we follow the second approach to define the dimension of fractal structures.

If we take an object with linear size equal to 1 residing in Euclidean dimension $D$ , and reduce its linear size by the factor $1 / l$ in each spatial direction, it takes $N = l D$ number of self similar objects to cover the original object(Fig.(1)). However, the dimension defined by

$D = \frac{\log N(l)}{\log l}$ .

(where the logarithm can be of any base) is still equal to its topological or Euclidean dimension.^[1] By applying the above equation to fractal structure, we can get the dimension of fractal structure (which is more or less the Hausdorff dimension) as a non-whole number as expected.

$D = \lim_{\epsilon \rightarrow 0} \frac{\log N(\epsilon)}{\log\frac{1}{\epsilon}}$

where $N$ (ε) is the number of self-similar structures of linear size ε needed to cover the whole structure.

For instance, the fractal dimension of the Sierpinski triangle (Fig.(2)) is given by,

$D = \lim_{\epsilon \rightarrow 0} \frac{\log N(\epsilon)}{\log\left(\frac{1}{\epsilon}\right)} =\lim_{k \rightarrow \infty} \frac{\log3^k}{\log2^k} = \frac{\log 3}{\log 2}\approx 1.585.$

Fig.(2) Sierpinski triangle derived by recursively dividing original structure

Closely related to this is the box-counting dimension, which considers, if the space were divided up into a grid of boxes of size ε, how many boxes of that scale would contain part of the attractor? Again,

$D_0 = \lim_{\epsilon \rightarrow 0} \frac{\log N(\epsilon)}{\log\frac{1}{\epsilon}}.$

Other dimension quantities include the information dimension, which considers how the average information needed to identify an occupied box scales, as the scale of boxes gets smaller:

$D_1 = \lim_{\epsilon \rightarrow 0} \frac{-\langle \log p_\epsilon \rangle}{\log\frac{1}{\epsilon}}$

and the correlation dimension, which is perhaps easiest to calculate,

$D_2 = \lim_{\epsilon \rightarrow 0, M \rightarrow \infty} \frac{\log (g_\epsilon / M^2)}{\log \epsilon}$

where M is the number of points used to generate a representation of the fractal or attractor, and g_ε is the number of pairs of points closer than ε to each other.

Rényi dimensions

The box-counting, information, and correlation dimensions, can be seen as special cases of a continuous spectrum of generalised or Rényi dimensions of order α, defined by

$D_\alpha = \lim_{\epsilon \rightarrow 0} \frac{\frac{1}{1-\alpha}\log(\sum_{i} p_i^\alpha)}{\log\frac{1}{\epsilon}}$

where the numerator in the limit is the Rényi entropy of order α. The Rényi dimension with α=0 treats all parts of the support of the attractor equally; but for larger values of α increasing weight in the calculation is given to the parts of the attractor which are visited most frequently.

An attractor for which the Rényi dimensions are not all equal is said to be a multifractal, or to exhibit multifractal structure. This is a signature that different scaling behaviour is occurring in different parts of the attractor.

Estimating the fractal dimension of real-world data

The fractal dimension measures, described above, are derived from fractals which are formally-defined. However, organisms and real-world phenomena exhibit fractal properties (see Fractals in nature), so it can often be useful to characterise the fractal dimension of a set of sampled data. The fractal dimension measures cannot be derived exactly but must be estimated. This is used in a variety of research areas including physics,^[3] image analysis,^[4]^[5] acoustics,^[6] Riemann zeta zeros^[7] and even (electro)chemical processes.^[8]

Practical dimension estimates are very sensitive to numerical or experimental noise, and particularly sensitive to limitations on the amount of data. One should be cautious of claims based on fractal dimension estimates, particularly claims of low-dimensional dynamical behaviour — there is an inevitable ceiling, unless very large numbers of data points are presented.

Notes

^ ^a ^b Fractals & the Fractal Dimension
^ Vicsek, Tamás (2001). Fluctuations and scaling in biology. Oxford [Oxfordshire]: Oxford University Press. ISBN 0-19-850790-9.
^ B. Dubuc, J. F. Quiniou, C. Roques-Carmes, C. Tricot, and S. W. Zucker (1989). "Evaluating the fractal dimension of profiles". Phys. Rev. A 39: 1500–12. doi:10.1103/PhysRevA.39.1500.
^ P. Soille and J.-F. Rivest (1996). "On the validity of fractal dimension measurements in image analysis". Journal of Visual Communication and Image Representation 7: 217–229. doi:10.1006/jvci.1996.0020. http://mdigest.jrc.ec.europa.eu/soille/soille-rivest96.pdf.
^ Tolle, C. R., McJunkin, T. R., and Gorisch, D. J. (January 2003). "Suboptimal Minimum Cluster Volume Cover-Based Method for Measuring Fractal Dimension". IEEE Trans. Pattern Anal. Mach. Intell. 25 (1): 32–41. doi:10.1109/TPAMI.2003.1159944.
^ P. Maragos and A. Potamianos (1999). "Fractal dimensions of speech sounds: Computation and application to automatic speech recognition". Journal of the Acoustical Society of America 105 (3): 1925. doi:10.1121/1.426738. PMID 10089613.
^ O. Shanker (2006). "Random matrices, generalized zeta functions and self-similarity of zero distributions". J. Phys. A: Math. Gen. 39: 13983–97. doi:10.1088/0305-4470/39/45/008.
^ Ali Eftekhari (2004). "Fractal Dimension of Electrochemical Reactions". Journal of the Electrochemical Society 151 (9): E291–6. doi:10.1149/1.1773583.

References

Mandelbrot, Benoît B., The (Mis)Behavior of Markets, A Fractal View of Risk, Ruin and Reward (Basic Books, 2004)

External links

[1] TruSoft's Benoit - Fractal Analysis Software product calculates fractal dimensions and hurst exponents.

This entry is from Wikipedia, the leading user-contributed encyclopedia. It may not have been reviewed by professional editors (see full disclaimer)

Donate to Wikimedia

	snowflake curve
	Lorenz attractor (physics)
	fracton dimension (physics)

	Who discovered fractals? Read answer...
	How do you make fractals? Read answer...
	Fractals have what fundamental property? Read answer...

	When were fractals discovered?
	What are fractals of pi?
	What can fractals model?

		Statistics Dictionary. A Dictionary of Statistics. Second edition revised. Copyright © Oxford University Press, 2008. All rights reserved. Read more
		Wikipedia. This article is licensed under the Creative Commons Attribution/Share-Alike License. It uses material from the Wikipedia article "Fractal dimension". Read more

Fractal dimension

Contents