On the computational complexity of the empirical mode decomposition algorithm
作者： Yung-Hung Wang , Chien-Hung Yeh , Hsu-Wen Vincent Young , Kun Hu , Men-Tzung Lo
DOI: 10.1016/J.PHYSA.2014.01.020
关键词:
摘要: It has been claimed that the empirical mode decomposition (EMD) and its improved version the ensemble EMD (EEMD) are computation intensive. In this study we will prove that the time complexity of the EMD/EEMD, which has never been analyzed before, is actually equivalent to that of the Fourier Transform. Numerical examples are presented to verify that EMD/EEMD is, in fact, a computationally efficient method.
harvard.edu
sci-hub.se 参考文章(23)
Patrick Flandrin, Paulo Gonçalves, Gabriel Rilling, On empirical mode decomposition and its algorithms Proceedings of IEEE-EURASIP Workshop on Nonlinear Signal and Image Processing NSIP-03. ,(2003)
Li-Ching Wu, Hsin-Hao Chen, Jorng-Tzong Horng, Chen Lin, Norden E. Huang, Yu-Che Cheng, Kuang-Fu Cheng, A Novel Preprocessing Method Using Hilbert Huang Transform for MALDI-TOF and SELDI-TOF Mass Spectrometry Data PLoS ONE. ,vol. 5, pp. e12493- ,(2010) , 10.1371/JOURNAL.PONE.0012493
ZHAOHUA WU, NORDEN E. HUANG, ON THE FILTERING PROPERTIES OF THE EMPIRICAL MODE DECOMPOSITION Advances in Adaptive Data Analysis. ,vol. 02, pp. 397- 414 ,(2010) , 10.1142/S1793536910000604
Curtis F. Gerald, Applied numerical analysis ,(1970)
Norden E. Huang, Zheng Shen, Steven R. Long, Manli C. Wu, Hsing H. Shih, Quanan Zheng, Nai-Chyuan Yen, Chi Chao Tung, Henry H. Liu, The empirical mode decomposition and the Hilbert spectrum for nonlinear and non-stationary time series analysis Proceedings of The Royal Society A: Mathematical, Physical and Engineering Sciences. ,vol. 454, pp. 903- 995 ,(1998) , 10.1098/RSPA.1998.0193
Men-Tzung Lo, Lian-Yu Lin, Wan-Hsin Hsieh, Patrick Chow-In Ko, Yen-Bin Liu, Chen Lin, Yi-Chung Chang, Cheng-Yen Wang, Vincent Hsu-Wen Young, Wen-Chu Chiang, Jiunn-Lee Lin, Wen-Jone Chen, Matthew Huei-Ming Ma, A new method to estimate the amplitude spectrum analysis of ventricular fibrillation during cardiopulmonary resuscitation. Resuscitation. ,vol. 84, pp. 1505- 1511 ,(2013) , 10.1016/J.RESUSCITATION.2013.07.004
Kun Hu, C.K. Peng, Norden E. Huang, Zhaohua Wu, Lewis A. Lipsitz, Jerry Cavallerano, Vera Novak, Altered phase interactions between spontaneous blood pressure and flow fluctuations in type 2 diabetes mellitus: Nonlinear assessment of cerebral autoregulation Physica A-statistical Mechanics and Its Applications. ,vol. 387, pp. 2279- 2292 ,(2008) , 10.1016/J.PHYSA.2007.11.052
Dan Chen, Lizhe Wang, Gaoxiang Ouyang, Xiaoli Li, None, Massively Parallel Neural Signal Processing on a Many-Core Platform Computing in Science and Engineering. ,vol. 13, pp. 42- 51 ,(2011) , 10.1109/MCSE.2011.20
Amir Bashan, Ronny Bartsch, Jan W. Kantelhardt, Shlomo Havlin, Comparison of detrending methods for fluctuation analysis Physica A-statistical Mechanics and Its Applications. ,vol. 387, pp. 5080- 5090 ,(2008) , 10.1016/J.PHYSA.2008.04.023
Men-Tzung Lo, Kun Hu, Yanhui Liu, C.-K. Peng, Vera Novak, Multimodal Pressure Flow Analysis: Application of Hilbert Huang Transform in Cerebral Blood Flow Regulation. EURASIP Journal on Advances in Signal Processing. ,vol. 2008, pp. 785243- 785243 ,(2008) , 10.1155/2008/785243