Professional Documents
Culture Documents
Doug Hoffman
Acxiom Corporation
Introduction:
Empirical Mode Decomposition (EMD)
Huang et. al.
Represents non-stationary complex time signals as sum of
Intrinsic Mode Function (IMF)
IMF:
Introduction:
EMD Sifting Process
Data
Construct upper
envelope cubic spline
and lower envelope
cubic spline
Find mean of
upper and lower
envelopes, and
subtract this mean
from data
IMF?
Yes
No
No
Stop
Monotonic?
Manual?
Yes
Introduction:
IMF example
Introduction:
Application to Arrival Histogram
Arrival Histogram of March 2007
300
250
200
150
100
50
0
1
25 49 73 97 121 145 169 193 217 241 265 289 313 337 361 385 409 433 457 481 505 529 553 577 601 625 649 673 697 721
One-Hour Bucket
Beginning on 00:00 Wednesday March 01
Ending on 23:58 Saturday March 31
Introduction:
Application to Arrival Histogram
Characterization Results
No
Original
Workload
Past
Workload
Characterization
Model
Forecasting
Model
Statistical
Measurements
No
Exact
Measurements
Future of Past
Workload
Yes
Yes
System/Simulator
No
Performance
Measurements
No
Yes
Model modification to create
hypothetical scenarios for capacity
planning
Real Time
Prediction
Exact
Measurements
Yes
Real Future
Workload
Pattern isolation:
Difficulties:
10
11
12
13
Algorithm:
Evaluation:
predictedi measuredi
i =0
measuredi
MAPE =
14
Estimation MAPE
Prediction MAPE
0.0%
53.89%
13.68%
32.27%
10
2.65%
39.08%
12
0.9%
36.2%
predict the first Thursday of June 2006 based on the original histograms of the first
Wednesday of June 2006, and the last Wednesday and Thursday of May 2006.
Experiment 2:
IMF Count
Experiment 1:
Experiment
predict the first Thursday of June 2006 with the same data set, but this time the days are
decomposed to IMFs.
Experiment 3 and 4:
15
predict the first Thursday of June 2006, using the IMFs of the first Wednesday of June, and
the last Wednesday and Thursday of May to predict first Thursday of June.
The ranges of the empirical data used by the EMD process are extended.
Experiment 3: Full month of May until the first Wednesday of June.
Experiment 4: Full month of April and May until the first Wednesday of June.
16
17
Proposed Work
18
Questions?
19