CFP last date
22 April 2024
Reseach Article

Estimation of Fractal Dimension of a Noisy Time Series

by Muhammad Saleem Khan, Tanveer Ahmed Siddiqui
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 45 - Number 10
Year of Publication: 2012
Authors: Muhammad Saleem Khan, Tanveer Ahmed Siddiqui
10.5120/6813-9167

Muhammad Saleem Khan, Tanveer Ahmed Siddiqui . Estimation of Fractal Dimension of a Noisy Time Series. International Journal of Computer Applications. 45, 10 ( May 2012), 1-6. DOI=10.5120/6813-9167

@article{ 10.5120/6813-9167,
author = { Muhammad Saleem Khan, Tanveer Ahmed Siddiqui },
title = { Estimation of Fractal Dimension of a Noisy Time Series },
journal = { International Journal of Computer Applications },
issue_date = { May 2012 },
volume = { 45 },
number = { 10 },
month = { May },
year = { 2012 },
issn = { 0975-8887 },
pages = { 1-6 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume45/number10/6813-9167/ },
doi = { 10.5120/6813-9167 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:37:14.676191+05:30
%A Muhammad Saleem Khan
%A Tanveer Ahmed Siddiqui
%T Estimation of Fractal Dimension of a Noisy Time Series
%J International Journal of Computer Applications
%@ 0975-8887
%V 45
%N 10
%P 1-6
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Estimation of the fractal dimension by using correlation dimension of precipitation time series play a fundamental role in the development of dynamic models of meteorological phenomena. As we know that the fractal dimension provides bounds for the number of independent variables necessary to model the system. We computed the correlation dimensions by Takens algorithm, Grassberger and Procaccia algorithm and by R/S method which gives the lower bound. In this paper, the fractal dimension by the method of correlation dimension of 20-years monsoon daily rainfall time series from June to September of Lahore region is estimated. The simulation of our time series is also considered which is based on wavelet fractional Brownian motion (wfBm) as a model that exhibits the self-similarity.

References
  1. Takens F. , Detecting strange attractors in turbulence, Dynamical Systems and Turbulence, Warwick 1980 lecture Notes in Math. (1981) 366-381.
  2. Packard N. H. , Crutchfield J. P. , Farmer J. D. , Shaw R. S. , Geometry from a time series, Phys. Rev. Lett. 45 (1980) 712–716.
  3. Gibson J. F. , Farmer J. D. , Casdagli M. , Eubank S. , An analytic approach to practical state space reconstruction, Physica D. 57 (1992) 1–30.
  4. Grassberger P. , Procaccia I. , Measuring the strangeness of strange attractors, Physica D. 9 (1983a) 189–208.
  5. Grassberger P. , Procaccia I. , Characterization of strange attractors, Phys. Rev. Lett. 50 (1983b) 346–349.
  6. Kantz, H. , Schreiber, T. , Nonlinear Time Series Analysis, Cambridge University Press Cambridge (1997).
  7. Sauer T. , Yorke J. , Casdagli M. , Embedology, J, Suitable delay times for continuous systems, Stat. Phys. 65 (1991) 579.
  8. Fraser A. M. , Swinney H. L. , Independent coordinates for strange attractors from mutual information, Phys. Rev. A 33, 1134 (1986).
  9. Hegger R. , Kantz H. H. , Schreiber T. , 'Practical implementation of nonlinear time series methods, The TISEAN package Chaos 9 (1999).
  10. Kennel M. B. , Brown R. , Abarbanel H. D. I. , Determining embedding dimension for phase-space reconstruction using a geometrical construction, Phys. Rev. A. 45 (1992) 3403.
  11. Grassberger P. , Hegger R. , Kantz H. , Schaffrath C. , Schreiber T. , On noise reduction methods for chaotic data, Chaos 3 (1993) 127.
  12. Provenzale L. A. , Smith R. and Murante G. , Distinguishing between low-dimensional dynamics and randomness in measured time series, access this article Physica D. 58 (1992) 31-49.
  13. Theiler J. , Lacunarity in a best estimator of fractal dimension, Phys. Lett. A. 135 (1988) 195.
  14. Takens F. , Braaksma B. L. J. , Broer H. W. , Dynamical Systems and Bifurcations, Lecture Notes in Math. Spring. (1985) 1125.
  15. Hurst, H. , 1951, "Long Term Storage Capacity of Reservoirs," Transactions of the American Society of Civil Engineers, 116, 770-799.
  16. Mandelbrot B. ,Van Ness J. W. , Fractional Brownian motions: Fractional noises and applications, SIAM Rev. 10, No. 4 (1968), 422-437.
  17. Abry, P. ; F. Sellan (1996), "The wavelet-based synthesis for the fractional Brownian motion proposed by F. Sellan and Y. Meyer: Remarks and fast implementation," Appl. and Comp. Harmonic Anal. , 3(4), pp. 377-383.
Index Terms

Computer Science
Information Sciences

Keywords

Fractal Dimension Correlation Dimension Lower Bound Simulation Wavelet Fractional Brownian Motion