Search

Article

x

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

Dual-tree complex wavelet transform based multifractal detrended fluctuation analysis for nonstationary time series

Du Wen-Liao Tao Jian-Feng Gong Xiao-Yun Gong Liang Liu Cheng-Liang

Citation:

Dual-tree complex wavelet transform based multifractal detrended fluctuation analysis for nonstationary time series

Du Wen-Liao, Tao Jian-Feng, Gong Xiao-Yun, Gong Liang, Liu Cheng-Liang
PDF
Get Citation

(PLEASE TRANSLATE TO ENGLISH

BY GOOGLE TRANSLATE IF NEEDED.)

  • Multifractal detrended fluctuation analysis is an effective tool for dealing with the non-uniformity and singularity of nonstationary time series. For the serious issues of the trend extraction and the inefficient computation in the traditional polynomial fitting based multifractal detrended fluctuation analysis, based on the dual-tree complex wavelet transform, a novel multifractal analysis is proposed. To begin with, as the dual-tree complex wavelet transform has the anti-aliasing and nearly shift-invariance, it is first utilized to decompose the signal through the pyramid algorithm, and the scale-dependent trends and the fluctuations are extracted from the wavelet coefficients. Then, using the wavelet coefficients, the length of the non-overlapping segment on a corresponding time scale is computed through the Hilbert transform, and each of the extracted fluctuations is divided into a series of non-overlapping segments whose sizes are identical. Next, on each scale, the detrended fluctuation function for each segment is calculated, and the overall fluctuation function can be obtained by averaging all segments with different orders. Finally, the generalized Hurst index and scaling exponent spectrum are determined from the logarithmic relations between the overall detrended fluctuation function and the time scale and the standard partition function, respectively, and then the multifractal singularity spectrum is calculated with the help of Legendre transform. We assess the performance of the dual-tree-complex wavelet transform based multifractal detrended fluctuation analysis (MFDFA) procedure through the classic multiplicative cascading process and the fractional Brownian motions, which have the theoretical fractal measures. For the multiplicative cascading process, compared with the traditional polynomial fitting based MFDFA methods, the proposed multifractal approach defines the trends and the length of non-overlapping segments adaptively and obtains a more precise result, while for the traditional MFDFA method, for the negative orders, no matter the generalized Hurst index, scaling exponents spectrum, or the multifractal singularity spectrum, the acquired results each have a significant deviation from the theoretical one. For the time series with different sizes, the proposed method can also give a stable result. Compared with the other adaptive method such as maximal overlap discrete wavelet transform based MFDFA and the discrete wavelet transfrom based MFDFA, the proposed approach obtains a very accurate result and has a fast calculation speed. For another time series of fractional Brownian motions with different Hurst indexes of 0.4, 0.5 and 0.6, which represent the anticorrelated, uncorrelated, correlated process, respectively, the results of the proposed method are consistent with those analytical results, while the results of the polynomial fitting based MFDFA methods are most greatly affected by the order of the fitting polynomial. The method in this article provides a valuable reference for how to use the dual-tree complex wavelet transform to realize the multifractal detrended fluctuation analysis, and we can benefit from the signal self-adaptive trend extraction and the high computation efficiency.
      Corresponding author: Du Wen-Liao, dwenliao@zzuli.edu.cn
    • Funds: Project supported by the Young Scientists Fund of the National Nature Science Foundation of China (Grant Nos. 51205371, 51405453, 11202125), the National Key Technology Research and Development Program of China (Grant Nos. 2015BAF32B04, 2014BAD08B00), and the Doctoral Starting up Foundation of Zhengzhou University of Light Industry, China (Grant No. 2013BSJJ033).
    [1]

    Ni H J, Zhou L P, Zeng P, Huang X L, Liu H X, Ning X B 2015 Chin. Phys. B 24 070502

    [2]

    Muzy J F, Bacry E, Arneodo A 1993 Phys. Rev. E 47 875

    [3]

    Wang D L, Yu Z G, Anh V 2012 Chin. Phys. B 21 080504

    [4]

    Caraiani P 2012 Physica A 391 3629

    [5]

    Lin J S, Chen Q 2013 Mech. Syst. Signal. Pr. 38 515

    [6]

    Xiao H, L Y, Wang T 2015 J. Vib. Eng. 28 331 (in Chinese) [肖涵, 吕勇, 王涛 2015 振动工程学报 28 331]

    [7]

    Xiong J, Chen S K, Wei W, Liu S, Guan W 2014 Acta Phys. Sin. 63 200504 (in Chinese) [熊杰,陈绍宽,韦伟,刘爽,关伟 2014 物理学报 63 200504]

    [8]

    Liu N B, Guan J, Song J, Huang Y, He Y 2013 Sci. China: Inform. Sci. 43 768 (in Chinese) [刘宁波, 关键, 宋杰, 黄勇, 何友 2013 中国科学: 信息科学 43 768]

    [9]

    Xing H Y, Zhang Q, Xu W 2015 Acta Phys. Sin. 64 110502 (in Chinese) [行鸿彦, 张强, 徐伟 2015 物理学报 64 110502]

    [10]

    Zhou Y, Leung Y 2010 J. Stat. Mech-Theory E. 2010 P12006

    [11]

    Lin M, Yan S X, Zhao G, Wang G 2013 Commun. Theor. Phys. 59 1

    [12]

    Telesca L, Matcharashvili T, Chelidze T, Zhukova N, Javakhishvili Z 2013 Nat. Hazards 77 117

    [13]

    Loiseau P, Mdigue C, Gonalves P, Attia N, Seuret S, Cottin F, Chemla D, Sorine M, Barral J 2012 Physica A 391 5658

    [14]

    Lafouti M, Ghoranneviss M 2015 Chin. Phys. Lett. 32 105201

    [15]

    Xi C P, Zhang S N, Xiong G, Zhao H C 2015 Acta Phys. Sin. 64 136403 (in Chinese) [奚彩萍, 张淑宁, 熊刚, 赵惠昌 2015 物理学报 64 136403]

    [16]

    Qian X Y, Gu G F, Zhou W X 2011 Physica A 390 4388

    [17]

    Zhou J, Manor B, Liu D, Hu K, Zhang J, Fang J 2013 Plos One 8 e62585

    [18]

    Guo T, Lan J L, Huang W W, Zhang Z 2013 J. Commun. 34 38 (in Chinese) [郭通,兰巨龙,黄万伟,张震 2013 通信学报 34 38]

    [19]

    Peng Z K, Tse P W, Chu F L 2005 Mech. Syst. Signal. Pr. 19 974

    [20]

    Muzy J, Bacry E, Arneodo A 1991 Phys. Rev. Lett. 67 3515

    [21]

    Manimaran P, Panigrahi P K, Parikh J C 2009 Physica A 388 2306

    [22]

    Liang Z, Li D, Ouyang G, Wang Y, Voss L J, Sleigh J W, Li X 2012 Clin. Neurophysiol. 123 681

    [23]

    Selesnick I W, Baraniuk R G, Kingsbury N G 2005 IEEE Signal Proc. Mag. 22 123

    [24]

    Nelson J, Kingsbury N 2012 IET Signal Process. 6 484

    [25]

    Nafornita C, Isar A, Nelson J D B 2014 Proceedings of the 2014 IEEE International Conference on Image Processing New York, USA, January 28, 2014 p2689

    [26]

    Macek W M, Wawrzaszek A 2011 Nonlinear Proc. Geoph. 18 287

    [27]

    Cheng Q 2012 Nonlinear Proc. Geoph. 19 57

    [28]

    Sezer A 2012 Sci. Iran. 19 1456

    [29]

    Cao G, Xu W 2016 Physica A 444 505

    [30]

    Arshad S, Rizvi S A R 2015 Physica A 419 158

    [31]

    Sun K, Jin G, Wang C Y, Ma C W, Qian W P, Gao M G 2015 J. Electr. Inform. Technol. 37 982 (in Chinese) [孙康, 金钢, 王超宇,马超伟,钱卫平,高梅国 2015 电子与信息学报 37 982]

    [32]

    Lin P L, Huang P W, Lee C H, Wu M T 2013 Pattern Recogn. 46 3279

  • [1]

    Ni H J, Zhou L P, Zeng P, Huang X L, Liu H X, Ning X B 2015 Chin. Phys. B 24 070502

    [2]

    Muzy J F, Bacry E, Arneodo A 1993 Phys. Rev. E 47 875

    [3]

    Wang D L, Yu Z G, Anh V 2012 Chin. Phys. B 21 080504

    [4]

    Caraiani P 2012 Physica A 391 3629

    [5]

    Lin J S, Chen Q 2013 Mech. Syst. Signal. Pr. 38 515

    [6]

    Xiao H, L Y, Wang T 2015 J. Vib. Eng. 28 331 (in Chinese) [肖涵, 吕勇, 王涛 2015 振动工程学报 28 331]

    [7]

    Xiong J, Chen S K, Wei W, Liu S, Guan W 2014 Acta Phys. Sin. 63 200504 (in Chinese) [熊杰,陈绍宽,韦伟,刘爽,关伟 2014 物理学报 63 200504]

    [8]

    Liu N B, Guan J, Song J, Huang Y, He Y 2013 Sci. China: Inform. Sci. 43 768 (in Chinese) [刘宁波, 关键, 宋杰, 黄勇, 何友 2013 中国科学: 信息科学 43 768]

    [9]

    Xing H Y, Zhang Q, Xu W 2015 Acta Phys. Sin. 64 110502 (in Chinese) [行鸿彦, 张强, 徐伟 2015 物理学报 64 110502]

    [10]

    Zhou Y, Leung Y 2010 J. Stat. Mech-Theory E. 2010 P12006

    [11]

    Lin M, Yan S X, Zhao G, Wang G 2013 Commun. Theor. Phys. 59 1

    [12]

    Telesca L, Matcharashvili T, Chelidze T, Zhukova N, Javakhishvili Z 2013 Nat. Hazards 77 117

    [13]

    Loiseau P, Mdigue C, Gonalves P, Attia N, Seuret S, Cottin F, Chemla D, Sorine M, Barral J 2012 Physica A 391 5658

    [14]

    Lafouti M, Ghoranneviss M 2015 Chin. Phys. Lett. 32 105201

    [15]

    Xi C P, Zhang S N, Xiong G, Zhao H C 2015 Acta Phys. Sin. 64 136403 (in Chinese) [奚彩萍, 张淑宁, 熊刚, 赵惠昌 2015 物理学报 64 136403]

    [16]

    Qian X Y, Gu G F, Zhou W X 2011 Physica A 390 4388

    [17]

    Zhou J, Manor B, Liu D, Hu K, Zhang J, Fang J 2013 Plos One 8 e62585

    [18]

    Guo T, Lan J L, Huang W W, Zhang Z 2013 J. Commun. 34 38 (in Chinese) [郭通,兰巨龙,黄万伟,张震 2013 通信学报 34 38]

    [19]

    Peng Z K, Tse P W, Chu F L 2005 Mech. Syst. Signal. Pr. 19 974

    [20]

    Muzy J, Bacry E, Arneodo A 1991 Phys. Rev. Lett. 67 3515

    [21]

    Manimaran P, Panigrahi P K, Parikh J C 2009 Physica A 388 2306

    [22]

    Liang Z, Li D, Ouyang G, Wang Y, Voss L J, Sleigh J W, Li X 2012 Clin. Neurophysiol. 123 681

    [23]

    Selesnick I W, Baraniuk R G, Kingsbury N G 2005 IEEE Signal Proc. Mag. 22 123

    [24]

    Nelson J, Kingsbury N 2012 IET Signal Process. 6 484

    [25]

    Nafornita C, Isar A, Nelson J D B 2014 Proceedings of the 2014 IEEE International Conference on Image Processing New York, USA, January 28, 2014 p2689

    [26]

    Macek W M, Wawrzaszek A 2011 Nonlinear Proc. Geoph. 18 287

    [27]

    Cheng Q 2012 Nonlinear Proc. Geoph. 19 57

    [28]

    Sezer A 2012 Sci. Iran. 19 1456

    [29]

    Cao G, Xu W 2016 Physica A 444 505

    [30]

    Arshad S, Rizvi S A R 2015 Physica A 419 158

    [31]

    Sun K, Jin G, Wang C Y, Ma C W, Qian W P, Gao M G 2015 J. Electr. Inform. Technol. 37 982 (in Chinese) [孙康, 金钢, 王超宇,马超伟,钱卫平,高梅国 2015 电子与信息学报 37 982]

    [32]

    Lin P L, Huang P W, Lee C H, Wu M T 2013 Pattern Recogn. 46 3279

  • [1] Wang Xiang-Li, Wang Bin, Wang Wen-Bo, Yu Min. Extractraction of non-stationary harmonic from chaotic background based on synchrosqueezed wavelet transform. Acta Physica Sinica, 2016, 65(20): 200202. doi: 10.7498/aps.65.200202
    [2] Xi Cai-Ping, Zhang Shu-Ning, Xiong Gang, Zhao Hui-Chang. A comparative study of multifractal detrended fluctuation analysis and multifractal detrended moving average algorithm to estimate the multifractal spectrum. Acta Physica Sinica, 2015, 64(13): 136403. doi: 10.7498/aps.64.136403
    [3] Zhao Shan-Shan, He Wen-Ping. Performance evaluation of the simulated daily average temperature series in four seasons in China by Beijing Climate Center climate system model. Acta Physica Sinica, 2015, 64(4): 049201. doi: 10.7498/aps.64.049201
    [4] Zhou Jie, Yang Shuang-Bo. Multifractal behaviors of the wave function for the periodically kicked free top. Acta Physica Sinica, 2015, 64(20): 200505. doi: 10.7498/aps.64.200505
    [5] Zhao Shan-Shan, He Wen-Ping. Performance evaluation of Chinese air temperature simulated by Beijing Climate Center Climate System Model on the basis of the long-range correlation. Acta Physica Sinica, 2014, 63(20): 209201. doi: 10.7498/aps.63.209201
    [6] Xiong Gang, Zhang Shu-Ning, Zhao Hui-Chang. Time-varying singularity spectrum distribution of sea clutter based on wavelet leaders. Acta Physica Sinica, 2014, 63(15): 150503. doi: 10.7498/aps.63.150503
    [7] Xiong Jie, Chen Shao-Kuan, Wei Wei, Liu Shuang, Guan Wei. Multi-fractal detrended fluctuation analysis algorithm based identification method of scale-less range for multi-fractal charateristics of traffic flow. Acta Physica Sinica, 2014, 63(20): 200504. doi: 10.7498/aps.63.200504
    [8] Dong Yu-Wei, Cai Shi-Min, Shang Ming-Sheng. Empirical study on scaling of human behaviors in e-commerce. Acta Physica Sinica, 2013, 62(2): 028901. doi: 10.7498/aps.62.028901
    [9] Xing Hong-Yan, Gong Ping, Xu Wei. Small target detection in the background of sea clutter using fractal method. Acta Physica Sinica, 2012, 61(16): 160504. doi: 10.7498/aps.61.160504
    [10] Cheng Hai-Ying, He Wen-Ping, Zhang Wen, Wu Qiong. Comparison of applications of different filter methods for de-noising detrended fluctuation analysis. Acta Physica Sinica, 2011, 60(2): 029203. doi: 10.7498/aps.60.029203
    [11] Liu Jin-Hua, She Kun. Image diffusion filtering based on dual tree complex wavelet and wave atoms. Acta Physica Sinica, 2011, 60(12): 124203. doi: 10.7498/aps.60.124203
    [12] Wu Jian-Jun, Xu Shang-Yi, Sun Hui-Jun. Detrended fluctuation analysis of time series in mixed traffic flow. Acta Physica Sinica, 2011, 60(1): 019502. doi: 10.7498/aps.60.019502
    [13] Ma Qian-Li, Bian Chun-Hua, Wang Jun. Scaling analysis on electroencephalogram and its application to sleep-staging. Acta Physica Sinica, 2010, 59(7): 4480-4484. doi: 10.7498/aps.59.4480
    [14] Yang Jie, Yang Ping, Hou Wei, Zhang Da-Quan. A valid method to compute the segment size in detrended fluctuation analysis. Acta Physica Sinica, 2010, 59(12): 8986-8993. doi: 10.7498/aps.59.8986
    [15] Luo Shi-Hua, Zeng Jiu-Sun. Multi-fractal identification of the fluctuation of silicon content in blast furnace hot metal based on multi-resolution analysis. Acta Physica Sinica, 2009, 58(1): 150-157. doi: 10.7498/aps.58.150
    [16] Yang Xiao-Dong, Ning Xin-Bao, He Ai-Jun, Du Si_Dan. Mass exponent spectrum analysis of human ECG signals based on multiple scale factors. Acta Physica Sinica, 2008, 57(3): 1514-1521. doi: 10.7498/aps.57.1514
    [17] Yang Ping, Hou Wei, Feng Guo-Lin. Determining the threshold of extreme events with detrended fluctuation analysis. Acta Physica Sinica, 2008, 57(8): 5333-5342. doi: 10.7498/aps.57.5333
    [18] Gou Xue-Qiang, Zhang Yi-Jun, Dong Wan-Sheng. Wavelet-based multifractal analysis of ground electric field before occurrence of strong discharge in thunderstorm. Acta Physica Sinica, 2006, 55(2): 957-961. doi: 10.7498/aps.55.957
    [19] Deng Yong, Shi Wen-Kang, Liu Qi. . Acta Physica Sinica, 2002, 51(4): 759-762. doi: 10.7498/aps.51.759
    [20] Yu Hui-Sheng, Sun Xia, Luo Shou-Fu, Wang Yong-Rui, Wu Zi-Qin. . Acta Physica Sinica, 2002, 51(5): 999-1003. doi: 10.7498/aps.51.999
Metrics
  • Abstract views:  6221
  • PDF Downloads:  362
  • Cited By: 0
Publishing process
  • Received Date:  17 November 2015
  • Accepted Date:  21 January 2016
  • Published Online:  05 May 2016

/

返回文章
返回