Quantification of Nonlinearity and Nonstionarity Norden E. Huang With collaboration of Zhaohua Wu; Men-Tzung Lo; Wan-Hsin Hsieh; Chung-Kang Peng; Xianyao.

Slides:



Advertisements
Similar presentations
Shapelets Correlated with Surface Normals Produce Surfaces Peter Kovesi School of Computer Science & Software Engineering The University of Western Australia.
Advertisements

Design of Experiments Lecture I
On the Trend, Detrend and the Variability of Nonlinear and Nonstationary Time Series A new application of HHT.
An Introduction to HHT: Instantaneous Frequency, Trend, Degree of Nonlinearity and Non-stationarity Norden E. Huang Research Center for Adaptive Data Analysis.
Chapter 4 DC to AC Conversion (INVERTER)
Norden E. Huang Research Center for Adaptive Data Analysis
What is Frequency? Norden E. Huang Research Center for Adaptive Data Analysis Center for Dynamical Biomarkers and translational Medicine National Central.
Properties of EMD Basis The Adaptive Basis based on and derived from the data by the empirical method satisfy nearly all the traditional requirements for.
FilteringComputational Geophysics and Data Analysis 1 Filtering Geophysical Data: Be careful!  Filtering: basic concepts  Seismogram examples, high-low-bandpass.
Mixers Theory and Applications
DFT/FFT and Wavelets ● Additive Synthesis demonstration (wave addition) ● Standard Definitions ● Computing the DFT and FFT ● Sine and cosine wave multiplication.
Time-Frequency Analysis of Non-stationary Phenomena in Electrical Engineering Antonio Bracale, Guido Carpinelli Universita degli Studi di Napoli “Federico.
By Ray Ruichong ZHANG Colorado School of Mines, Colorado, USA HHT-based Characterization of Soil Nonlinearity and Liquefaction in Earthquake Recordings.
Nonstationary Signal Processing Hilbert-Huang Transform Joseph DePasquale 22 Mar 07.
A Plea for Adaptive Data Analysis: An Introduction to HHT for Nonlinear and Nonstationary Data Norden E. Huang Research Center for Adaptive Data Analysis.
Chapter 4 Wave-Wave Interactions in Irregular Waves Irregular waves are approximately simulated by many periodic wave trains (free or linear waves) of.
Stationarity and Degree of Stationarity
2005/11/101 KOZ Scalable Audio Speaker: 陳繼大 An Introduction.
End Effects of EMD An unsolved, and perhaps, unsolvable problem.
A Plea for Adaptive Data Analysis: Instantaneous Frequencies and Trends For Nonstationary Nonlinear Data Norden E. Huang Research Center for Adaptive Data.
The Empirical Mode Decomposition Method Sifting. Goal of Data Analysis To define time scale or frequency. To define energy density. To define joint frequency-energy.
A Confidence Limit for Hilbert Spectrum Through stoppage criteria.
Paradoxes on Instantaneous Frequency a la Leon Cohen Time-Frequency Analysis, Prentice Hall, 1995 Chapter 2: Instantaneous Frequency, P. 40.
Introduction : Time-Frequency Analysis HHT, Wigner-Ville and Wavelet.
On the Marginal Hilbert Spectrum. Outline Definitions of the Hilbert Spectra (HS) and the Marginal Hilbert Spectra (MHS). Computation of MHS The relation.
Zhaohua Wu and N. E. Huang:
Pattern Classification All materials in these slides were taken from Pattern Classification (2nd ed) by R. O. Duda, P. E. Hart and D. G. Stork, John Wiley.
Stability Spectral Analysis Based on the Damping Spectral Analysis and the Data from Dryden flight tests, ATW_f5_m83h10-1.
MATH 3290 Mathematical Modeling
On the Marginal Hilbert Spectrum. Outline Definitions of the Hilbert Spectrum (HS) and the Marginal Hilbert Spectrum (MHS). Computation of MHS The relation.
Frequency and Instantaneous Frequency A Totally New View of Frequency.
The Analytic Function from the Hilbert Transform and End Effects Theory and Implementation.
ENSEMBLE EMPIRICAL MODE DECOMPOSITION Noise Assisted Signal Analysis (nasa) Part II EEMD Zhaohua Wu and N. E. Huang: Ensemble Empirical Mode Decomposition:
Frequency and Instantaneous Frequency A Totally New View of Frequency.
Decision analysis and Risk Management course in Kuopio
Statistical Methods For Engineers ChE 477 (UO Lab) Larry Baxter & Stan Harding Brigham Young University.
Lecture 1 Signals in the Time and Frequency Domains
Chapter 4. Angle Modulation
Heart Sound Background Noise Removal Haim Appleboim Biomedical Seminar February 2007.
The Wavelet Tutorial Dr. Charturong Tantibundhit.
Sep.2008DISP Time-Frequency Analysis 時頻分析  Speaker: Wen-Fu Wang 王文阜  Advisor: Jian-Jiun Ding 丁建均 教授   Graduate.
Part 1: Basic Principle of Measurements
On the relationship between C n 2 and humidity Carlos O. Font, Mark P. J. L. Chang, Erick A. Roura¹, Eun Oh and Charmaine Gilbreath² ¹Physics Department,
An introduction to Empirical Mode Decomposition. The simplest model for a signal is given by circular functions of the type Such “Fourier modes” are of.
Chapter 4. Angle Modulation. 4.7 Generation of FM Waves Direct Method –A sinusoidal oscillator, with one of the reactive elements in the tank circuit.
On the Trend, Detrend and the Variability of Nonlinear and Nonstationary Time Series Norden E. Huang Research Center for Adaptive Data Analysis National.
Modern Navigation Thomas Herring MW 11:00-12:30 Room
CCN COMPLEX COMPUTING NETWORKS1 This research has been supported in part by European Commission FP6 IYTE-Wireless Project (Contract No: )
Detector Noise Characterization with the Hilbert-Huang Transform
Stats 845 Applied Statistics. This Course will cover: 1.Regression –Non Linear Regression –Multiple Regression 2.Analysis of Variance and Experimental.
Wavelet Spectral Analysis Ken Nowak 7 December 2010.
ECE-7000: Nonlinear Dynamical Systems 2. Linear tools and general considerations 2.1 Stationarity and sampling - In principle, the more a scientific measurement.
Ensemble Empirical Mode Decomposition Zhaohua Wu Center for Ocean-Land-Atmosphere Studies And Norden E Huang National Central University.
Signal Analyzers. Introduction In the first 14 chapters we discussed measurement techniques in the time domain, that is, measurement of parameters that.
An Introduction to Time-Frequency Analysis Speaker: Po-Hong Wu Advisor: Jian-Jung Ding Digital Image and Signal Processing Lab GICE, National Taiwan University.
Detecting Signal from Data with Noise Xianyao Chen Meng Wang, Yuanling Zhang, Ying Feng Zhaohua Wu, Norden E. Huang Laboratory of Data Analysis and Applications,
The Empirical Mode Decomposition Method Sifting. Goal of Data Analysis To define time scale or frequency. To define energy density. To define joint frequency-energy.
Chapter 2. Signals and Linear Systems
Frequency and Instantaneous Frequency A Totally New View of Frequency.
ENSEMBLE EMPIRICAL MODE DECOMPOSITION Noise Assisted Signal Analysis (nasa) Part II EEMD Zhaohua Wu and N. E. Huang: Ensemble Empirical Mode Decomposition:
CLASSIFICATION OF ECG SIGNAL USING WAVELET ANALYSIS
Random signals Honza Černocký, ÚPGM.
Paradoxes on Instantaneous Frequency
Lecture 16: Hilbert-Huang Transform Background:
Determining How Costs Behave
Synopsis “The Matrix”: polarisation and pulsar timing
UNIT II Analysis of Continuous Time signal
UNIT-8 INVERTERS 11/27/2018.
Uses of filters To remove unwanted components in a signal
Geology 491 Spectral Analysis
Presentation transcript:

Quantification of Nonlinearity and Nonstionarity Norden E. Huang With collaboration of Zhaohua Wu; Men-Tzung Lo; Wan-Hsin Hsieh; Chung-Kang Peng; Xianyao Chen; Erdost Torun; K. K. Tung IPAM, January 2013

The term, ‘Nonlinearity,’ has been loosely used, most of the time, simply as a fig leaf to cover our ignorance. Can we measure it?

How is nonlinearity defined? Based on Linear Algebra: nonlinearity is defined based on input vs. output. But in reality, such an approach is not practical: natural system are not clearly defined; inputs and out puts are hard to ascertain and quantify. Nonlinear system is not always so compliant: in the autonomous systems the results could depend on initial conditions rather than the magnitude of the ‘inputs.’ There might not be that forthcoming small perturbation parameter to guide us. Furthermore, the small parameter criteria could be totally wrong: small parameter is more nonlinear.

Linear Systems Linear systems satisfy the properties of superposition and scaling. Given two valid inputs as well as their respective outputs then a linear system must satisfy for any scalar values α and β.

How is nonlinearity defined? Based on Linear Algebra: nonlinearity is defined based on input vs. output. But in reality, such an approach is not practical: natural system are not clearly defined; inputs and out puts are hard to ascertain and quantify. Nonlinear system is not always so compliant: in the autonomous systems the results could depend on initial conditions rather than the magnitude of the ‘inputs.’ There might not be that forthcoming small perturbation parameter to guide us. Furthermore, the small parameter criteria could be totally wrong: small parameter is more nonlinear.

Nonlinearity Tests Based on input and outputs and probability distribution: qualitative and incomplete (Bendat, 1990) Higher order spectral analysis, same as probability distribution: qualitative and incomplete Nonparametric and parametric: Based on hypothesis that the data from linear processes should have near linear residue from a properly defined linear model (ARMA, …), or based on specific model: Qualitative

How should nonlinearity be defined? The alternative is to define nonlinearity based on data characteristics: Intra-wave frequency modulation. Intra-wave frequency modulation is the deviation of the instantaneous frequency from the mean frequency (based on the zero crossing period).

Characteristics of Data from Nonlinear Processes

Nonlinear Pendulum : Asymmetric

Nonlinear Pendulum : Symmetric

Duffing Equation : Data

Hilbert ’ s View on Nonlinear Data

A simple mathematical model

Duffing Type Wave Data: x = cos(wt+0.3 sin2wt)

Duffing Type Wave Perturbation Expansion

Duffing Type Wave Wavelet Spectrum

Duffing Type Wave Hilbert Spectrum

Duffing Type Wave Marginal Spectra

The advantages of using HHT In Fourier representation based on linear and stationary assumptions; intra-wave modulations result in harmonic distortions with phase locked non-physical harmonics residing in the higher frequency ranges, where noise usually dominates. In HHT representation based on instantaneous frequency; intra-wave modulations result in the broadening of fundamental frequency peak, where signal strength is the strongest.

Define the degree of nonlinearity Based on HHT for intra-wave frequency modulation

Characteristics of Data from Nonlinear Processes

Degree of nonlinearity

The influence of amplitude variations Single component To consider the local amplitude variations, the definition of DN should also include the amplitude information; therefore the definition for a single component should be:

The influence of amplitude variations for signals with multiple components To consider the case of signals with multiple components, we should assign weight to each individual component according to a normalized scheme:

Degree of Nonlinearity We can determine DN precisely with Hilbert Spectral Analysis. We can also determine δ and η separately. η can be determined from the instantaneous frequency modulations relative to the mean frequency. δ can be determined from DN with η determined. NB: from any IMF, the value of ηδ cannot be greater than 1. The combination of δ and η gives us not only the Degree of Nonlinearity, but also some indications of the basic properties of the controlling Differential Equation.

Calibration of the Degree of Nonlinearity Using various Nonlinear systems

Stokes Models

Stokes I

Phase Diagram

IMFs

Data and IFs : C1

Data and IFs : C2

Stokes II

Phase Diagram

Data and Ifs : C1

Data and Ifs : C1 details

Data and Ifs : C2

Combined Stokes I and II

Water Waves Real Stokes waves

Comparison : Station #1

Data and IF : Station #1 DN=0.1607

Duffing Models

Duffing I

Phase Diagram

IMFs

Data and IFs

Data and Ifs Details

Summary Duffing I

Duffing II

Summary Duffing II

Duffing O : Original

Data and IFs

Data and Ifs : Details

Phase Diagram

IMFs

Duffing 0 : Original

Phase : e=0.50

IMF e=0.50

Data and Ifs : e=0.50

Data and Ifs : details e=0.50

Summary : Epsilon

Summary All Duffing Models

Lorenz Model

Lorenz is highly nonlinear; it is the model equation that initiated chaotic studies. Again it has three parameters. We decided to fix two and varying only one. There is no small perturbation parameter. We will present the results for ρ=28, the classic chaotic case.

Phase Diagram for ro=28

X-Component DN1= CDN=0.5027

Data and IF

Spectra data and IF

IMFs

Hilbert Spectrum

Degree of Nonstationarity Quantify nonstationarity

Need to define the Degree Stationarity Traditionally, stationarity is taken for granted; it is given; it is an article of faith. All the definitions of stationarity are too restrictive and qualitative. Good definition need to be quantitative to give a Degree of Stationarity

Definition : Strictly Stationary

Definition : Wide Sense Stationary

Definition : Statistically Stationary If the stationarity definitions are satisfied with certain degree of averaging. All averaging involves a time scale. The definition of this time scale is problematic.

Stationarity Tests To test stationarity or quantify non-stationarity, we need a precise time-frequency analysis tool. In the past, Wigner-Ville distribution had been used. But WV is Fourier based, which only make sense under stationary assumption. We will use a more precise time-frequency representation based on EMD and Hilbert Spectral Analysis.

Degree of Stationarity Huang et al (1998)

Problems The instantaneous frequency used here includes both intra-wave and inter-wave frequency modulations: mixed nonlinearity with nonstationarity. We have to define frequency here based on whole wave period, ω z, to get only the inter- wave modulation. We have also to define the degree of non- stationarity in a time dependent way.

Tim-dependent Degree of non-Stationarity: with a sliding window ΔT

Time-dependent Degree of Non-linearity For both nonstationary and nonlinear processes

Time-dependent degree of nonlinearity To consider the local frequency and amplitude variations, the definition of DN should be time- dependent as well. All values are defined within a sliding window ΔT :

Application to Biomedical case

Heart Rate Variability : AF Patient

Conclusion With HHT, we can have a precisely defined instantaneous frequency; therefore, we can also define nonlinearity quantitatively. Nonlinearity should be a state of a system dynamically rather than statistically. There are many applications for the degree of nonlinearity in system integrity monitoring in engineering, biomedical and natural phenomena.

Thanks