The Ensemble Empirical Mode...
Transcript of The Ensemble Empirical Mode...
![Page 1: The Ensemble Empirical Mode Decompositionhelper.ipam.ucla.edu/publications/ada2013/ada2013_10887.pdf · Imagined Story (physical hypothesis to be tested): The brown bat first stretched](https://reader033.fdocuments.us/reader033/viewer/2022050312/5f74111fee188b47581ad8be/html5/thumbnails/1.jpg)
The Ensemble Empirical Mode Decomposition:A Noise-Assisted Data Analysis Method
Zhaohua Wu1, Norden E. Huang2, 3, and Xianyao Chen3
1Department of Earth, Ocean, and Atmospheric Science Florida State University
2Research Center for Adaptive Data AnalysisNational Central University, Taiwan
3The First Institute of OceanographyState Oceanic Administration, China
![Page 2: The Ensemble Empirical Mode Decompositionhelper.ipam.ucla.edu/publications/ada2013/ada2013_10887.pdf · Imagined Story (physical hypothesis to be tested): The brown bat first stretched](https://reader033.fdocuments.us/reader033/viewer/2022050312/5f74111fee188b47581ad8be/html5/thumbnails/2.jpg)
Jan 28, 2013 IPAM, UCLA
OUTLINE
• The Empirical Mode Decomposition (EMD)
• The Ensemble EMD (EEMD)
• Multi-dimensional EEMD
![Page 3: The Ensemble Empirical Mode Decompositionhelper.ipam.ucla.edu/publications/ada2013/ada2013_10887.pdf · Imagined Story (physical hypothesis to be tested): The brown bat first stretched](https://reader033.fdocuments.us/reader033/viewer/2022050312/5f74111fee188b47581ad8be/html5/thumbnails/3.jpg)
A SAMPLE INPUT
Jan. 28, 2013 IPAM/UCLA
0 50 100 150 200 250 300 350 400-0.25
-0.2
-0.15
-0.1
-0.05
0
0.05
0.1
0.15
Task: To decompose this recorded vocal signal into “physically” meaningful components.
![Page 4: The Ensemble Empirical Mode Decompositionhelper.ipam.ucla.edu/publications/ada2013/ada2013_10887.pdf · Imagined Story (physical hypothesis to be tested): The brown bat first stretched](https://reader033.fdocuments.us/reader033/viewer/2022050312/5f74111fee188b47581ad8be/html5/thumbnails/4.jpg)
SOME CRETERIA FOR DECOMPOSITION
• From Ingrid Daubechies (Dec. 2008)
Jan. 28, 2013 IPAM, UCLA
![Page 5: The Ensemble Empirical Mode Decompositionhelper.ipam.ucla.edu/publications/ada2013/ada2013_10887.pdf · Imagined Story (physical hypothesis to be tested): The brown bat first stretched](https://reader033.fdocuments.us/reader033/viewer/2022050312/5f74111fee188b47581ad8be/html5/thumbnails/5.jpg)
Jan. 28, 2013 IPAM, UCLA
“NATURAL” WAVEFORM
( ) ( )
⋅ ∫
t
tdtA
0
cos ττω
![Page 6: The Ensemble Empirical Mode Decompositionhelper.ipam.ucla.edu/publications/ada2013/ada2013_10887.pdf · Imagined Story (physical hypothesis to be tested): The brown bat first stretched](https://reader033.fdocuments.us/reader033/viewer/2022050312/5f74111fee188b47581ad8be/html5/thumbnails/6.jpg)
Jan. 28, 2013 IPAM, UCLA
EMPIRICAL MODE DECOMP.
receiver
signal source 1
signal source 2
0 100 200 300 400 500 600-6
-4
-2
0
2
4
0 100 200 300 400 500 600-4
-2
0
2
4
0 100 200 300 400 500 600-4
-2
0
2
4
Overall Signal
Norden E Huang
![Page 7: The Ensemble Empirical Mode Decompositionhelper.ipam.ucla.edu/publications/ada2013/ada2013_10887.pdf · Imagined Story (physical hypothesis to be tested): The brown bat first stretched](https://reader033.fdocuments.us/reader033/viewer/2022050312/5f74111fee188b47581ad8be/html5/thumbnails/7.jpg)
Jan. 28, 2013 IPAM, UCLA
EMPIRICAL MODE DECOMPOSITION1 1
1 2 2
k 1 k k
k 1
x( t ) m h ,h m h ,
.....
.....h m h
.h c
.−
− =
− =
− =
=⇒
1 1
1 2 2
n 1 n n
n
j nj 1
x( t ) c r ,r c r ,
x( t ) c r
. . .r c r .
.
−
=
− =
− =
−⇒ =
− =
∑0 50 100 150 200 250 300
-2
-1.5
-1
-0.5
0
0.5
1
1.5
2
![Page 8: The Ensemble Empirical Mode Decompositionhelper.ipam.ucla.edu/publications/ada2013/ada2013_10887.pdf · Imagined Story (physical hypothesis to be tested): The brown bat first stretched](https://reader033.fdocuments.us/reader033/viewer/2022050312/5f74111fee188b47581ad8be/html5/thumbnails/8.jpg)
Jan. 28, 2013 IPAM, UCLA
SIFTING
-2
0
2INPUT
1 1
1 2 2
k 1 k k
k 1
x( t ) m h ,h m h ,
.....
.....h m h
.h c
.−
− =
− =
− =
=⇒
![Page 9: The Ensemble Empirical Mode Decompositionhelper.ipam.ucla.edu/publications/ada2013/ada2013_10887.pdf · Imagined Story (physical hypothesis to be tested): The brown bat first stretched](https://reader033.fdocuments.us/reader033/viewer/2022050312/5f74111fee188b47581ad8be/html5/thumbnails/9.jpg)
Jan. 28, 2013 IPAM, UCLA
SIFTING
-2
0
2INPUT
1 1
1 2 2
k 1 k k
k 1
x( t ) m h ,h m h ,
.....
.....h m h
.h c
.−
− =
− =
− =
=⇒
![Page 10: The Ensemble Empirical Mode Decompositionhelper.ipam.ucla.edu/publications/ada2013/ada2013_10887.pdf · Imagined Story (physical hypothesis to be tested): The brown bat first stretched](https://reader033.fdocuments.us/reader033/viewer/2022050312/5f74111fee188b47581ad8be/html5/thumbnails/10.jpg)
Jan. 28, 2013 IPAM, UCLA
SIFTING
-2
0
2INPUT
1 1
1 2 2
k 1 k k
k 1
x( t ) m h ,h m h ,
.....
.....h m h
.h c
.−
− =
− =
− =
=⇒
![Page 11: The Ensemble Empirical Mode Decompositionhelper.ipam.ucla.edu/publications/ada2013/ada2013_10887.pdf · Imagined Story (physical hypothesis to be tested): The brown bat first stretched](https://reader033.fdocuments.us/reader033/viewer/2022050312/5f74111fee188b47581ad8be/html5/thumbnails/11.jpg)
Jan. 28, 2013 IPAM, UCLA
SIFTING
-2
0
2INPUT
1 1
1 2 2
k 1 k k
k 1
x( t ) m h ,h m h ,
.....
.....h m h
.h c
.−
− =
− =
− =
=⇒
Black lineBlue line
![Page 12: The Ensemble Empirical Mode Decompositionhelper.ipam.ucla.edu/publications/ada2013/ada2013_10887.pdf · Imagined Story (physical hypothesis to be tested): The brown bat first stretched](https://reader033.fdocuments.us/reader033/viewer/2022050312/5f74111fee188b47581ad8be/html5/thumbnails/12.jpg)
Jan. 28, 2013 IPAM, UCLA
SIFTING
-2
0
2INPUT
-2
0
2AFTER SIFTING ONE TIME
1 1
1 2 2
k 1 k k
k 1
x( t ) m h ,h m h ,
.....
.....h m h
.h c
.−
− =
− =
− =
=⇒
Blue lineBlack line
![Page 13: The Ensemble Empirical Mode Decompositionhelper.ipam.ucla.edu/publications/ada2013/ada2013_10887.pdf · Imagined Story (physical hypothesis to be tested): The brown bat first stretched](https://reader033.fdocuments.us/reader033/viewer/2022050312/5f74111fee188b47581ad8be/html5/thumbnails/13.jpg)
Jan. 28, 2013 IPAM, UCLA
SIFTING
-2
0
2INPUT
-2
0
2AFTER SIFTING ONE TIME
1 1
1 2 2
k 1 k k
k 1
x( t ) m h ,h m h ,
.....
.....h m h
.h c
.−
− =
− =
− =
=⇒
![Page 14: The Ensemble Empirical Mode Decompositionhelper.ipam.ucla.edu/publications/ada2013/ada2013_10887.pdf · Imagined Story (physical hypothesis to be tested): The brown bat first stretched](https://reader033.fdocuments.us/reader033/viewer/2022050312/5f74111fee188b47581ad8be/html5/thumbnails/14.jpg)
Jan. 28, 2013 IPAM, UCLA
SIFTING
-2
0
2INPUT
-2
0
2AFTER SIFTING ONE TIME
1 1
1 2 2
k 1 k k
k 1
x( t ) m h ,h m h ,
.....
.....h m h
.h c
.−
− =
− =
− =
=⇒
![Page 15: The Ensemble Empirical Mode Decompositionhelper.ipam.ucla.edu/publications/ada2013/ada2013_10887.pdf · Imagined Story (physical hypothesis to be tested): The brown bat first stretched](https://reader033.fdocuments.us/reader033/viewer/2022050312/5f74111fee188b47581ad8be/html5/thumbnails/15.jpg)
Jan. 28, 2013 IPAM, UCLA
SIFTING
-2
0
2INPUT
-2
0
2AFTER SIFTING ONE TIME
1 1
1 2 2
k 1 k k
k 1
x( t ) m h ,h m h ,
.....
.....h m h
.h c
.−
− =
− =
− =
=⇒
![Page 16: The Ensemble Empirical Mode Decompositionhelper.ipam.ucla.edu/publications/ada2013/ada2013_10887.pdf · Imagined Story (physical hypothesis to be tested): The brown bat first stretched](https://reader033.fdocuments.us/reader033/viewer/2022050312/5f74111fee188b47581ad8be/html5/thumbnails/16.jpg)
Jan. 28, 2013 IPAM, UCLA
SIFTING
-2
0
2INPUT
-2
0
2AFTER SIFTING ONE TIME
-2
0
2AFTER SIFTING TWO TIME
1 1
1 2 2
k 1 k k
k 1
x( t ) m h ,h m h ,
.....
.....h m h
.h c
.−
− =
− =
− =
=⇒
![Page 17: The Ensemble Empirical Mode Decompositionhelper.ipam.ucla.edu/publications/ada2013/ada2013_10887.pdf · Imagined Story (physical hypothesis to be tested): The brown bat first stretched](https://reader033.fdocuments.us/reader033/viewer/2022050312/5f74111fee188b47581ad8be/html5/thumbnails/17.jpg)
Jan. 28, 2013 IPAM, UCLA
SIFTING
-2
0
2INPUT
-2
0
2AFTER SIFTING ONE TIME
-2
0
2AFTER SIFTING TWO TIME
-2
0
2AFTER SIFTING N TIME
IMF
1
1 1
1 2 2
k 1 k k
k 1
x( t ) m h ,h m h ,
.....
.....h m h
.h c
.−
− =
− =
− =
=⇒
![Page 18: The Ensemble Empirical Mode Decompositionhelper.ipam.ucla.edu/publications/ada2013/ada2013_10887.pdf · Imagined Story (physical hypothesis to be tested): The brown bat first stretched](https://reader033.fdocuments.us/reader033/viewer/2022050312/5f74111fee188b47581ad8be/html5/thumbnails/18.jpg)
Jan. 28, 2013 IPAM, UCLA
SIFTING
-2
0
2INPUT
-2
0
2
IMF
1
-2
0
2
IMF
2
-2
0
2
RE
MA
IND
ER
1 1
1 2 2
k 1 k k
k 1
x( t ) m h ,h m h ,
.....
.....h m h
.h c
.−
− =
− =
− =
=⇒
1 1
1 2 2
n 1 n n
n
j nj 1
x( t ) c r ,r c r ,
x( t ) c r
. . .r c r .
.
−
=
− =
− =
−⇒ =
− =
∑
![Page 19: The Ensemble Empirical Mode Decompositionhelper.ipam.ucla.edu/publications/ada2013/ada2013_10887.pdf · Imagined Story (physical hypothesis to be tested): The brown bat first stretched](https://reader033.fdocuments.us/reader033/viewer/2022050312/5f74111fee188b47581ad8be/html5/thumbnails/19.jpg)
DECOMPOSITION OF BAT VOICE
Jan. 28, 2013 IPAM, UCLA
decomposition of bat voice
![Page 20: The Ensemble Empirical Mode Decompositionhelper.ipam.ucla.edu/publications/ada2013/ada2013_10887.pdf · Imagined Story (physical hypothesis to be tested): The brown bat first stretched](https://reader033.fdocuments.us/reader033/viewer/2022050312/5f74111fee188b47581ad8be/html5/thumbnails/20.jpg)
TIME-FREQUENCY-AMPLITUDE DIAGRAM OF BAT VOICE
Jan. 28, 2013 IPAM, UCLA
![Page 21: The Ensemble Empirical Mode Decompositionhelper.ipam.ucla.edu/publications/ada2013/ada2013_10887.pdf · Imagined Story (physical hypothesis to be tested): The brown bat first stretched](https://reader033.fdocuments.us/reader033/viewer/2022050312/5f74111fee188b47581ad8be/html5/thumbnails/21.jpg)
SOME CRETERIA FOR DECOMPOSITION
• From Ingrid Daubechies (Dec. 2008)
Jan. 28, 2013 IPAM, UCLA
![Page 22: The Ensemble Empirical Mode Decompositionhelper.ipam.ucla.edu/publications/ada2013/ada2013_10887.pdf · Imagined Story (physical hypothesis to be tested): The brown bat first stretched](https://reader033.fdocuments.us/reader033/viewer/2022050312/5f74111fee188b47581ad8be/html5/thumbnails/22.jpg)
SOME CRETERIA FOR DECOMPOSITION
• From Ingrid Daubechies (Dec. 2008)
Jan. 28, 2013 IPAM, UCLA
![Page 23: The Ensemble Empirical Mode Decompositionhelper.ipam.ucla.edu/publications/ada2013/ada2013_10887.pdf · Imagined Story (physical hypothesis to be tested): The brown bat first stretched](https://reader033.fdocuments.us/reader033/viewer/2022050312/5f74111fee188b47581ad8be/html5/thumbnails/23.jpg)
PHYSICAL MEANING
Jan. 28, 2013 IPAM, UCLA
Imagined Story (physical hypothesis to be tested):
The brown bat first stretched tightly its vocal cord, and then let it relax. After some time, an extra “finger” touched the cord, like a violinist plays his/her music, and a second tone came. The vocal cord continued to relax and both tones shifted to lower frequency.
![Page 24: The Ensemble Empirical Mode Decompositionhelper.ipam.ucla.edu/publications/ada2013/ada2013_10887.pdf · Imagined Story (physical hypothesis to be tested): The brown bat first stretched](https://reader033.fdocuments.us/reader033/viewer/2022050312/5f74111fee188b47581ad8be/html5/thumbnails/24.jpg)
SOME CRETERIA FOR DECOMPOSITION
• From Ingrid Daubechies (Dec. 2008)
Jan. 28, 2013 IPAM, UCLA
![Page 25: The Ensemble Empirical Mode Decompositionhelper.ipam.ucla.edu/publications/ada2013/ada2013_10887.pdf · Imagined Story (physical hypothesis to be tested): The brown bat first stretched](https://reader033.fdocuments.us/reader033/viewer/2022050312/5f74111fee188b47581ad8be/html5/thumbnails/25.jpg)
Jan. 28, 2013 IPAM, UCLA
SCALE MIXING PROBLEM
-2
0
2INPUT
0.8
1
1.2
Identifying Maximums
-2
0
2Sifting
200 400 600 800 1000 1200-2
0
2After Sifting Once
time
a
b
c
d
![Page 26: The Ensemble Empirical Mode Decompositionhelper.ipam.ucla.edu/publications/ada2013/ada2013_10887.pdf · Imagined Story (physical hypothesis to be tested): The brown bat first stretched](https://reader033.fdocuments.us/reader033/viewer/2022050312/5f74111fee188b47581ad8be/html5/thumbnails/26.jpg)
Jan. 28, 2013 IPAM, UCLA
SCALE MIXING PROBLEM
-1
0
1
C1 of the Original Data
-1
0
1
C2 of the Original
-0.2
0
0.2C3 of the Original
0 200 400 600 800 1000 1200-0.2
0
0.2Remainder of the Original
a
b
c
d
![Page 27: The Ensemble Empirical Mode Decompositionhelper.ipam.ucla.edu/publications/ada2013/ada2013_10887.pdf · Imagined Story (physical hypothesis to be tested): The brown bat first stretched](https://reader033.fdocuments.us/reader033/viewer/2022050312/5f74111fee188b47581ad8be/html5/thumbnails/27.jpg)
Jan. 28, 2013 IPAM, UCLA
IMPLICATION OF SCALE MIXING
![Page 28: The Ensemble Empirical Mode Decompositionhelper.ipam.ucla.edu/publications/ada2013/ada2013_10887.pdf · Imagined Story (physical hypothesis to be tested): The brown bat first stretched](https://reader033.fdocuments.us/reader033/viewer/2022050312/5f74111fee188b47581ad8be/html5/thumbnails/28.jpg)
Jan. 28, 2013 IPAM, UCLA
PHYSICAL UNIQUENESS
• The Physical Uniqueness (P-U)the decompositions of a data set and of the same data set with added noise perturbation of small but not infinitesimal amplitude bear little quantitative and no qualitative change
• Does P-U Matter in Data Analysis?– Yes, since a data set from real world always contains random
noise
• Does a method currently available satisfy P-U– Fourier Transform does– Wavelet decomposition does– EMD often does not, and is not stable and hard to interpret
![Page 29: The Ensemble Empirical Mode Decompositionhelper.ipam.ucla.edu/publications/ada2013/ada2013_10887.pdf · Imagined Story (physical hypothesis to be tested): The brown bat first stretched](https://reader033.fdocuments.us/reader033/viewer/2022050312/5f74111fee188b47581ad8be/html5/thumbnails/29.jpg)
Jan. 28, 2013 IPAM, UCLA
AGAIN, WHAT IS DATA ?
• Definition– A collection or representation of facts, concepts, or instructions
in a manner suitable for communication, interpretation, analysis, or processing
data = facts + distortion
X(t) = S(t) + N(t)• Observations
– Observation I
X1(t) = X(t) + N1(t)– Observation II
X2(t) = X(t) + N2(t)
![Page 30: The Ensemble Empirical Mode Decompositionhelper.ipam.ucla.edu/publications/ada2013/ada2013_10887.pdf · Imagined Story (physical hypothesis to be tested): The brown bat first stretched](https://reader033.fdocuments.us/reader033/viewer/2022050312/5f74111fee188b47581ad8be/html5/thumbnails/30.jpg)
Jan. 28, 2013 IPAM, UCLA
DECOMPOSITION OF DIRAC DELTA DUNCTION
0 50 100 150 200 250 300 350 400 450 50002468
Signa
l
Decomposition of the Dirac function
0 50 100 150 200 250 300 350 400 450 500-4-2024
IMF 1
0 50 100 150 200 250 300 350 400 450 500-4-2024
IMF 2
0 50 100 150 200 250 300 350 400 450 500
-101
IMF 3
0 50 100 150 200 250 300 350 400 450 500
-0.50
0.5
IMF 4
EMD is, in this case, an adaptive wavelet.
![Page 31: The Ensemble Empirical Mode Decompositionhelper.ipam.ucla.edu/publications/ada2013/ada2013_10887.pdf · Imagined Story (physical hypothesis to be tested): The brown bat first stretched](https://reader033.fdocuments.us/reader033/viewer/2022050312/5f74111fee188b47581ad8be/html5/thumbnails/31.jpg)
Jan. 28, 2013 IPAM, UCLA
DECOMPOSITION OF NOISE
1900 1910 1920 1930 1940 1950 1960 1970 1980 1990 2000-0.4-0.200.2R
-0.50
0.5
C9
-0.50
0.5
C8
-0.50
0.5
C7
-101
C6
-101
C5
-202
C4
-202
C3
-505
C2
-505
C1
-100
10
Raw
Data
![Page 32: The Ensemble Empirical Mode Decompositionhelper.ipam.ucla.edu/publications/ada2013/ada2013_10887.pdf · Imagined Story (physical hypothesis to be tested): The brown bat first stretched](https://reader033.fdocuments.us/reader033/viewer/2022050312/5f74111fee188b47581ad8be/html5/thumbnails/32.jpg)
Jan. 28, 2013 IPAM, UCLA
PERIODS OF WHITE NOISE COMPONENTS
• A Million Data Points
Period Doubling !!!!!
Mode 1 2 3 4 5 6 7 8 9
White Noise
# peaks 347042 168176 83456 41632 20877 10471 5290 2658 1348
period 2.881 5.946 11.98 24.02 47.90 95.50 189.0 376.2 741.8
![Page 33: The Ensemble Empirical Mode Decompositionhelper.ipam.ucla.edu/publications/ada2013/ada2013_10887.pdf · Imagined Story (physical hypothesis to be tested): The brown bat first stretched](https://reader033.fdocuments.us/reader033/viewer/2022050312/5f74111fee188b47581ad8be/html5/thumbnails/33.jpg)
Jan. 28, 2013 IPAM, UCLA
FOURIER SPECTRA OF IMFs
![Page 34: The Ensemble Empirical Mode Decompositionhelper.ipam.ucla.edu/publications/ada2013/ada2013_10887.pdf · Imagined Story (physical hypothesis to be tested): The brown bat first stretched](https://reader033.fdocuments.us/reader033/viewer/2022050312/5f74111fee188b47581ad8be/html5/thumbnails/34.jpg)
Jan. 28, 2013 IPAM, UCLA
DISTRIBUTIONS OF IMFs
• Normal Distribution
-1 0 10
5000
-1 -0.5 0 0.5 10
5000
-0.5 0 0.50
5000
-0.5 0 0.50
5000
-0.4 -0.2 0 0.2 0.40
5000
-0.2 0 0.20
5000
-0.2 -0.1 0 0.1 0.20
5000
-0.1 0 0.10
5000
mode 2 mode 3
mode 4 mode 5
mode 6 mode 7
mode 8 mode 9
![Page 35: The Ensemble Empirical Mode Decompositionhelper.ipam.ucla.edu/publications/ada2013/ada2013_10887.pdf · Imagined Story (physical hypothesis to be tested): The brown bat first stretched](https://reader033.fdocuments.us/reader033/viewer/2022050312/5f74111fee188b47581ad8be/html5/thumbnails/35.jpg)
Jan. 28, 2013 IPAM, UCLA
USE NOISE TO ASSISTS DECOMPOSITION
• Two qualities – The true signals in data should not be affected by the
observations
– White noise, as a dyadic filter bank in EMD, should provide some control of the width of spectral window of real data decomposition, consequently robust decomposition
• One wishful thinking– adding noise to the targeted data during data analysis
could be helpful — Noise-Assisted Data Analysis (NADA) ?!
![Page 36: The Ensemble Empirical Mode Decompositionhelper.ipam.ucla.edu/publications/ada2013/ada2013_10887.pdf · Imagined Story (physical hypothesis to be tested): The brown bat first stretched](https://reader033.fdocuments.us/reader033/viewer/2022050312/5f74111fee188b47581ad8be/html5/thumbnails/36.jpg)
Jan. 28, 2013 IPAM, UCLA
SCALE MIXING PROBLEM
-2
0
2INPUT
0.8
1
1.2
Identifying Maximums
-2
0
2Sifting
200 400 600 800 1000 1200-2
0
2After Sifting Once
time
a
b
c
d
![Page 37: The Ensemble Empirical Mode Decompositionhelper.ipam.ucla.edu/publications/ada2013/ada2013_10887.pdf · Imagined Story (physical hypothesis to be tested): The brown bat first stretched](https://reader033.fdocuments.us/reader033/viewer/2022050312/5f74111fee188b47581ad8be/html5/thumbnails/37.jpg)
Jan. 28, 2013 IPAM, UCLA
NADA — PRELIMINARY TEST (I)
-1
0
1
E1 Data (blue) and the Original Data (red)
-0.2
0
0.2C1 of E1
-0.2
0
0.2C2 of E1
0 200 400 600 800 1000 1200-0.2
0
0.2C3 of E1
![Page 38: The Ensemble Empirical Mode Decompositionhelper.ipam.ucla.edu/publications/ada2013/ada2013_10887.pdf · Imagined Story (physical hypothesis to be tested): The brown bat first stretched](https://reader033.fdocuments.us/reader033/viewer/2022050312/5f74111fee188b47581ad8be/html5/thumbnails/38.jpg)
Jan. 28, 2013 IPAM, UCLA
NADA — PRELIMINARY TEST (II)
-0.2
0
0.2C4 of E1 Data
-1
0
1
C5 (blue) of E1 and the original data (red)
-0.1
0
0.1C6 of E1 )
0 200 400 600 800 1000 1200-0.1
0
0.1Remainder of E1 )
![Page 39: The Ensemble Empirical Mode Decompositionhelper.ipam.ucla.edu/publications/ada2013/ada2013_10887.pdf · Imagined Story (physical hypothesis to be tested): The brown bat first stretched](https://reader033.fdocuments.us/reader033/viewer/2022050312/5f74111fee188b47581ad8be/html5/thumbnails/39.jpg)
Jan. 28, 2013 IPAM, UCLA
NOISE-ASSISTED DATA ANALYSIS• Ensemble EMD
– STEP 1: add a noise series to the targeted data
– STEP 2: decompose the data with added noise into IMFs
– STEP 3: repeat STEP 1 and STEP 2 again and again, but with different noise series each time
– STEP 4: obtain the (ensemble) means of corresponding IMFs of the decompositions as the final result
• Effects– In the mean IMFs, the added noise canceled with each other
– The mean IMFs stays within the natural filter period windows (significantly reducing the chance of scale mixing and preserving dyadic property)
![Page 40: The Ensemble Empirical Mode Decompositionhelper.ipam.ucla.edu/publications/ada2013/ada2013_10887.pdf · Imagined Story (physical hypothesis to be tested): The brown bat first stretched](https://reader033.fdocuments.us/reader033/viewer/2022050312/5f74111fee188b47581ad8be/html5/thumbnails/40.jpg)
Jan. 28, 2013 IPAM, UCLA
EEMD — NADA (I)
-1
0
1
E50 Data (blue) and the Original Data (red)
-0.1
0
0.1C1 of E50
-0.1
0
0.1C2 of E50
0 200 400 600 800 1000 1200-0.1
0
0.1C3 of E50
![Page 41: The Ensemble Empirical Mode Decompositionhelper.ipam.ucla.edu/publications/ada2013/ada2013_10887.pdf · Imagined Story (physical hypothesis to be tested): The brown bat first stretched](https://reader033.fdocuments.us/reader033/viewer/2022050312/5f74111fee188b47581ad8be/html5/thumbnails/41.jpg)
Jan. 28, 2013 IPAM, UCLA
EEMD — NADA (II)
-0.1
0
0.1C4 of E50 Data
-1
0
1
C5 (blue) of E50 and the original data (red)
-0.1
0
0.1C6 of E50 )
0 200 400 600 800 1000 1200-0.1
0
0.1Remainder of E50 )
![Page 42: The Ensemble Empirical Mode Decompositionhelper.ipam.ucla.edu/publications/ada2013/ada2013_10887.pdf · Imagined Story (physical hypothesis to be tested): The brown bat first stretched](https://reader033.fdocuments.us/reader033/viewer/2022050312/5f74111fee188b47581ad8be/html5/thumbnails/42.jpg)
Jan. 28, 2013 IPAM, UCLA
DEMONSTRATION OF STABILITY
![Page 43: The Ensemble Empirical Mode Decompositionhelper.ipam.ucla.edu/publications/ada2013/ada2013_10887.pdf · Imagined Story (physical hypothesis to be tested): The brown bat first stretched](https://reader033.fdocuments.us/reader033/viewer/2022050312/5f74111fee188b47581ad8be/html5/thumbnails/43.jpg)
Jan. 28, 2013 IPAM, UCLA
VOICE: WPD
1000 2000 3000 4000 5000 6000 7000 8000 9000 10000 11000 12000
Wavelet Decomposition
Time: second*22050
S
C7
C6
C5
C4
C3
C2
C1
R
C8
![Page 44: The Ensemble Empirical Mode Decompositionhelper.ipam.ucla.edu/publications/ada2013/ada2013_10887.pdf · Imagined Story (physical hypothesis to be tested): The brown bat first stretched](https://reader033.fdocuments.us/reader033/viewer/2022050312/5f74111fee188b47581ad8be/html5/thumbnails/44.jpg)
Jan. 28, 2013 IPAM, UCLA
VOICE: EMD
0 2000 4000 6000 8000 10000 12000
Time: Second / 22050
EMD
S
R
C8
C7
C6
C5
C4
C3
C2
C1
![Page 45: The Ensemble Empirical Mode Decompositionhelper.ipam.ucla.edu/publications/ada2013/ada2013_10887.pdf · Imagined Story (physical hypothesis to be tested): The brown bat first stretched](https://reader033.fdocuments.us/reader033/viewer/2022050312/5f74111fee188b47581ad8be/html5/thumbnails/45.jpg)
Jan. 28, 2013 IPAM, UCLA
VOICE: EEMD
0 2000 4000 6000 8000 10000 12000
Time: Second / 22050
Ensemble EMD: 100 Trials
S
C7
C6
C5
C4
C3
C2
C1
R
C8
![Page 46: The Ensemble Empirical Mode Decompositionhelper.ipam.ucla.edu/publications/ada2013/ada2013_10887.pdf · Imagined Story (physical hypothesis to be tested): The brown bat first stretched](https://reader033.fdocuments.us/reader033/viewer/2022050312/5f74111fee188b47581ad8be/html5/thumbnails/46.jpg)
Jan. 28, 2013 IPAM, UCLA
0 2000 4000 6000 8000 10000 12000
Time: Second*22050
VOICES
HELLO
C3 of EEMD
C2 of EMD
C5 of WPD
VOICES
![Page 47: The Ensemble Empirical Mode Decompositionhelper.ipam.ucla.edu/publications/ada2013/ada2013_10887.pdf · Imagined Story (physical hypothesis to be tested): The brown bat first stretched](https://reader033.fdocuments.us/reader033/viewer/2022050312/5f74111fee188b47581ad8be/html5/thumbnails/47.jpg)
Jan. 28, 2013 IPAM, UCLA
EXTENSION TO 2D
• Find extrema in 2D
• Replace 1D envelopes with 2D membranes
![Page 48: The Ensemble Empirical Mode Decompositionhelper.ipam.ucla.edu/publications/ada2013/ada2013_10887.pdf · Imagined Story (physical hypothesis to be tested): The brown bat first stretched](https://reader033.fdocuments.us/reader033/viewer/2022050312/5f74111fee188b47581ad8be/html5/thumbnails/48.jpg)
Jan. 28, 2013 IPAM, UCLA
DIFFICULTIES IN DIRECT EXTENSION
• 2D: extrema to membranes– Is a saddle point a maximum or minimum?
– Should the ridge (trough) be considered a line of maximum (minimum)
– Scale mixing problem
– Scale unconvertible in temporal-spatial data
• 3D: …– No known surface fitting
![Page 49: The Ensemble Empirical Mode Decompositionhelper.ipam.ucla.edu/publications/ada2013/ada2013_10887.pdf · Imagined Story (physical hypothesis to be tested): The brown bat first stretched](https://reader033.fdocuments.us/reader033/viewer/2022050312/5f74111fee188b47581ad8be/html5/thumbnails/49.jpg)
Jan. 28, 2013 IPAM, UCLA
DIRECT 2D EEMD
• 2D EEMD– Add noise to 2D data, and decompose noise
added 2D data– Repeat the processes many times– Taking ensemble mean
• Problems– Computationally demanding– Extrema definition difficulty remains– Extension to multi-dimensional EMD
unimaginable
![Page 50: The Ensemble Empirical Mode Decompositionhelper.ipam.ucla.edu/publications/ada2013/ada2013_10887.pdf · Imagined Story (physical hypothesis to be tested): The brown bat first stretched](https://reader033.fdocuments.us/reader033/viewer/2022050312/5f74111fee188b47581ad8be/html5/thumbnails/50.jpg)
Jan. 28, 2013 IPAM, UCLA
MULTI-DIMENSIONAL EMD/EEMD TEMPORAL-SPATIAL 2D
![Page 51: The Ensemble Empirical Mode Decompositionhelper.ipam.ucla.edu/publications/ada2013/ada2013_10887.pdf · Imagined Story (physical hypothesis to be tested): The brown bat first stretched](https://reader033.fdocuments.us/reader033/viewer/2022050312/5f74111fee188b47581ad8be/html5/thumbnails/51.jpg)
Jan. 28, 2013 IPAM, UCLA
MULTI-DIMENSIONAL EMD/EEMD TEMPORAL-SPATIAL 2D
![Page 52: The Ensemble Empirical Mode Decompositionhelper.ipam.ucla.edu/publications/ada2013/ada2013_10887.pdf · Imagined Story (physical hypothesis to be tested): The brown bat first stretched](https://reader033.fdocuments.us/reader033/viewer/2022050312/5f74111fee188b47581ad8be/html5/thumbnails/52.jpg)
Jan. 28, 2013 IPAM, UCLA
MULTI-DIMENSIONAL EMD/EEMD TEMPORAL-SPATIAL 2D
![Page 53: The Ensemble Empirical Mode Decompositionhelper.ipam.ucla.edu/publications/ada2013/ada2013_10887.pdf · Imagined Story (physical hypothesis to be tested): The brown bat first stretched](https://reader033.fdocuments.us/reader033/viewer/2022050312/5f74111fee188b47581ad8be/html5/thumbnails/53.jpg)
EVOLUTION OF ENSO
20
![Page 54: The Ensemble Empirical Mode Decompositionhelper.ipam.ucla.edu/publications/ada2013/ada2013_10887.pdf · Imagined Story (physical hypothesis to be tested): The brown bat first stretched](https://reader033.fdocuments.us/reader033/viewer/2022050312/5f74111fee188b47581ad8be/html5/thumbnails/54.jpg)
TRIGGER OF ENSOFirst Interannual Component (2-3yr)
Order of grid points along the path
![Page 55: The Ensemble Empirical Mode Decompositionhelper.ipam.ucla.edu/publications/ada2013/ada2013_10887.pdf · Imagined Story (physical hypothesis to be tested): The brown bat first stretched](https://reader033.fdocuments.us/reader033/viewer/2022050312/5f74111fee188b47581ad8be/html5/thumbnails/55.jpg)
Jan. 28, 2013 IPAM, UCLA
SPATIAL 2D EMD
![Page 56: The Ensemble Empirical Mode Decompositionhelper.ipam.ucla.edu/publications/ada2013/ada2013_10887.pdf · Imagined Story (physical hypothesis to be tested): The brown bat first stretched](https://reader033.fdocuments.us/reader033/viewer/2022050312/5f74111fee188b47581ad8be/html5/thumbnails/56.jpg)
Jan. 28, 2013 IPAM, UCLA
SCHEMATIC OF DECOMPOSITION
C1 C2 C3
![Page 57: The Ensemble Empirical Mode Decompositionhelper.ipam.ucla.edu/publications/ada2013/ada2013_10887.pdf · Imagined Story (physical hypothesis to be tested): The brown bat first stretched](https://reader033.fdocuments.us/reader033/viewer/2022050312/5f74111fee188b47581ad8be/html5/thumbnails/57.jpg)
Jan. 28, 2013 IPAM, UCLA
SCHEMATIC OF DECOMPOSITION
C1 C2 C3
C1,1
C1,2 C2,2 C2,3
C2,1C3,1
![Page 58: The Ensemble Empirical Mode Decompositionhelper.ipam.ucla.edu/publications/ada2013/ada2013_10887.pdf · Imagined Story (physical hypothesis to be tested): The brown bat first stretched](https://reader033.fdocuments.us/reader033/viewer/2022050312/5f74111fee188b47581ad8be/html5/thumbnails/58.jpg)
Jan. 28, 2013 IPAM, UCLA
DECOMPOSITION EXAMPLE
![Page 59: The Ensemble Empirical Mode Decompositionhelper.ipam.ucla.edu/publications/ada2013/ada2013_10887.pdf · Imagined Story (physical hypothesis to be tested): The brown bat first stretched](https://reader033.fdocuments.us/reader033/viewer/2022050312/5f74111fee188b47581ad8be/html5/thumbnails/59.jpg)
Jan. 28, 2013 IPAM, UCLA
MINIMUM SCALE STRATEGY
Among all the components resulted from applying of EEMD in two orthogonal directions, the components that have approximately the same minimal scales are combined to one component
![Page 60: The Ensemble Empirical Mode Decompositionhelper.ipam.ucla.edu/publications/ada2013/ada2013_10887.pdf · Imagined Story (physical hypothesis to be tested): The brown bat first stretched](https://reader033.fdocuments.us/reader033/viewer/2022050312/5f74111fee188b47581ad8be/html5/thumbnails/60.jpg)
Jan. 28, 2013 IPAM, UCLA
MINIMUM SCALE STRATEGY
![Page 61: The Ensemble Empirical Mode Decompositionhelper.ipam.ucla.edu/publications/ada2013/ada2013_10887.pdf · Imagined Story (physical hypothesis to be tested): The brown bat first stretched](https://reader033.fdocuments.us/reader033/viewer/2022050312/5f74111fee188b47581ad8be/html5/thumbnails/61.jpg)
Jan. 28, 2013 IPAM, UCLA
THE FINAL COMPONENTS
![Page 62: The Ensemble Empirical Mode Decompositionhelper.ipam.ucla.edu/publications/ada2013/ada2013_10887.pdf · Imagined Story (physical hypothesis to be tested): The brown bat first stretched](https://reader033.fdocuments.us/reader033/viewer/2022050312/5f74111fee188b47581ad8be/html5/thumbnails/62.jpg)
Jan. 28, 2013 IPAM, UCLA
OCEAN COLOR PICTURE
Original Image and Residuals of Different Levels
Components
![Page 63: The Ensemble Empirical Mode Decompositionhelper.ipam.ucla.edu/publications/ada2013/ada2013_10887.pdf · Imagined Story (physical hypothesis to be tested): The brown bat first stretched](https://reader033.fdocuments.us/reader033/viewer/2022050312/5f74111fee188b47581ad8be/html5/thumbnails/63.jpg)
Mar. 6, 2012 IPAM, UCLA
EXTENSION TO MULTI-DIMENSIONAL EEMD
COMPUTATIONAL SPEED: O(NlogN), N the total data points
![Page 64: The Ensemble Empirical Mode Decompositionhelper.ipam.ucla.edu/publications/ada2013/ada2013_10887.pdf · Imagined Story (physical hypothesis to be tested): The brown bat first stretched](https://reader033.fdocuments.us/reader033/viewer/2022050312/5f74111fee188b47581ad8be/html5/thumbnails/64.jpg)
Jan. 28, 2013 IPAM, UCLA
PHYSICAL CONSTRAINTS
1. Later evolution can not change the past
2. What matter to a dynamic system’s future evolution are its initial condition boundary condition, and external forcing
A CB Dt
![Page 65: The Ensemble Empirical Mode Decompositionhelper.ipam.ucla.edu/publications/ada2013/ada2013_10887.pdf · Imagined Story (physical hypothesis to be tested): The brown bat first stretched](https://reader033.fdocuments.us/reader033/viewer/2022050312/5f74111fee188b47581ad8be/html5/thumbnails/65.jpg)
Jan. 28, 2013 IPAM, UCLA
TEMPORAL LOCALITY
Suppose that the data BC contains physically meaningful oscillation (signal) and an analysis method extracts that oscillation. If the data is extended to AD and the same method is applied to AD, the physically meaningful oscillation within BC should not be changed.
A CB Dt
When a scientific data analysis method is designed, “temporal locality” should be checked.
![Page 66: The Ensemble Empirical Mode Decompositionhelper.ipam.ucla.edu/publications/ada2013/ada2013_10887.pdf · Imagined Story (physical hypothesis to be tested): The brown bat first stretched](https://reader033.fdocuments.us/reader033/viewer/2022050312/5f74111fee188b47581ad8be/html5/thumbnails/66.jpg)
Jan. 28, 2013 IPAM, UCLA
CONCLUSION
Noise is a
KEY
to unlock thesignals in data