Title :
New method for estimating the fractal dimension of discrete temporal signals
Author_Institution :
LINS Lab., USTHB Univ., Algiers
fDate :
June 30 2008-July 2 2008
Abstract :
To measure the fractal dimension of time series, several methods and algorithms based on various coverings has been elaborated. In order to improve the complexity and the precision of the fractal dimension estimation of the discreet time series, we developed a simple method based on a multi-scale covering using the rectangle as a structuring element of covering. An optimization technique has been associated to this method in order to determine the optimal time interval Deltataumax through which the line log-log is fitted whose slope represents the fractal dimension. This optimization technique permitted to improve the precision and the time computing of the method. In order to measure the performance and the robustness of the proposed method, we applied it to fractal parametric signals whose theoretical fractal dimension is known, namely: the Weierstrass function (WF) and the fractional Brownian motion (FBM). Experimental results show that the proposed method presents a good precision since the estimation error averaged over 180 tests for the two types of signals is 3.7%.
Keywords :
Brownian motion; optimisation; signal processing; time series; Weierstrass function; discrete temporal signals; fractal dimension estimation; fractional Brownian motion; optimal time interval; optimization technique; time series; Area measurement; Delta modulation; Fractals; Laboratories; Motion measurement; Optimization methods; Robustness; Signal processing; Signal processing algorithms; Time measurement;
Conference_Titel :
Industrial Electronics, 2008. ISIE 2008. IEEE International Symposium on
Conference_Location :
Cambridge
Print_ISBN :
978-1-4244-1665-3
Electronic_ISBN :
978-1-4244-1666-0
DOI :
10.1109/ISIE.2008.4677047