End Effects of EMD An unsolved, and perhaps, unsolvable problem.

Slides:



Advertisements
Similar presentations
Linear Inverse Problems
Advertisements

Part II – TIME SERIES ANALYSIS C3 Exponential Smoothing Methods © Angel A. Juan & Carles Serrat - UPC 2007/2008.
On the Trend, Detrend and the Variability of Nonlinear and Nonstationary Time Series A new application of HHT.
Objectives 10.1 Simple linear regression
The derivative Lecture 5 Handling a changing world x 2 -x 1 y 2 -y 1 The derivative x 2 -x 1 y 2 -y 1 x1x1 x2x2 y1y1 y2y2 The derivative describes the.
Linear Regression.  The following is a scatterplot of total fat versus protein for 30 items on the Burger King menu:  The model won’t be perfect, regardless.
Chapter 24 Wave Nature of Light: © 2006, B.J. Lieb
Irwin/McGraw-Hill © Andrew F. Siegel, 1997 and l Chapter 12 l Multiple Regression: Predicting One Factor from Several Others.
P. Venkataraman Mechanical Engineering P. Venkataraman Rochester Institute of Technology DETC2013 – 12269: Continuous Solution for Boundary Value Problems.
Quantification of Nonlinearity and Nonstionarity Norden E. Huang With collaboration of Zhaohua Wu; Men-Tzung Lo; Wan-Hsin Hsieh; Chung-Kang Peng; Xianyao.
On Empirical Mode Decomposition and its Algorithms
Image Segmentation and Active Contour
Instructor: Mircea Nicolescu Lecture 13 CS 485 / 685 Computer Vision.
Jim Ramsay McGill University Basis Basics. Overview  What are basis functions?  What properties should they have?  How are they usually constructed?
Stationarity and Degree of Stationarity
Spline Interpretation ABC Introduction and outline Based mostly on Wikipedia.
Class 5: Thurs., Sep. 23 Example of using regression to make predictions and understand the likely errors in the predictions: salaries of teachers and.
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.
Spline Interpretation ABC Introduction and outline Based mostly on Wikipedia.
A Confidence Limit for Hilbert Spectrum Through stoppage criteria.
Copyright © Cengage Learning. All rights reserved. 12 Further Applications of the Derivative.
The Analytic Function from the Hilbert Transform and End Effects Theory and Implementation.
Stat Notes 4 Chapter 3.5 Chapter 3.7.
Dr Mark Cresswell Statistical Forecasting [Part 1] 69EG6517 – Impacts & Models of Climate Change.
06 - Boundary Models Overview Edge Tracking Active Contours Conclusion.
Classification Part 3: Artificial Neural Networks
Non-Linear Regression. The data frame trees is made available in R with >data(trees) These record the girth in inches, height in feet and volume of timber.
Scatter Graphs Teach GCSE Maths x x x x x x x x x x Weight and Length of Broad Beans Length (cm) 3 1·5 Weight (g) 0·5 1.
Ch 9 pages Lecture 22 – Harmonic oscillator.
Further Pure 1 Lesson 7 – Sketching Graphs. Wiltshire Graphs and Inequalities Good diagrams Communicate ideas efficiently. Helps discovery & understanding.
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.
University of Warwick, Department of Sociology, 2014/15 SO 201: SSAASS (Surveys and Statistics) (Richard Lampard) Week 7 Logistic Regression I.
Lecture 6: Edge Detection CAP 5415: Computer Vision Fall 2008.
SPICE Research and Training Workshop III, July 22-28, Kinsale, Ireland Ivan Lokmer Early Stage Researcher Host Institution: UCD Dublin.
1 Combining GLM and data mining techniques Greg Taylor Taylor Fry Consulting Actuaries University of Melbourne University of New South Wales Casualty Actuarial.
On the Trend, Detrend and the Variability of Nonlinear and Nonstationary Time Series Norden E. Huang Research Center for Adaptive Data Analysis National.
Wave propagation in a non-uniform, magnetised plasma: Finite beta James McLaughlin Leiden March 2005.
STAR Kalman Track Fit V. Perevoztchikov Brookhaven National Laboratory,USA.
Testing the Effects of Rubber Band Energy.  Standard vehicle (per group of 3)  3 rubber bands connected (per group of 3)  13 feet/4m of adding machine.
Chapter 5: Neighborhood Processing 5.1 Introduction
Dynamic Models, Autocorrelation and Forecasting ECON 6002 Econometrics Memorial University of Newfoundland Adapted from Vera Tabakova’s notes.
Sung-Won Yoon, David ChoiEE368C Project Proposal Bandwidth Extrapolation of Audio Signals Sung-Won Yoon David Choi February 8 th, 2001.
Page 11/28/2016 CSE 40373/60373: Multimedia Systems Quantization  F(u, v) represents a DCT coefficient, Q(u, v) is a “quantization matrix” entry, and.
Detection of Intermittent Turbulence In Stable Boundary Layer Using Empirical Mode Decomposition Xiaoning Gilliam, Christina Ho, and Sukanta Basu Texas.
An Introduction to Time-Frequency Analysis Speaker: Po-Hong Wu Advisor: Jian-Jung Ding Digital Image and Signal Processing Lab GICE, National Taiwan University.
Machine Vision Edge Detection Techniques ENT 273 Lecture 6 Hema C.R.
Uncertainties and errors
1 © 2010 Cengage Learning Engineering. All Rights Reserved. 1 Introduction to Digital Image Processing with MATLAB ® Asia Edition McAndrew ‧ Wang ‧ Tseng.
Problems in solving generic AX = B Case 1: There are errors in data such that data cannot be fit perfectly (analog: simple case of fitting a line while.
Basis Expansions and Generalized Additive Models Basis expansion Piecewise polynomials Splines Generalized Additive Model MARS.
Time Series Analysis PART II. Econometric Forecasting Forecasting is an important part of econometric analysis, for some people probably the most important.
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.
Singular Value Decomposition and its applications
Lecture 16: Hilbert-Huang Transform Background:
A Conjecture & a Theorem
Lecture 4: Numerical Stability
Statistical Data Analysis - Lecture /04/03
Travelling to School.
DIGITAL SIGNAL PROCESSING
Decomposition nonstationary turbulence velocity in open channel flow
What can we learn from careful reading of an image?
What can we learn from careful reading of an image?
Digital Image Processing
What can we learn from careful reading of an image?
doc.: n Jeff Gilbert Atheros Communications
doc.: n Jeff Gilbert Atheros Communications
The Dorr-Oliver Flotation cell
What can we learn from careful reading of an image?
Load forecasting Prepared by N.CHATHRU.
This means that in a vacuum, red light
Presentation transcript:

End Effects of EMD An unsolved, and perhaps, unsolvable problem.

End Effects The end effect problem is a self-inflicted wound on EMD. Traditional method in dealing with the end is to use window, which would mask the ends and force the ends to be tapered to zero.

End Effects In EMD, we could do the same, but we decided to salvage some thing out of the data near the ends. We need at least one data point beyond each end to stabilize the spline. This data is an extremum, so we have to predict or extrapolate the sequence of extrema for an extra point or two beyond the end. When the end points are not extrema, the spline could swing wildly. The effects are not limited to the neighborhoods of the ends; they could propagate into the interior of the data especially in the low frequency components.

End Effects As EMD method is designed for nonlinear and nonstationary data, forecasting is impossible. However, we do have the following alleviating conditions: The forecasting of the extra points are all for each IMF, which are relatively narrow band and more stationary than the data. As the extrema points determine the envelope, our task is to extend the envelopes, which have much slower variation than the IMF data, and therefore more forgiving as far as error is concerned.

Solutions for End Effects Mirror images: simple mirror image, mirror image and rotations. Mirror images and tapering: adding a taper function to force the mirrored data decay to zero. Adding characteristics waves: the extra points are determined by the average of n-waves (usually n=3) in the immediate neighborhood of the ends. Extension with ‘linear spline’ fittings near the boundaries. Pattern comparison with the interior data points. Linear predictions that preserve the power spectral shape. Extensive search for the points with minimum interior perturbations.

‘Linear Spline’ near the Boundary Wu and Huang, 2009: AADA 1, 1-41

maximaminima Improved end-effects-corrected method Red point is the determined extrema. The end points are always both maxima and minima with different values.

Zoom in of end point : The green point is determined by the straight line linking the last two maxima, if it is less than the data at the end point, the maxima at the end point is chosen as the data itself. Envelope is determined using natural spline.

Zoom in of end point : Please notice when using Hermite Spline method to determine envelope, all data will be less than the envelope, this fails when using natural spline. Envelope is determined using Hermite spline.

Minima : The red point is determined by the straight green line linking the last two minima, if it is less than the data at the end point, the minima at the end point is chosen as the data itself. Envelope is determined using Natural spline

Notice even using Hermite Spline, the data is still less than the lower envelope. The problem may be because the last minima is chosen too small using the current method. Envelope is determined using Hermite spline.

A Variation: Here, the minima at the end point is determined as the mean of the data and the green point, which is determined the straight line linking the last two minima. Then, the data will all larger than the lower envelope.

End Effects

End Effects : D etails Beginning

End Effects : Details End

Linear Prediction

Linear Predictive Code I

Linear Predictive Code II

Present Status of Solutions None of the above methods is totally justifiable. All of the above methods have been used in one or the other occasions with decent results. No solution is in sight; the forecasting problem in nonlinear and nonstationary processes is ill posed and might not have solution at all. A wide open question for foreseeable future.