ADAPTIVE DATA ANALYSIS VIA SPARSE TIME-FREQUENCY REPRESENTATION

被引:118
作者
Hou, Thomas Y. [1 ]
Shi, Zuoqiang [1 ]
机构
[1] CALTECH, Appl & Computat Math, Pasadena, CA 91125 USA
关键词
Time-frequency analysis; instantaneous frequency; empirical mode decomposition; sparse representation of signal; L-1; minimization;
D O I
10.1142/S1793536911000647
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We introduce a new adaptive method for analyzing nonlinear and nonstationary data. This method is inspired by the empirical mode decomposition (EMD) method and the recently developed compressed sensing theory. The main idea is to look for the sparsest representation of multiscale data within the largest possible dictionary consisting of intrinsic mode functions of the form {a(t) cos(theta(t))}, where a >= 0 is assumed to be smoother than cos(theta(t)) and. is a piecewise smooth increasing function. We formulate this problem as a nonlinear L-1 optimization problem. Further, we propose an iterative algorithm to solve this nonlinear optimization problem recursively. We also introduce an adaptive filter method to decompose data with noise. Numerical examples are given to demonstrate the robustness of our method and comparison is made with the EMD method. One advantage of performing such a decomposition is to preserve some intrinsic physical property of the signal, such as trend and instantaneous frequency. Our method shares many important properties of the original EMD method. Because our method is based on a solid mathematical formulation, its performance does not depend on numerical parameters such as the number of shifting or stop criterion, which seem to have a major effect on the original EMD method. Our method is also less sensitive to noise perturbation and the end effect compared with the original EMD method.
引用
收藏
页码:1 / 28
页数:28
相关论文
共 32 条
[1]   PRODUCT THEOREM FOR HILBERT TRANSFORMS [J].
BEDROSIAN, E .
PROCEEDINGS OF THE IEEE, 1963, 51 (05) :868-&
[2]   From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images [J].
Bruckstein, Alfred M. ;
Donoho, David L. ;
Elad, Michael .
SIAM REVIEW, 2009, 51 (01) :34-81
[3]   Robust uncertainty principles:: Exact signal reconstruction from highly incomplete frequency information [J].
Candès, EJ ;
Romberg, J ;
Tao, T .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (02) :489-509
[4]   Near-optimal signal recovery from random projections: Universal encoding strategies? [J].
Candes, Emmanuel J. ;
Tao, Terence .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (12) :5406-5425
[5]   Stable signal recovery from incomplete and inaccurate measurements [J].
Candes, Emmanuel J. ;
Romberg, Justin K. ;
Tao, Terence .
COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 2006, 59 (08) :1207-1223
[6]  
Cohen L., 1995, TIME FREQUENCY ANAL
[7]  
Daubechies I., 1992, 10 LECTURES WAVELETS, V61
[8]   Synchrosqueezed wavelet transforms: An empirical mode decomposition-like tool [J].
Daubechies, Ingrid ;
Lu, Jianfeng ;
Wu, Hau-Tieng .
APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2011, 30 (02) :243-261
[9]   Compressed sensing [J].
Donoho, DL .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (04) :1289-1306
[10]  
Flandrin P., 1999, TIME FREQUENCY TIME