Speeding up estimation of the Hurst exponent by a two-stage procedure from a large to small range

被引:1
作者
Chang, Yen-Ching [1 ,2 ]
机构
[1] Chung Shan Med Univ, Dept Med Informat, Taichung 40201, Taiwan
[2] Chung Shan Med Univ Hosp, Dept Med Imaging, Taichung 40201, Taiwan
关键词
Hurst exponent; Fractional Brownian motion; Data-induction method; Fast maximum likelihood estimator; Fractional Gaussian noise; Maximum likelihood estimator; FRACTIONAL BROWNIAN-MOTION; FRACTAL DIMENSION; TEXTURE ANALYSIS; IMAGE TEXTURE; CLASSIFICATION; ORGANIZATION; CENTURIES; SPECTRUM; MAXIMUM; WORDS;
D O I
10.1108/EC-01-2016-0036
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Purpose - The Hurst exponent has been very important in telling the difference between fractal signals and explaining their significance. For estimators of the Hurst exponent, accuracy and efficiency are two inevitable considerations. The main purpose of this study is to raise the execution efficiency of the existing estimators, especially the fast maximum likelihood estimator (MLE), which has optimal accuracy. Design/methodology/approach - A two-stage procedure combining a quicker method and a more accurate one to estimate the Hurst exponent from a large to small range will be developed. For the best possible accuracy, the data-induction method is currently ideal for the first-stage estimator and the fast MLE is the best candidate for the second-stage estimator. Findings - For signals modeled as discrete-time fractional Gaussian noise, the proposed two-stage estimator can save up to 41.18 per cent the computational time of the fast MLE while remaining almost as accurate as the fast MLE, and even for signals modeled as discrete-time fractional Brownian motion, it can also save about 35.29 per cent except for smaller data sizes. Originality/value - The proposed two-stage estimation procedure is a novel idea. It can be expected that other fields of parameter estimation can apply the concept of the two-stage estimation procedure to raise computational performance while remaining almost as accurate as the more accurate of two estimators.
引用
收藏
页码:3 / 17
页数:15
相关论文
共 48 条
  • [1] [Anonymous], 1983, FRACTAL GEOMETRY NAT
  • [2] Beran J., 1994, Statistics for Long-Memory Processes
  • [3] Multifractal detrended fluctuation analysis in examining scaling properties of the spatial patterns of soil water storage
    Biswas, A.
    Zeleke, T. B.
    Si, B. C.
    [J]. NONLINEAR PROCESSES IN GEOPHYSICS, 2012, 19 (02) : 227 - 238
  • [4] Bruce E.N., 2001, Biomedical signal processing and signal modeling: Wiley series in telecommunications and signal processing
  • [5] Studies of detrusor-sphincter synergia and dyssynergia during micturition in rats via fractional Brownian motion
    Chang, SA
    Mao, ST
    Hu, SH
    Lin, WC
    Cheng, CL
    [J]. IEEE TRANSACTIONS ON BIOMEDICAL ENGINEERING, 2000, 47 (08) : 1066 - 1073
  • [6] Fractal dimension estimation via spectral distribution function and its application to physiological signals
    Chang, Shyang
    Li, Shiun-Jeng
    Chiang, Meng-Ju
    Hu, Shih-Jen
    Hsyu, Ming-Chun
    [J]. IEEE TRANSACTIONS ON BIOMEDICAL ENGINEERING, 2007, 54 (10) : 1895 - 1898
  • [7] Chang Y.-C., 2014, MATH PROBL ENG, V2014, P10
  • [8] The Impact of B2C Website Design Features on Consumers' Purchase Intention
    Chang Yaping
    Han Dan
    Yan Jun
    [J]. NSWCTC 2009: INTERNATIONAL CONFERENCE ON NETWORKS SECURITY, WIRELESS COMMUNICATIONS AND TRUSTED COMPUTING, VOL 2, PROCEEDINGS, 2009, : 17 - +
  • [9] A fast estimation algorithm on the Hurst parameter of discrete-time fractional Brownian motion
    Chang, YC
    Chang, SA
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2002, 50 (03) : 554 - 559
  • [10] An efficient estimator of Hurst exponent through an autoregressive model with an order selected by data induction
    Chang, Yen-Ching
    [J]. BIO-MEDICAL MATERIALS AND ENGINEERING, 2014, 24 (06) : 3557 - 3568