Higuchi dimension

From HandWiki
Short description: Fractal geometry concept

In fractal geometry, the Higuchi dimension (or Higuchi fractal dimension (HFD)) is an approximate value for the box-counting dimension of the graph of a real-valued function or time series. This value is obtained via an algorithmic approximation so one also talks about the Higuchi method. It has many applications in science and engineering and has been applied to subjects like characterizing primary waves in seismograms,[1] clinical neurophysiology[2] and analyzing changes in the electroencephalogram in Alzheimer’s disease.[3]

Formulation of the method

The original formulation of the method is due to T. Higuchi.[4] Given a time series [math]\displaystyle{ X:\{1, \dots, N \} \to \mathbb{R} }[/math] consisting of [math]\displaystyle{ N }[/math] data points and a parameter [math]\displaystyle{ k_{\mathrm{max}} \geq 2 }[/math] the Higuchi Fractal dimension (HFD) of [math]\displaystyle{ X }[/math] is calculated in the following way: For each [math]\displaystyle{ k \in \{ 1, \dots, k_{\mathrm{max}} }\ }[/math] and [math]\displaystyle{ m \in \{1, \dots, k}\ }[/math] define the length [math]\displaystyle{ L_m(k) }[/math] by

[math]\displaystyle{ L_m(k) = \frac{N-1}{\lfloor \frac{N-m}{k} \rfloor k^2} \sum_{i=1}^{\lfloor \frac{N-m}{k} \rfloor} |X_N(m+ik)-X_N(m+(i-1)k)|. }[/math]

The length [math]\displaystyle{ L(k) }[/math] is defined by the average value of the [math]\displaystyle{ k }[/math] lengths [math]\displaystyle{ L_1(k), \dots, L_k(k) }[/math],

[math]\displaystyle{ L(k) = \frac{1}{k} \sum_{m=1}^k L_m(k). }[/math]

The slope of the best-fitting linear function through the data points [math]\displaystyle{ \left \{ \left ( \log \frac{1}{k} ,\log L(k) \right ) \right \} }[/math] is defined to be the Higuchi fractal dimension of the time-series [math]\displaystyle{ X }[/math].

Application to functions

For a real-valued function [math]\displaystyle{ f:[0,1] \to \mathbb{R} }[/math] one can partition the unit interval [math]\displaystyle{ [0,1] }[/math] into [math]\displaystyle{ N }[/math] equidistantly intervals [math]\displaystyle{ [t_j,t_{j+1}) }[/math] and apply the Higuchi algorithm to the times series [math]\displaystyle{ X(j) = f(t_j) }[/math]. This results into the Higuchi fractal dimension of the function [math]\displaystyle{ f }[/math]. It was shown that in this case the Higuchi method yields an approximation for the box-counting dimension of the graph of [math]\displaystyle{ f }[/math] as it follows a geometrical approach (see Liehr & Massopust 2020[5]).

Robustness and stability

Applications to fractional Brownian functions and the Weierstrass function reveal that the Higuchi fractal dimension can be close to the box-dimension.[4][5] On the other hand, the method can be unstable in the case where the data [math]\displaystyle{ X(1), \dots, X(N) }[/math] are periodic or if subsets of it lie on a horizontal line (see Liehr & Massopust 2020[5]).

References

  1. Gálvez-Coyt, Gonzalo; Muñoz-Diosdado, Alejandro; Peralta, José A.; Balderas-López, José A.; Angulo-Brown, Fernando (June 2012). "Parameters of Higuchi's method to characterize primary waves in some seismograms from the Mexican subduction zone" (in en). Acta Geophysica 60 (3): 910–927. doi:10.2478/s11600-012-0033-9. ISSN 1895-6572. Bibcode2012AcGeo..60..910G. http://link.springer.com/10.2478/s11600-012-0033-9. 
  2. Kesić, Srdjan; Spasić, Sladjana Z. (2016-09-01). "Application of Higuchi's fractal dimension from basic to clinical neurophysiology: A review" (in en). Computer Methods and Programs in Biomedicine 133: 55–70. doi:10.1016/j.cmpb.2016.05.014. ISSN 0169-2607. PMID 27393800. http://www.sciencedirect.com/science/article/pii/S0169260715302923. 
  3. Nobukawa, Sou; Yamanishi, Teruya; Nishimura, Haruhiko; Wada, Yuji; Kikuchi, Mitsuru; Takahashi, Tetsuya (February 2019). "Atypical temporal-scale-specific fractal changes in Alzheimer's disease EEG and their relevance to cognitive decline" (in en). Cognitive Neurodynamics 13 (1): 1–11. doi:10.1007/s11571-018-9509-x. ISSN 1871-4080. PMID 30728867. 
  4. 4.0 4.1 Higuchi, T. (1988-06-01). "Approach to an irregular time series on the basis of the fractal theory" (in en). Physica D: Nonlinear Phenomena 31 (2): 277–283. doi:10.1016/0167-2789(88)90081-4. ISSN 0167-2789. Bibcode1988PhyD...31..277H. https://dx.doi.org/10.1016%2F0167-2789%2888%2990081-4. 
  5. 5.0 5.1 5.2 Liehr, Lukas; Massopust, Peter (2020-01-15). "On the mathematical validity of the Higuchi method" (in en). Physica D: Nonlinear Phenomena 402: 132265. doi:10.1016/j.physd.2019.132265. ISSN 0167-2789. http://www.sciencedirect.com/science/article/pii/S0167278919303859.