Scaling range automated selection for wavelet leader multifractal analysis

Abstract Scale invariance and multifractal analysis constitute paradigms nowadays widely used for real-world data characterization. In essence, they amount to assuming power law behaviors of well-chosen multiresolution quantities as functions of the analysis scale. The exponents of these power laws, the scaling exponents, are then measured and involved in classical signal processing tasks. Yet, the practical estimation of such exponents implies the selection of a range of scales where the power law behaviors hold, a difficult task with yet crucial impact on performance. In the present contribution, a nonparametric bootstrap based procedure is devised to achieve scaling range automated selection. It is shown to be effective and relevant in practice. Its performance, benefits and computational costs are assessed by means of Monte Carlo simulations. It is applied to synthetic multifractal processes and shown to yield robust and accurate estimation of multifractal parameters, despite various difficulties such as noise corruption or inter-subject variability. Finally, its potential is illustrated at work for the analysis of adult heart rate variability on a large database.

[1]  Georgios Y. Lazarou,et al.  Automatic scaling range selection for long-range dependent network traffic , 2005, IEEE Communications Letters.

[2]  Murad S. Taqqu,et al.  Theory and applications of long-range dependence , 2003 .

[3]  S. Mallat A wavelet tour of signal processing , 1998 .

[4]  Alan David Hutson,et al.  Resampling Methods for Dependent Data , 2004, Technometrics.

[5]  Jeffrey M. Hausdorff,et al.  Physionet: Components of a New Research Resource for Complex Physiologic Signals". Circu-lation Vol , 2000 .

[6]  Richard G. Baraniuk,et al.  Multiscale nature of network traffic , 2002, IEEE Signal Process. Mag..

[7]  Gutti Jogesh Babu Bootstrap Techniques for Signal Processing , 2005, Technometrics.

[8]  Yoshiharu Yamamoto,et al.  Multiscale probability density function analysis: non-Gaussian and scale-Invariant fluctuations of healthy human heart rate , 2006, IEEE Transactions on Biomedical Engineering.

[9]  Praveen Kumar,et al.  Wavelets in Geophysics , 1994 .

[10]  B. Mandelbrot,et al.  Multifractal products of cylindrical pulses , 2002 .

[11]  S. Jaffard,et al.  Methodology for multifractal analysis of heart rate variability: From LF/HF ratio to wavelet leaders , 2010, 2010 Annual International Conference of the IEEE Engineering in Medicine and Biology.

[12]  Cheolwoo Park,et al.  Robust estimation of the Hurst parameter and selection of an onset scaling. , 2009 .

[13]  Patrice Abry,et al.  On non-scale-invariant infinitely divisible cascades , 2005, IEEE Transactions on Information Theory.

[14]  Patrice Abry,et al.  Multifractal analysis of fetal heart rate variability in fetuses with and without severe acidosis during labor. , 2011, American journal of perinatology.

[15]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[16]  L. Amaral,et al.  Multifractality in human heartbeat dynamics , 1998, Nature.

[17]  B. Mandelbrot Multifractals And 1/F Noise , 1999 .

[18]  B. Mandelbrot A Multifractal Walk down Wall Street , 1999 .

[19]  D. Applebaum Stable non-Gaussian random processes , 1995, The Mathematical Gazette.

[20]  K. Knight Stable Non-Gaussian Random Processes Gennady Samorodnitsky and Murad S. Taqqu Chapman and Hall, 1994 , 1997, Econometric Theory.

[21]  U. Frisch Turbulence: The Legacy of A. N. Kolmogorov , 1996 .

[22]  Roberto Fabio Leonarduzzi,et al.  Wavelet leader based multifractal analysis of heart rate variability during myocardial ischaemia , 2010, 2010 Annual International Conference of the IEEE Engineering in Medicine and Biology.

[23]  P. Abry,et al.  Bootstrap for Empirical Multifractal Analysis , 2007, IEEE Signal Processing Magazine.

[24]  B. Mandelbrot,et al.  Multifractals and 1/{hookl}f Noise : Wild Self-Affinity in Physics (1963-1976) , 1998 .

[25]  M. Taqqu,et al.  ON THE AUTOMATIC SELECTION OF THE ONSET OF SCALING , 2003 .

[26]  E. Bacry,et al.  Log-Infinitely Divisible Multifractal Processes , 2002, cond-mat/0207094.

[27]  S. Jaffard Wavelet Techniques in Multifractal Analysis , 2004 .

[28]  B. Mandelbrot,et al.  Fractional Brownian Motions, Fractional Noises and Applications , 1968 .

[29]  J. Delour,et al.  Intermittency of 1D velocity spatial profiles in turbulence: a magnitude cumulant analysis , 2001 .

[30]  S. Jaffard The multifractal nature of Lévy processes , 1999 .

[31]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[32]  B. Mandelbrot Intermittent turbulence in self-similar cascades : divergence of high moments and dimension of the carrier , 2004 .

[33]  E. Bacry,et al.  Multifractal random walk. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[34]  Laurent E. Calvet,et al.  Multifractal Volatility: Theory, Forecasting, and Pricing , 2008 .

[35]  R. Cohen,et al.  Power spectrum analysis of heart rate fluctuation: a quantitative probe of beat-to-beat cardiovascular control. , 1981, Science.