A Plea for Adaptive Data Analysis

advertisement
MATH 3290
Mathematical Modeling
Tutorial on
the Empirical Mode Decomposition Method
(EMD)
First, review of the procedure of
EMD method
The main idea of the EMD method is
Sifting
Empirical Mode Decomposition:
Methodology : Test Data
Empirical Mode Decomposition:
Methodology : data and m1
Empirical Mode Decomposition:
Methodology : data & h1
Empirical Mode Decomposition:
Methodology : h1 & m2
Empirical Mode Decomposition:
Methodology : h3 & m4
Empirical Mode Decomposition:
Methodology : h4 & m5
Empirical Mode Decomposition
Sifting : to get one IMF component
x( t )  m 1  h1 ,
h1  m 2  h2 ,
.....
.....
hk  1  m k  hk .

hk  c1 .
Two Stoppage Criteria : SD
Standard Deviation is small than a pre-set value,
where
T
SD 
h
t 0
k 1
T
( t )  hk ( t )
2
h
 k 1 ( t )
t 0
2
Stoppage Criteria
• It is critical that we use the correct
stoppage criterion.
• Over shifting, we can prove that the
envelopes defined has to be a straight line.
• If the data is not monotonically increasing
or decreasing, the straight lines would be
horizontal lines.
Empirical Mode Decomposition:
Methodology : IMF c1
Definition of
the Intrinsic Mode Function (IMF)
Any function having the same numbers of
zero  cros sin gs and extrema ,and also having
symmetric envelopes defined by local max ima
and min ima respectively is defined as an
Intrinsic Mode Function ( IMF ).
All IMF enjoys good Hilbert Transform :
  c( t )  a( t )e i  ( t )
Empirical Mode Decomposition
Sifting : to get all the IMF components
x( t )  c1  r1 ,
r1  c2  r2 ,
. . .
rn  1  cn  rn .
 x( t ) 
n
c
j 1
j
 rn .
Empirical Mode Decomposition:
data
Empirical Mode Decomposition:
IMFs and residue
Definition of Instantaneous Frequency
The Fourier Transform of the Instrinsic Mode
Funnction, c( t ), gives
W ( ) 
i (   t )
a(
t
)
e
dt

t
By Stationary phase approximation we have
d ( t )
 ,
dt
This is defined as the Ins tan tan eous Frequency .
Definition of Frequency
Given the period of a wave as T ; the frequency is
defined as
1

.
T
Equivalence :
The definition of frequency is equivalent to
defining velocity as
Velocity = Distance / Time
Instantaneous Frequency
Velocity 
distance
; mean velocity
time
Newton  v 
Frequency 
dx
dt
1
; mean frequency
period
HHT defines the phase function   
d
dt
So that both v and  can appear in differential equations.
The combination of Hilbert Spectral Analysis and
Empirical Mode Decomposition is designated as
Hilbert-Huang Transform
(HHT vs. FFT)
Comparison between FFT and HHT
1. FFT :
x( t )  
aj e
i jt
.
j
2. HHT :
x( t )    a j ( t ) e
j
i
  j (
t
)d
.
The Idea behind EMD
• To be able to analyze data from the
nonstationary and nonlinear processes and
reveal their physical meaning, the method has to
be Adaptive.
• Adaptive requires a posteriori (not a priori) basis.
But the present established mathematical
paradigm is based on a priori basis.
• Only a posteriori basis could fit the varieties of
nonlinear and nonstationary data without
resorting to the mathematically necessary (but
physically nonsensical) harmonics.
The Idea behind EMD
• The method has to be local.
• Locality requires differential operation to
define properties of a function.
• Take frequency, for example. The
traditional established mathematical
paradigm is based on Integral transform.
But integral transform suffers the limitation
of the uncertainty principle.
Global Temperature Anomaly
Annual Data from 1856 to 2003
Global Temperature Anomaly 1856 to 2003
IMF Mean of 10 Sifts : CC(1000, I)
Data and Trend C6
Rate of Change Overall Trends : EMD and Linear
What This Means
• Instantaneous Frequency offers a total different
view for nonlinear data: instantaneous
frequency with no need for harmonics and
unlimited by uncertainty.
• Adaptive basis is indispensable for
nonstationary and nonlinear data analysis
• HHT establishes a new paradigm of data
analysis
Comparisons
Fourier
Wavelet
Hilbert
Basis
a priori
a priori
Adaptive
Frequency
Integral transform:
Global
Integral transform:
Regional
Differentiation:
Local
Presentation
Energy-frequency
Energy-timefrequency
Energy-timefrequency
Nonlinear
no
no
yes
Non-stationary
no
yes
yes
Uncertainty
yes
yes
no
Harmonics
yes
yes
no
Conclusion
Adaptive method is a scientifically
meaningful way to analyze data.
It is a way to find out the underlying
physical processes; therefore, it is
indispensable in scientific research.
It is physical, direct, and simple.
History of EMD & HHT
1998: The Empirical Mode Decomposition Method and the
Hilbert Spectrum for Non-stationary Time Series Analysis,
Proc. Roy. Soc. London, A454, 903-995. The invention of
the basic method of EMD, and Hilbert transform for
determining the Instantaneous Frequency and energy.
1999: A New View of Nonlinear Water Waves – The Hilbert
Spectrum, Ann. Rev. Fluid Mech. 31, 417-457.
Introduction of the intermittence in decomposition.
2003: A confidence Limit for the Empirical mode
decomposition and the Hilbert spectral analysis, Proc. of
Roy. Soc. London, A459, 2317-2345.
Establishment of a confidence limit without the ergodic
assumption.
2004: A Study of the Characteristics of White Noise Using the
Empirical Mode Decomposition Method, Proc. Roy. Soc.
London, 460, 1597-1611.
Defined statistical significance and predictability.
Recent Developments in HHT
2007: On the trend, detrending, and variability of nonlinear and
nonstationary time series. Proc. Natl. Acad. Sci., 104, 14,889-14,894.
The correct adaptive trend determination method
2009: On Ensemble Empirical Mode Decomposition. Advances in
Adaptive Data Analysis. (Advances in Adaptive data Analysis, 1, 1-41)
2009: On instantaneous Frequency. Advances in Adaptive Data Analysis
(Advances in Adaptive Data Analysis. Advances in Adaptive data
Analysis, 1, 177-229).
2009: Multi-Dimensional Ensemble Empirical Mode Decomposition.
Advances in Adaptive Data Analysis (Advances in Adaptive Data
Analysis. Advances in Adaptive data Analysis, 1, 339-372).
2010: The Time-Dependent Intrinsic Correlation based on the Empirical
Mode Decomposition (Advances in Adaptive Data Analysis. Advances in
Adaptive data Analysis, 2, 233-265).
2010: On Hilbert Spectral Analysis (to appear in AADA).
Current Efforts and Applications
• Non-destructive Evaluation for Structural Health Monitoring
– (DOT, NSWC, DFRC/NASA, KSC/NASA Shuttle, THSR)
• Vibration, speech, and acoustic signal analyses
– (FBI, and DARPA)
• Earthquake Engineering
– (DOT)
• Bio-medical applications
– (Harvard, Johns Hopkins, UCSD, NIH, NTU, VHT, AS)
• Climate changes
– (NASA Goddard, NOAA, CCSP)
• Cosmological Gravity Wave
– (NASA Goddard)
• Financial market data analysis
– (NCU)
• Theoretical foundations
– (Princeton University and Caltech)
Reference:
•
Huang, M. L. Wu, S. R. Long, S. S. Shen, W. D. Qu, P. Gloersen, and K. L.
Fan (1998)The empirical mode decomposition and the Hilbert
spectrum for nonlinear and non-stationary time series analysis. Proc.
Roy. Soc. Lond., 454A, 903-993.
•
Flandrin, P., G. Rilling, and P. Gonçalves (2004) Empirical mode
decomposition as a filter bank. IEEE Signal Proc Lett., 11, 112-114.
•
Research Center for Adaptive Data Analysis, National Central University
http://rcada.ncu.edu.tw/research1.htm
Download