|
|
| Line 1: |
Line 1: |
| In [[chaos theory]], the '''correlation dimension''' (denoted by ''ν'') is a measure of the [[dimensionality]] of the space occupied by a set of random points, often referred to as a type of [[fractal dimension]].<ref name="grassberger">{{cite journal | author=[[Peter Grassberger]] and Itamar Procaccia | title=Measuring the Strangeness of Strange Attractors | journal=Physica D: Nonlinear Phenomena | year=1983 | volume=9 | issue=1‒2 | pages=189‒208 | doi=10.1016/0167-2789(83)90298-1 | bibcode=1983PhyD....9..189G}}</ref><ref name="grassberger2">{{cite journal | author=[[Peter Grassberger]] and Itamar Procaccia | title=Characterization of Strange Attractors | journal=Physical Review Letters | year=1983 | volume=50 | issue=5 | pages=346‒349 | doi=10.1103/PhysRevLett.50.346 | bibcode=1983PhRvL..50..346G}}</ref><ref name="grassberger3">{{cite journal | author=[[Peter Grassberger]] | title=Generalized Dimensions of Strange Attractors | journal=Physics Letters A | year=1983 | volume=97 | issue=6 | pages=227‒230 | doi=10.1016/0375-9601(83)90753-3|bibcode = 1983PhLA...97..227G }}</ref>
| | Hi there, I am Sophia. As a lady what she really likes is style and she's been performing it for fairly a while. For many years he's been residing in Mississippi and he doesn't plan on changing it. Since I was eighteen I've been operating as a bookkeeper but soon my spouse and I will start our personal company.<br><br>Also visit my web page real psychic ([http://www.asrjadid.com/profile.php?u=JeFehon www.asrjadid.com try these guys out]) |
| | |
| For example, if we have a set of random points on the [[real number]] line between 0 and 1, the correlation dimension will be ''ν'' = 1, while if they are distributed on say, a triangle embedded in three-dimensional space (or ''m''-dimensional space), the correlation dimension will be ''ν'' = 2. This is what we would intuitively expect from a measure of dimension. The real utility of the correlation dimension is in determining the (possibly fractional) dimensions of fractal objects. There are other methods of measuring dimension (e.g. the [[Hausdorff dimension]], the [[box-counting dimension]], and the | |
| [[information dimension]]) but the correlation dimension has the advantage of being straightforwardly and quickly calculated, of being less noisy when only a small number of points is available, and is often in agreement with other calculations of dimension.
| |
| | |
| For any set of ''N'' points in an ''m''-dimensional space
| |
| | |
| :<math>\vec x(i)=[x_1(i),x_2(i),\ldots,x_m(i)], \qquad i=1,2,\ldots N</math>
| |
| | |
| then the [[correlation integral]] ''C''(''ε'') is calculated by:
| |
| | |
| :<math>C(\varepsilon)=\lim_{N \rightarrow \infty} \frac{g}{N^2}</math> | |
| | |
| where ''g'' is the total number of pairs of points which have a distance between them that is less than distance ''ε'' (a graphical representation of such close pairs is the [[recurrence plot]]). As the number of points tends to infinity, and the distance between them tends to zero, the correlation integral, for small values of ''ε'', will take the form:
| |
| | |
| :<math>C(\varepsilon) \sim \varepsilon^\nu \, </math>
| |
| | |
| If the number of points is sufficiently large, and evenly distributed, a [[log-log graph]] of the correlation integral versus ''ε'' will yield an estimate of ''ν''. This idea can be qualitatively understood by realizing that for higher-dimensional objects, there will be more ways for points to be close to each other, and so the number of pairs close to each other will rise more rapidly for higher dimensions.
| |
| | |
| [[Peter Grassberger | Grassberger]] and Procaccia introduced the technique in 1983;<ref name="grassberger"/> the article gives the results of such estimates for a number of fractal objects, as well as comparing the values to other measures of fractal dimension. The technique can be used to distinguish between (deterministic) chaotic and truly random behavior, although it may not be good at detecting deterministic behavior if the deterministic generating mechanism is very complex.<ref>{{cite journal | last1 = DeCoster | first1 = Gregory P. | last2 = Mitchell | first2 = Douglas W. | year = 1991 | title = The efficacy of the correlation dimension technique in detecting determinism in small samples | url = | journal = Journal of Statistical Computation and Simulation | volume = 39 | issue = | pages = 221–229 }}</ref>
| |
| | |
| As an example, in the "Sun in Time" article,<ref name="sit">{{cite book | author=Sonett, C., Giampapa, M., and Matthews, M. (Eds.) | title=The Sun in Time | publisher=University of Arizona Press | year=1992 |isbn=0-8165-1297-3 }}</ref> the method was used to show that the number of [[sunspot]]s on the [[sun]], after accounting for the known cycles such as the daily and 11-year cycles, is very likely not random noise, but rather chaotic noise, with a low-dimensional fractal attractor.
| |
| | |
| ==See also==
| |
| *[[Takens' theorem]]
| |
| *[[Correlation integral]]
| |
| *[[Recurrence quantification analysis]]
| |
| *[[Approximate entropy]]
| |
| | |
| ==Notes==
| |
| <references/>
| |
| | |
| [[Category:Chaos theory]]
| |
| [[Category:Dynamical systems]]
| |
| [[Category:Dimension theory]]
| |
| [[Category:Fractals]]
| |
Hi there, I am Sophia. As a lady what she really likes is style and she's been performing it for fairly a while. For many years he's been residing in Mississippi and he doesn't plan on changing it. Since I was eighteen I've been operating as a bookkeeper but soon my spouse and I will start our personal company.
Also visit my web page real psychic (www.asrjadid.com try these guys out)