Multifractal system
that exhibits multifractal scaling transition in a system with 1367631 atoms.
≈ 7 min read
Names in other languages
No names in other languages are held for this entry yet.
Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.
that exhibits multifractal scaling transition in a system with 1367631 atoms. A multifractal system is a generalization of a fractal system in which a single exponent (the fractal dimension) is not enough to describe its dynamics; instead, a continuous spectrum of exponents (the so-called singularity spectrum) is needed. Multifractal systems are common in nature.
They include the length of coastlines, mountain topography, fully developed turbulence, natural luminosity time series, and real-world scenes. Models have been proposed in various contexts ranging from turbulence in fluid dynamics to internet traffic, finance, image modeling, texture synthesis, meteorology, geophysics and more.
The origin of multifractality in sequential (time series) data has been attributed to mathematical convergence effects related to the central limit theorem that have as foci of convergence the family of statistical distributions known as the Tweedie exponential dispersion models, as well as the geometric Tweedie models. The first convergence effect yields monofractal sequences, and the second convergence effect is responsible for variation in the fractal dimension of the monofractal sequences.
Multifractal analysis is used to investigate datasets, often in conjunction with other methods of fractal and lacunarity analysis.…
that exhibits multifractal scaling]] transition in a system with 1367631 atoms.]] A multifractal system is a generalization of a fractal system in which a single exponent (the fractal dimension) is not enough to describe its dynamics; instead, a continuous spectrum of exponents (the so-called singularity spectrum) is needed. Multifractal systems are common in nature.
They include the length of coastlines, mountain topography, fully developed turbulence, natural luminosity time series, and real-world scenes. Models have been proposed in various contexts ranging from turbulence in fluid dynamics to internet traffic, finance, image modeling, texture synthesis, meteorology, geophysics and more.
The origin of multifractality in sequential (time series) data has been attributed to mathematical convergence effects related to the central limit theorem that have as foci of convergence the family of statistical distributions known as the Tweedie exponential dispersion models, as well as the geometric Tweedie models. The first convergence effect yields monofractal sequences, and the second convergence effect is responsible for variation in the fractal dimension of the monofractal sequences.
Multifractal analysis is used to investigate datasets, often in conjunction with other methods of fractal and lacunarity analysis. The technique entails distorting datasets extracted from patterns to generate multifractal spectra that illustrate how scaling varies over the dataset.
Multifractal analysis has been used to decipher the generating rules and functionalities of complex networks. Multifractal analysis techniques have been applied in a variety of practical situations, such as predicting earthquakes and interpreting medical images. \epsilon = an arbitrary scale (box size in box counting) at which the set is examined i = the index for each box laid over the set for an \epsilon m_{[i,\epsilon]} = the number of pixels or mass in any box, i , at size \epsilon N_\epsilon = the total boxes that contained more than 0 pixels, for each \epsilon {{NumBlk|:| P_{[i,\epsilon]} = \frac{m_{[i,\epsilon]}}{M_\epsilon} = the probability of this mass at i relative to the total mass for a box size| }} P is used to observe how the pixel distribution behaves when distorted in certain ways as in and : Q = an arbitrary range of values to use as exponents for distorting the data set {{NumBlk|:| I_{{(Q)}_{[\epsilon]}} = \sum_{i=1}^{N_\epsilon} {P_{[i,\epsilon]}^Q} = the sum of all mass probabilities distorted by being raised to this Q, for this box size| }} When Q=1 , equals 1, the usual sum of all probabilities, and when Q=0 , every term is equal to 1, so the sum is equal to the number of boxes counted, N_\epsilon . {{NumBlk|:| \mu_{{(Q)}_{[i,\epsilon]}} = \frac{P_{[i,\epsilon]}^Q}{I_{{(Q)}_{[\epsilon]}}} = how the distorted mass probability at a box compares to the distorted sum over all boxes at this box size| }} These distorting equations are further used to address how the set behaves when scaled or resolved or cut up into a series of \epsilon -sized pieces and distorted by Q, to find different values for the dimension of the set, as in the following: An important feature of is that it can also be seen to vary according to scale raised to the exponent \tau in : {{NumBlk|:| I_{{(Q)}_{[\epsilon]}} \varpropto \epsilon^{\tau_{(Q)}} | }} Thus, a series of values for \tau_{(Q)} can be found from the slopes of the regression line for the log of versus the log of \epsilon for each Q , based on : {{NumBlk|:| \tau_{(Q)} = {\lim_{\epsilon\to0}{\left[ \frac {\log{I_{{(Q)}_{[\epsilon]}}}} {\log{\epsilon}} \right ]}} | }} For the generalized dimension: {{NumBlk|:| D_{(Q)} = {\lim_{\epsilon\to0} { \left [ \frac{\log{I_{{(Q)}_{[\epsilon]}}}}{\log{\epsilon^{-1}}} \right ]}} {(1-Q)^{-1}} | }} {{NumBlk|:| D_{(Q)} = \frac{\tau_{(Q)}}{Q-1} | }} {{NumBlk|:| \tau_{{(Q)}_{}} = D_{(Q)}\left(Q-1\right) | }} {{NumBlk|:| \tau_{(Q)} = \alpha_{(Q)}Q - f_{\left(\alpha_{(Q)}\right)} | }} \alpha_{(Q)} is estimated as the slope of the regression line for \log{A_{\epsilon,Q}} versus \log{\epsilon} where: {{NumBlk|:| A_{\epsilon,Q} = \sum_{i=1}^{N_\epsilon}{\mu_{{i,\epsilon}_{Q}}{P_{{i,\epsilon}_{Q}}}} | }} Then f_{\left(\alpha_ \right)} is found from .
The mean \tau_{(Q)} is estimated as the slope of the log-log regression line for \tau_{{(Q)}_{[\epsilon]}} versus \epsilon , where: {{NumBlk|:| \tau_{(Q)_{[\epsilon]}} = \frac{\sum_{i=1}^{N_\epsilon} {P_{[i,\epsilon]}^{Q-1}}} {N_\epsilon} | }} In practice, the probability distribution depends on how the dataset is sampled, so optimizing algorithms have been developed to ensure adequate sampling. (empirical box counting dimension = 1.49), and multifractal Hénon map (empirical box counting dimension = 1.29).]]
One practical multifractal spectrum is the graph of D Q vs Q, where D Q is the generalized dimension for a dataset and Q is an arbitrary set of exponents. The expression generalized dimension thus refers to a set of dimensions for a dataset (detailed calculations for determining the generalized dimension using box counting are described below).
The general pattern of the graph of D Q vs Q can be used to assess the scaling in a pattern. The graph is generally decreasing, sigmoidal around Q=0, where D (Q=0) ≥ D (Q=1) ≥ D (Q=2) . As illustrated in the figure, variation in this graphical spectrum can help distinguish patterns.
The image shows D (Q) spectra from a multifractal analysis of binary images of non-, mono-, and multi-fractal sets. As is the case in the sample images, non- and mono-fractals tend to have flatter D (Q) spectra than multifractals. The generalized dimension also gives important specific information.
D (Q=0) is equal to the capacity dimension, which—in the analysis shown in the figures here—is the box counting dimension. D (Q=1) is equal to the information dimension, and D (Q=2) to the correlation dimension. This relates to the "multi" in multifractal, where multifractals have multiple dimensions in the D (Q) versus Q spectra, but monofractals stay rather flat in that area.
Another useful multifractal spectrum is the graph of f(\alpha) versus \alpha (see calculations). These graphs generally rise to a maximum that approximates the fractal dimension at Q=0, and then fall. Like D Q versus Q spectra, they also show typical patterns useful for comparing non-, mono-, and multi-fractal patterns.
In particular, for these spectra, non- and mono-fractals converge on certain values, whereas the spectra from multifractal patterns typically form humps over a broader area.
External links
Movies of visualizations of multifractals
Text derived from https://en.wikipedia.org/w/index.php?oldid=1369641800 under CC BY-SA 4.0; modifications have been made.