Nonlinear mode decomposition: a noise-robust, adaptive decomposition method.

The signals emanating from complex systems are usually composed of a mixture of different oscillations which, for a reliable analysis, should be separated from each other and from the inevitable background of noise. Here we introduce an adaptive decomposition tool-nonlinear mode decomposition (NMD)-which decomposes a given signal into a set of physically meaningful oscillations for any wave form, simultaneously removing the noise. NMD is based on the powerful combination of time-frequency analysis techniques-which, together with the adaptive choice of their parameters, make it extremely noise robust-and surrogate data tests used to identify interdependent oscillations and to distinguish deterministic from random activity. We illustrate the application of NMD to both simulated and real signals and demonstrate its qualitative and quantitative superiority over other approaches, such as (ensemble) empirical mode decomposition, Karhunen-Loève expansion, and independent component analysis. We point out that NMD is likely to be applicable and useful in many different areas of research, such as geophysics, finance, and the life sciences. The necessary matlab codes for running NMD are freely available for download.

[1]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[2]  T. Schreiber,et al.  Discrimination power of measures for nonlinearity in a time series , 1997, chao-dyn/9909043.

[3]  Jacques Felblinger,et al.  Recording of electrical brain activity in a magnetic resonance environment: Distorting effects of the static magnetic field , 1998, Magnetic resonance in medicine.

[4]  Khaled H. Hamed,et al.  Time-frequency analysis , 2003 .

[5]  C. Peng,et al.  Mosaic organization of DNA nucleotides. , 1994, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[6]  Erkki Oja,et al.  Independent component analysis: algorithms and applications , 2000, Neural Networks.

[7]  Aneta Stefanovska,et al.  Karhunen–Loève decomposition of peripheral blood flow signal , 2000 .

[8]  Paul S. Addison,et al.  The Illustrated Wavelet Transform Handbook Introductory Theory And Applications In Science , 2002 .

[9]  IatsenkoDmytro,et al.  Linear and synchrosqueezed time-frequency representations revisited , 2015 .

[10]  G. Srivastava,et al.  ICA-based procedures for removing ballistocardiogram artifacts from EEG data acquired in the MRI scanner , 2005, NeuroImage.

[11]  J. Yorke,et al.  Dimension of chaotic attractors , 1982 .

[12]  Schreiber,et al.  Improved Surrogate Data for Nonlinearity Tests. , 1996, Physical review letters.

[13]  C. Julien The enigma of Mayer waves: Facts and models. , 2006, Cardiovascular research.

[14]  I. Daubechies,et al.  Synchrosqueezed wavelet transforms: An empirical mode decomposition-like tool , 2011 .

[15]  James Theiler,et al.  Statistical error in a chord estimator of correlation dimension: The rule of five'' , 1993 .

[16]  Boualem Boashash,et al.  Estimating and interpreting the instantaneous frequency of a signal. II. A/lgorithms and applications , 1992, Proc. IEEE.

[17]  T. Schreiber,et al.  Surrogate time series , 1999, chao-dyn/9909037.

[18]  G. Folland,et al.  The uncertainty principle: A mathematical survey , 1997 .

[19]  Theiler,et al.  Efficient algorithm for estimating the correlation dimension from a set of discrete points. , 1987, Physical review. A, General physics.

[20]  Hau-tieng Wu,et al.  Instantaneous frequency and wave shape functions (I) , 2011, 1104.2365.

[21]  F. Hlawatsch,et al.  Linear and quadratic time-frequency signal representations , 1992, IEEE Signal Processing Magazine.

[22]  S. Malpas Neural influences on cardiovascular variability: possibilities and pitfalls. , 2002, American journal of physiology. Heart and circulatory physiology.

[23]  Björn Kralemann,et al.  Phase dynamics of coupled oscillators reconstructed from data. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  Peter V. E. McClintock,et al.  Extraction of instantaneous frequencies from ridges in time-frequency representations of signals , 2013, Signal Process..

[25]  James Theiler,et al.  Constrained-realization Monte-carlo Method for Hypothesis Testing , 1996 .

[26]  M. Paluš,et al.  Inferring the directionality of coupling with conditional mutual information. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  Gabriel Rilling,et al.  One or Two Frequencies? The Empirical Mode Decomposition Answers , 2008, IEEE Transactions on Signal Processing.

[28]  Bruno Torrésani,et al.  Multiridge detection and time-frequency reconstruction , 1999, IEEE Trans. Signal Process..

[29]  Norden E. Huang,et al.  A review on Hilbert‐Huang transform: Method and its applications to geophysical studies , 2008 .

[30]  P. Grassberger,et al.  Characterization of Strange Attractors , 1983 .

[31]  Michael Feldman,et al.  Analytical basics of the EMD: Two harmonics decomposition , 2009 .

[32]  H. G. E. Hentschel,et al.  The infinite number of generalized dimensions of fractals and strange attractors , 1983 .

[33]  A. Stefanovska,et al.  Spectral components of heart rate variability determined by wavelet analysis. , 2000, Physiological measurement.

[34]  Bernard C. Picinbono,et al.  On instantaneous amplitude and phase of signals , 1997, IEEE Trans. Signal Process..

[35]  Gerald Kaiser,et al.  A Friendly Guide to Wavelets , 1994 .

[36]  Gregory C. Beroza,et al.  Searching for slow and silent earthquakes using free oscillations , 1990 .

[37]  Richard Kronland-Martinet,et al.  Asymptotic wavelet and Gabor analysis: Extraction of instantaneous frequencies , 1992, IEEE Trans. Inf. Theory.

[38]  Aneta Stefanovska,et al.  Chronotaxic systems: a new class of self-sustained nonautonomous oscillators. , 2013, Physical review letters.

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

[40]  Hau-tieng Wu,et al.  Nonparametric and adaptive modeling of dynamic seasonality and trend with heteroscedastic and dependent errors , 2012, 1210.4672.

[41]  James Theiler,et al.  Testing for nonlinearity in time series: the method of surrogate data , 1992 .

[42]  Cornelis J. Stam,et al.  Reliable detection of nonlinearity in experimental time series with strong periodic components , 1998 .

[43]  Aneta Stefanovska,et al.  Inference of time-evolving coupled dynamical systems in the presence of noise. , 2012, Physical review letters.

[44]  P. Grassberger,et al.  Measuring the Strangeness of Strange Attractors , 1983 .

[45]  Peter V. E. McClintock,et al.  Linear and synchrosqueezed time-frequency representations revisited. Part I: Overview, standards of use, related issues and algorithms , 2013, ArXiv.

[46]  A Stefanovska,et al.  Detecting the harmonics of oscillations with time-variable frequencies. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[47]  N. Huang,et al.  The empirical mode decomposition and the Hilbert spectrum for nonlinear and non-stationary time series analysis , 1998, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[48]  P. Grassberger Generalized dimensions of strange attractors , 1983 .

[49]  Pierre Comon,et al.  Independent component analysis, A new concept? , 1994, Signal Process..

[50]  L. Tsimring,et al.  The analysis of observed chaotic data in physical systems , 1993 .

[51]  Aneta Stefanovska,et al.  Physics of the human cardiovascular system , 1999 .

[52]  Hau-Tieng Wu,et al.  Non‐parametric and adaptive modelling of dynamic periodicity and trend with heteroscedastic and dependent errors , 2014 .

[53]  Heng Tao Shen,et al.  Principal Component Analysis , 2009, Encyclopedia of Biometrics.

[54]  P. McClintock,et al.  Nonlinear dynamics of cardiovascular ageing , 2010, Physics reports.

[55]  Hau-Tieng Wu,et al.  The Synchrosqueezing algorithm for time-varying spectral analysis: Robustness properties and new paleoclimate applications , 2011, Signal Process..

[56]  Seungjin Choi,et al.  Independent Component Analysis , 2009, Handbook of Natural Computing.

[57]  A. Duggento,et al.  Dynamical Bayesian inference of time-evolving interactions: from a pair of coupled oscillators to networks of oscillators. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[58]  Norden E. Huang,et al.  Ensemble Empirical Mode Decomposition: a Noise-Assisted Data Analysis Method , 2009, Adv. Data Sci. Adapt. Anal..

[59]  A. Stefanovska,et al.  Wavelet analysis of oscillations in the peripheral blood circulation measured by laser Doppler technique , 1999, IEEE Transactions on Biomedical Engineering.

[60]  Gert E. Nilsson,et al.  Evaluation of a Laser Doppler Flowmeter for Measurement of Tissue Blood Flow , 1980, IEEE Transactions on Biomedical Engineering.

[61]  D. Laude,et al.  Spectral analysis of blood pressure and heart rate in conscious rats: effects of autonomic blockers. , 1990, Journal of the autonomic nervous system.

[62]  J. Saul,et al.  Transfer function analysis of the circulation: unique insights into cardiovascular regulation. , 1991, The American journal of physiology.

[63]  Philip T. Clemson,et al.  Discerning non-autonomous dynamics , 2014 .

[64]  Joerg F. Hipp,et al.  Time-Frequency Analysis , 2014, Encyclopedia of Computational Neuroscience.

[65]  Bruno Torrésani,et al.  Characterization of signals by the ridges of their wavelet transforms , 1997, IEEE Trans. Signal Process..

[66]  Bernhard Schölkopf,et al.  Nonlinear Component Analysis as a Kernel Eigenvalue Problem , 1998, Neural Computation.

[67]  A. Kraskov,et al.  Bivariate surrogate techniques: necessity, strengths, and caveats. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[68]  Peter V. E. McClintock,et al.  Linear and synchrosqueezed time-frequency representations revisited. Part II: Resolution, reconstruction and concentration , 2013, ArXiv.

[69]  A. Stefanovska,et al.  Low-frequency oscillations of the laser Doppler perfusion signal in human skin. , 2006, Microvascular research.

[70]  Hau-Tieng Wu,et al.  The Synchrosqueezing algorithm: a robust analysis tool for signals with time-varying spectrum , 2011, ArXiv.

[71]  R Quian Quiroga,et al.  Performance of different synchronization measures in real data: a case study on electroencephalographic signals. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[72]  Philip T. Clemson,et al.  Chronotaxic systems with separable amplitude and phase dynamics. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[73]  M.E. Davies,et al.  Source separation using single channel ICA , 2007, Signal Process..