Commun Nonlinear Sci Numer Simulat 30 (2016) 268–283
Contents lists available at ScienceDirect
Commun Nonlinear Sci Numer Simulat journal homepage: www.elsevier.com/locate/cnsns
Weighted multifractal cross-correlation analysis based on Shannon entropy Hui Xiong∗, Pengjian Shang Department of Mathematics, School of Science, Beijing Jiaotong University, Beijing 100044, PR China
a r t i c l e
i n f o
Article history: Received 5 February 2015 Revised 16 May 2015 Accepted 27 June 2015 Available online 3 July 2015 Keywords: Multifractality Statistical moments Shannon entropy Weight Scaling exponent ratio Delay
a b s t r a c t In this paper, we propose a modification of multifractal cross-correlation analysis based on statistical moments (MFSMXA) method, called weighted MFSMXA method based on Shannon entropy (W-MFSMXA), to investigate cross-correlations and cross-multifractality between time series. Robustness of this method is verified by numerical experiments with both artificial and stock returns series. Results show that the proposed W-MFSMXA method not only keep the multifractal structure unchanged, but contains more significant information of series compared to the previous MFSMXA method. Furthermore, analytic formulas of the binomial multifractal model are generated for W-MFSMXA. Theoretical analysis and finite-size effect test demonstrate that W-MFSMXA slightly outperforms MFSMXA for relatively shorter series. We further generate the scaling exponent ratio to describe the relation of two methods, whose profile is found approximating a centrosymmetric hyperbola. Cross-multifractality is found in returns series but then destroyed after being shuffled as a consequence of the removed long memory in separate series. © 2015 Elsevier B.V. All rights reserved.
1. Introduction Sequences in complex systems generally exhibit fluctuations on a wide range of time scales of the data, where the distinct fluctuations follow a scaling relation over several orders of magnitude. Such scaling laws provide a description of the data and the complex system by fractal scaling exponents. Nevertheless, many records do not present a simple monofractal scaling behavior and different parts of the series require different scaling exponents. In even more complicated cases, such different scaling behavior can be observed for many interwoven fractal subsets of the time series, where a multitude of scaling exponents is required for a full characterization of the scaling behavior in the same range of time scales and a multifractal analysis must be applied. In order to observe the fractals and multifractals in time series, algorithms have been developed one by another [1,2]. Since detrended fluctuation analysis (DFA) has been proposed by Peng et al. [3] to detect the long-range power-law correlations in DNA sequences, it has been successfully applied to diverse fields [4–11]. Then Podobnik and Stanley [12] generalized DFA and introduced the detrended cross-correlation analysis (DCCA) for two non-stationary time series, which has aroused increasing interest in analysis of long-range cross-correlation and multifractality [1,13–25]. Specifically, the analysis is based on the bivariate Hurst exponent hxy estimation, which is related to an asymptotic power-law decay of the cross-correlation function. A power-law cross-correlated process has the cross-correlation function Cxy (k) ∝ k2hxy −2 for k → +∞ and the cross-power spectrum | fxy (s)| ∝ s1−2hxy for s → 0+. hxy = 0.5 is characteristic for the absence of power-law cross-correlation, while processes with ∗
Corresponding author. Tel.: +8613810435421. E-mail address:
[email protected] (H. Xiong).
http://dx.doi.org/10.1016/j.cnsns.2015.06.029 1007-5704/© 2015 Elsevier B.V. All rights reserved.
H. Xiong, P. Shang / Commun Nonlinear Sci Numer Simulat 30 (2016) 268–283
269
hxy > 0.5 are cross-persistent and hxy < 0.5 indicates the anti-persistent cross-correlation of the data [2,12,25]. Basis of these, the cross-correlation coefficient (σ DCCA ) was introduced with the objective of quantifying the level of cross-correlation between nonstationary time series [26–28]. In the DFA–DCCA-σ DCCA line, Kristoufek [29] has recently introduced the DFA framework to estimate regression parameters at different scales and under potential non-stationarity and power-law correlations. Alternatively, the detrending moving-average (DMA) method can also be used for fractal or multifractal analysis, found that the backward multifractal detrending moving average (MFDMA) algorithm outperforms the multifractal detrended fluctuation analysis (MFDFA) [30–33]. As an alternative to σ DCCA , based on the detrending moving-average cross-correlation analysis (DMCA), the DMCA coefficient ρ DMCA was proposed as well [17,34]. To investigate the multifractal features of two cross-correlated non-stationary series, several methods have been proposed for this purpose. Zhou [14] further proposed multifractal detrended cross-correlation analysis (MFDCCA) as a generation of DCCA. Jiang and Zhou [35] developed a class of MFDCCA algorithms based on DMA, called MFXDMA whose performances are comparative to MFDCCA’s. Moreover, a new method for the detection of long-range crosscorrelations and multifractality based on scaling of qth order covariances, multifractal height cross-correlation analysis (MFHXA), was proposed by Kristoufek [18]. Meanwhile, statistical moments function or partition function has been widely applied to analyze the multifractal features of financial time series [36–40]. Based on this approach, Jiang and Zhou [38] investigated the multifractal characteristics in intraday minutely data for four stock market indexes within individual trading days and found the so-called multifractality is merely an illusion. Dissimilarly, when they performed the partition function approach on the 1-min volatility of two indexes and 1139 stocks in the Chinese stock markets, multifractal nature is significant [39]. Extending that from one dimension to two dimensions, Wang et al. [40] introduced the multifractal cross-correlation analysis based on statistical moments (MFSMXA) as an application of the joint multifractal measures [41], finding that MFSMXA has comparative performance with MFXDMA and sometimes perform slightly better than MFDCCA. By far, multifractal analysis has been employed successfully in various provinces, such as human nature [42–44], financial time series [45–47], river flow [48] and traffic signals [49], etc. However, there are limitations in these algorithms and the common one is that they ignored the difference of the measurement in each segment that contributes to the final fluctuation functions unequally theoretically. While in other academic fields, weighting function is selected for improvement, such as Shannon entropy [50–53], variance or energy [54], and so on [55]. Inspired by their work, basis of MFSMXA, we propose in this paper a weighted method based on Shannon entropy (W-MFSMXA) to analyze the multifractal cross-correlation between two series. Results show that W-MFSMXA is comparable to and in some extent better than MFSMXA. The remainder of this paper is organized as follows. In Section 2, the methodologies of MFSMXA and W-MFSMXA are introduced. In Section 3, we test the effectiveness of the W-MFSMXA algorithms with three types of artificial time series: twocomponent ARFIMA stochastic processes, binomial multifractal model and the NBVP time series. Performances are also compared with these in MFSMXA. Application to financial time series is presented in Section 4. At last, Section 5 gives the conclusions and appendix exhibits charts of the finite-size effect for the binomial multifractal model.
2. Methodologies 2.1. MFSMXA method The MFSMXA method [40] consists of four steps. Consider two time series {X(i)} and {Y(i)} of the same length N, where i = 1, 2, . . . , N. Step 1: Divide each series into Ns = int(N/s) non-overlapping segments of equal length s. For a given segment size s, the elements in the vth segment can be described as:
x(i, s) = x((v − 1)s + i)
y(i, s) = y((v − 1)s + i),
and
(1)
where v = 1, 2, . . . , Ns and i = 1, 2, . . . , s. Step 2: For each segment, we define a quantity u as follows,
uX = uX [(v − 1)s + 1, vs] =
x[(v − 1)s + i]
i
uY = uY [(v − 1)s + 1, vs] =
y[(v − 1)s + i],
(2)
i
where [(v − 1)s + 1, vs] is the vth segment. The measure μ in each segment is constructed as follows,
μX (v, s) = uX (v, s)
Ns
uX (v, s) ,
v=1
μY (v, s) = uY (v, s)
Ns
v=1
uY (v, s) .
(3)
270
H. Xiong, P. Shang / Commun Nonlinear Sci Numer Simulat 30 (2016) 268–283
Step 3: Calculate the statistical moments function FXY (q, s)
FXY (q, s) =
Ns
|μX (v, s) · μY (v, s)|q/2 ≡ Ns · |μX (v, s) · μY (v, s)|q/2 .
(4)
v=1
Step 4: Determine scaling behavior of cross statistical moment functions by analyzing log-log plots of FXY (q, s) versus s for each value of q. We expect it to scale as
FXY (q, s) ∼ sτXY (q) ,
(5)
where the exponent τ XY (q) is a scaling exponent function, regarded as a characteristic function of the fractal behavior. Note that τXY (0) = −1. For q = 2, the method is used to detect the long-range cross-correlations between series, which we call it cross-correlation analysis based on statistical moments (SMXA). When {X (i)} = {Y (i)}, the above method reduces to the multifractal analysis for separate series (MFSMA) [36–39]. In light of the relationship of two sets of multifractal scaling exponents, there is an analytic form between τ XY (q) and the generalized bivariate Hurst exponent hXY (q):
τXY (q) = qhXY (q) − D f ,
(6)
where Df is the fractal dimension of the geometric support of the multifractal measure and D f = 1 for time series analysis [1]. If q dependence of the scaling exponent τ (q) is nonlinear, there is multifractality in the signal. The singularity strength λ and its spectrum f(λ) related to τ (q) through a Legendre transform [56] can be defined as,
λ = τ (q) and f (λ) = qλ − τ (q).
(7)
If the singularity width λ = λmax − λmin gets close to zero, the series has practically no multifractality. Otherwise, there is a multifratcal nature in the series. According to Ref. [18], for time series in a standard way,
|μX (v, s)|q ∼ sτXX (q)+1 ,
|μY (v, s)|q ∼ sτYY (q)+1 ,
(8)
and
|μX (v, s) · μY (v, s)|q/2 ∼ sτXY (q)+1 .
(9)
Further, the left part of Eq. (9) can be rewritten through the definition of covariance:
|μX (v, s) · μY (v, s)|q/2 = |μX (v, s)|q/2 |μY (v, s)|q/2 + cov(|μX (v, s)|q/2 , |μY (v, s)|q/2 ),
(10)
and combining Eqs. (6) and (8), the first part of the right side of Eq. (10) implies q
|μX (v, s)|q/2 |μY (v, s)|q/2 ∼ s
hXX (q) + hYY (q) 2 ,
(11)
i.e,
|μX (v, s)|q/2 |μY (v, s)|q/2 ∼ s
τXX (q) + τYY (q) 2
+1
.
(12)
Now consider a new scaling exponent η(q) and relationship
cov(|μX (v, s)|q/2 , |μY (v, s)|q/2 ) ∼ sη(q) . If η(q) =
τXX (q) + τYY (q)
τXY (q) =
2
(13)
+ 1, then
τXX (q) + τYY (q)
(14)
2 (q)+h (q)
holds, which is identical with α(q) = XX 2 YY in Ref. [18]. Otherwise, it does not establish unless covariances do not scale with s. Thus, the importance of long-range cross-correlations and multifractality resides in the scaling of covariances between |μX (v, s)|q/2 and |μY (v, s)|q/2 regarding varying s and q. As a consequence, there are two types of cross-multifractality: (i) crossmultifractality caused by multifractality of the separate series, and (ii) cross-multifractality by scaling of covariances between |μX (v, s)|q/2 and |μY (v, s)|q/2 . h
H. Xiong, P. Shang / Commun Nonlinear Sci Numer Simulat 30 (2016) 268–283
271
2.2. Weighted MFSMXA method It can be noted that in the MFSMXA, the product μX μY of each segment in both sequences contributes to the final function FXY (q, s) equally, but it is rational to make FXY (q, s) be proportional to μX μY in a simplest view. And to a certain extent, the measure μ is kind of frequency or probability. To improve that, we propose a modification of current MFSMXA, called weighted MFSMXA method based on Shannon entropy (W-MFSMXA), to take into account that not all measurements contribute equally when constructing the statistical moments function and to save as much information as possible carried by the series. Specifically, the motivation behind this is to weight proportionally segments with distinct measurements μ but the same final FXY (q, s). For example, consider a simple case and let Ns = 5 and q = 2, where μ1x = (0.2, 0.2, 0.2, 0.2, 0.2), μ1y = (0.1, 0.2, 0.2, 0.2, 0.3) and μ2x = (0.2, 0.2, 0.2, 0.2, 0.2), μ2y = (0.1, 0.1, 0.2, 0.3, 0.3). Generally we will get Fxy1 = Fxy2 = 0.2, but if we consider the effect of weight 1 = 0.0408 and F 2 = 0.0417 are not equal. Weights here are ω 1 = (0.1744, 0.2033, 0.2033, 0.2033, 0.2157) and on the contrary, Fxy xy 2 ω = (0.1773, 0.1773, 0.2067, 0.2193, 0.2193) according to the procedure described detailedly in the following. The selection of Shannon entropy [57] to be the weight factor makes sure that μ with higher value is assigned more weights. Furthermore, Shannon entropy as a complexity (or regularity or orderliness) measure quantifies the information richness of μ in series and this novel information-based approach has been successfully employed in literary authorship disputes [50], SARS coronavirus [51], biologic signals [52] and financial time series analysis [53]. Therefore, we replace the statistical moments function in step 3 in MFSMXA method with a weighted statistical moments function, which is calculated as follows: (ω) FXY (q, s) =
Ns
q/2 ω(v, s) · uX (v, s) · uY (v, s) ,
(15)
v=1
where the weighting function ω(v, s) is selected to be the sum of Shannon entropy for the vth segment of series {x(i)} and {y(i)} [50–53]:
ω(v, s) = [−μX (v, s) · log (μX (v, s)) − μY (v, s) · log (μY (v, s))]/Z , and Z is a normalization factor such that
Z=
Ns
(16)
Ns
v=1 ω(v, s) = 1. The normalization factor Z in Eq. (16) is given by
[−μX (v, s) · log (μX (v, s)) − μY (v, s) · log (μY (v, s))].
(17)
v=1
(ω)
Then, same as MFSMXA in the step 4, we expect FXY (q, s) to scale as (ω) (ω) FXY (q, s) ∼ sτXY (q) .
(18)
It reduces to the long-range cross-correlation analysis in a weighted way for q = 2 (W-SMXA) and the multifractal analysis for (ω) individual series when {X(i)}={Y(i)} (W-MFSMA). Note that τXY (0) = 0. 3. Numerical results for artificial time series In this section, we use three types of artificial time series, the two-exponent ARFIMA processes [58], binomial multifractal model [56] and the NBVP time series [59], to test the effectiveness of this new procedure and make comparison between two methods. The latter two have been proved the existence of cross-multifractality. 3.1. Two-component ARFIMA stochastic processes The power-law autocorrelations in stochastic variables can be modeled by the fractionally autoregressive integrated movingaverage process (ARFIMA) process [60]:
xt =
∞
an (d)xt−n + t ,
(19)
n=1
where t ∼ N(0, 1), d ∈ (0, 0.5) is a memory parameter related to Hurst exponent as hxx = 0.5 + d [12], and an (d) are the weights defined by an (d) = d (n − d)/( (1 − d) (n + 1)), where denotes the Gamma function and n is the time scale. The two-component ARFIMA stochastic processes can be defined by two variables xt and yt [58]:
xt = [W Xt + (1 − W )Yt ] + t , yt = [(1 − W )Xt + WYt ] + νt , ∞ Xt = an (d1 )xt−n , n=1
Yt =
∞ n=1
an (d2 )yt−n ,
(20)
272
H. Xiong, P. Shang / Commun Nonlinear Sci Numer Simulat 30 (2016) 268–283 25
6
20
q = −4
(b) 0.05
q = −2
10
2 0 (ω)
0
f
q=0
0
(λ)
5 (ω) τxy (q)
(ω)
(c)
4
15
Fxy (q,s)
0.1
(a)
−5
−0.05 −2
q=2
−10 −15
−25
3
4
5
6
7
−6 −5
8
s
25
−0.15 0.85
5
6
0.9
0.95
1
1.05 λ
1.1
1.15
10
1.2
1.25
0.01
(f)
(e)
15
4
0.005
2
0
(ω)
0
f (ω)(λ)
5
τxy (q)
xy
0 q
(d)
20
F(ω) (q,s)
−0.1
−4 q=4
−20
0
−0.005
−5 −10 −15
−2
−0.01
−4
−0.015
−20 −25
4
5
6
7
8
s
−6 −5
0 q
5
−0.02 0.95
1
1.05 λ
1.1
1.15
Fig. 1. Long-range cross-correlation analysis of the two-component ARFIMA processes in Eq. (20) by W-MFSMXA. W = 0.8. (a–c). Processes with d1 = d2 = 0.4. (a) The power-low dependence of the statistical moments function Fxy(ω) (q, s) versus the scale s in log-log plots for q = −4 : 2 : 4. The dashed lines are the best (ω) (q) versus the moment orders q. The straight line is the linear fit for τxy(ω) (q). (c) The power-law fits for Fxy(ω) (q, s). (b) The corresponding scaling exponents τxy
(ω) (λ) versus the singularity strength λ. (d–f). Processes with d1 = 0.1 and d2 = 0.4. Similar to (a–c), Fxy(ω) (q, s) (d), τxy(ω) (q) (e) and fxy(ω) (λ) singularity spectrum fxy (f) are plotted as well.
where t , νt ∼ N(0, 1), an (d1 ) and an (d2 ) are the weights defined in Eq. (19) through the scaling parameters d1 and d2 (0 < d1, 2 < 0.5), and W is a free parameter controlling the coupling strength between xt and yt (0.5 ≤ W ≤ 1). When W = 1, the process in Eq. (20) reduces to two decoupled ARFIMA processes defined in Eq. (19), and consequently the long-range cross-correlations between xt and yt vanish while both xt and yt remain long-range power-law auto-correlated. Additionally, the mixed-correlated ARFIMA process (MC-ARFIMA) has been proposed as a good alternative to the two-component ARFIMA process with analytically solved asymptotic properties [61]. In our simulations, W = 0.8 and parameters (d1 , d2 ) are set as d1 = d2 = 0.4 and d1 = 0.1, d2 = 0.4 separately. Series pre(xt ) are then investigated by the proposed W-MFSMXA. Figs. 1a–c show the numerical results of processed with Xt = maxxt(−min x )−min(x ) t
t
(ω)
the process in Eq. (20) with d1 = d2 = 0.4. Fig. 1a illustrates the dependence of the statistical moments function Fxy (q, s) regarding the scale s in log-log plots for q = −4:2:4. Excellent power-law cross-correlations are observed. Figs. 1b and c show the (ω) (ω) (ω) corresponding scaling exponents τxy (q) and singularity spectrum fxy (λ), respectively. The linear dependence of τxy (q) with
respect to q as well as the singularity widths λ(ω) = 0.0328 closer to 0 unveils the fractal property in two-component ARFIMA stochastic processes. Similar results can also be obtained for the process in Eq. (20) with d1 = 0.1 and d2 = 0.4 in Figs. 1d–f. The singularity width λ(ω) under this case is 0.0076. 3.2. Binomial multifractal series
Using the binomial multifractal model (BMF) [56], we construct several binomial multifractal series {x(i)} with the length of N = 2nmax . The kth number in series is defined as
xk = px n(k−1) (1 − px )nmax −n(k−1) ,
(21)
where 0 < px < 0.5 is a parameter, n(k) is the number of digits equal to 1 in the binary representation of index k. For example, n(14) = 3, since 14 corresponds to binary 1110. Series generated by this model has known analytic multifractal properties. The scaling exponent τ (q) has an analytic form [62]:
Txx (q) = −
ln[px q + (1 − px )q ] , ln2
(22)
satisfying Eq. (14) [35,40]. In this paper, we generated series with length of 216 with px = 0.2 for {x(i)}, py = 0.3 for {y(i)} and pz = 0.4 for {z(i)}, just same with these in Ref. [40]. The two pairs of time series, {x(i)} & {y(i)} and {y(i)} & {z(i)}, are highly correlated with a coefficient of
H. Xiong, P. Shang / Commun Nonlinear Sci Numer Simulat 30 (2016) 268–283 BMF
BMF
40
40 MFSMXA W−MFSMXA
W−MFSMXA MFSMXA
30
30
20
20
20
10
yz
xz
10
F (q,s)
30
F (q,s)
xy
F (q,s)
BMF
40 W−MFMXA MFSMXA
0
0
−10
(a)
(b) −20
4
6
8
10
0
−10
−10
−20
273
10
4
6
8
(c) 10
−20
4
s
s
6
8
10
s
Fig. 2. For three series generated by BMF in Eq. (21) with px = 0.2, py = 0.3 and pz = 0.4, respectively, statistical moments functions in MFSMXA and W-MFSMXA with respect to s in log-log plots for q from −3 to 3 (from top to bottom) with the step-length of 1. Correspond scaling exponents τ (q) are obtained. (a) Fxy
(ω) (q, s) and Fxy(ω) (q, s) versus s for series {x(i)} and {y(i)}. τxy (1) = 0.0105, τxy (0) = −8.5463 × 10−17 . (b) Fxz (q, s) and Fxz(ω) (q, s) versus s for series {x(i)} and {z(i)}.
τxz (1) = 0.0366, τxz(ω) (0) = −2.6716 × 10−17 . (c) Fyz (q, s) and Fyz(ω) (q, s) versus s for series {y(i)} and {z(i)}. τyz (1) = 0.0079, τyz(ω) (0) = 1.5635 × 10−17 .
0.8307 and 0.8316 respectively while {x(i)} & {z(i)} significantly correlated with the coefficient of 0.4709. It derives from the fact that these sequences are constructed according to the same rules despite variations of parameters [35]. Besides, BMF has been successfully implemented in multifractal analysis and the cross-multifractality between two series is significant [14,18,35,40]. Nevertheless, cross-persistence in BMF is mainly due to the persistence of the separate processes and the fact that the series are correlated [18]. For comparison, we applied MFSMXA and W-MFSMXA methods to analyze these series. Results are depicted in the Figs. 2 and 3. The statistical moments functions Fxy (q, s) of the two series {x(i)} and {y(i)} against s in log-log plot are presented in Fig. 2a for both MFSMXA and W-MFSMXA methods when q is from −3 to 3 with the step-length of 1. Nice power-law properties are observed for both positive and negative q values in three cases. Moreover, what’s intriguing is that the procedure after being weighted did not change the structure of the statistical moments function, which is particularly evident in Fig. 2c. It is note(ω) worthy that Fxy (q, s) in W-MFSMXA is more synchronous with Fxy (q + 1, s) in MFSMXA apparently when q is non-negative and especially when q equals zero in W-MFSMXA while one in MFSMXA. Analogous phenomena turn up when plotting the scaling exponent function τ xy (q) versus the moment order q in Fig. 3a. (ω)
Obviously, τxy (q) are nonlinear and upwards convex, which indicates the multifractal nature between two time series. What’s (ω)
(ω)
(ω)
more, τxy (q) and τ xy (q) are almost parallel to each other. When shifting the figure of τxy (q) to right with unit 1, τxy (q) (ω)
and τ xy (q) coincide pretty well (not shown here), which is identical with Fxy (q, s) closer to Fxy (q + 1, s). Similar results can be obtained for series {x(i)} and {z(i)} and for series {y(i)} and {z(i)}, which are obvious in Figs. 2 and 3a. Table 1 shows the corresponding singularity widths λ captured before and after the weighting procedure. For two algorithms, λ are much larger than zero and differences of λ deviate insignificantly from zero. Thus, we assume that except for the phase, the multifractal structure of the series will not be changed after being weighted, and it’s reasonable to believe there is a delay in MFSMXA compared to W-MFSMXA. (ω) (ω) The power-law dependence of Fxx (q, s) and Fyy (q, s) versus s for separate series {x(i)} and {y(i)} based on weighted statistical moments are also displayed in Fig. 3b, which demonstrates that the slope of weighted cross statistical moments function (ω) (ω) (ω) Fxy (q, s) is the average slopes of Fxx (q, s) and Fyy (q, s), satisfying Eq. (14). Same results can also be obtained when computing (ω)
(ω)
the slopes of Fxz (q, s) and Fyz (q, s). As the scaling exponent function for q in W-MFSMXA is synchronous with that in MFSMXA (ω)
for q + 1, then we assume τxy (q) = τxy (q + 1) and theoretically when {x(i)} = {y(i)}
τxx(ω) (q) = τxx (q + 1) = − λ(ω) xx (q) = −
ln[px q+1 + (1 − px )q+1 ] , ln2
px q+1 lnpx + (1 − px )q+1 ln(1 − px ) , [px q+1 + (1 − px )q+1 ]ln2
(ω) fxx (λ) = −q
ln[px q+1 + (1 − px )q+1 ] px q+1 lnpx + (1 − px )q+1 ln(1 − px ) + . ln2 [px q+1 + (1 − px )q+1 ]ln2
(23)
274
H. Xiong, P. Shang / Commun Nonlinear Sci Numer Simulat 30 (2016) 268–283
BMF
BMF
5
4
(b)
(a) 2
0
0
τ(q)
τ(q)
−2
−4 −5 (ω)
τxy
−6
(ω)
τxx
MFSMXA W−MFSMXA theoretical
τ(ω) yy
−8
average
−10 −5
0 q
−10 −5
5
0 q
BMF
5
BMF
1
0.5 x ( p = 0.2 )
(c)
0.5
x&y x&z y&z
(d)
x
y ( py= 0.3 )
0
z ( pz= 0.4 )
0 −0.5 f(λ)
f(λ)
−0.5 −1
−1
−1.5 −1.5 −2 −2.5
−2 0
0.5
1
λ
1.5
2
2.5
0
0.5
1
λ
1.5
2
2.5
Fig. 3. Multifractal analysis of BMF series when q is from −5 to 5 with the step-length of 0.2. (a) Scaling exponents τ (q) in MFSMXA (filled circles) and WMFSMXA (open squares). Different colors stand for different types of scaling exponents: τ xy (q) (blue), τ xz (q) (black) and τ yz (q) (red). Theoretical values are
(ω) (q) and the average of τxx(ω) (q) and calculated by Eq. (22). (b) Scaling exponents τ (q) obtained for separate series in W-MFSMA. To further verify the Eq. (14), τxy
τyy(ω) (q) are also obtained. (c) The singularity spectra f(λ) for the separate series in W-MFSMA. The solid lines are the corresponding theoretical values in Eq. (23). (d) The singularity spectra f(λ) between two series in W-MFSMXA. The solid lines are their average values calculated according to Eq. (23). (For interpretation of the references to color in this figure legend, the reader is referred to the web version of this article).
Table 1 The singularity widths λ obtained by MFSMXA and W-MFSMXA algorithms for BMF series.
λ BMF
λxy λxz λyz
MFSMXA
W-MFSMXA
Diff.
1.5708 1.2401 0.8146
1.5613 1.2405 0.8134
0.0095 0.0004 0.0012
H. Xiong, P. Shang / Commun Nonlinear Sci Numer Simulat 30 (2016) 268–283 BMF
275
BMF
6
4
5
(b)
(a)
2
4 0
3
−2
1
τxy(q)
axy(q)
2
0
−4
−6
−1 −2
−8
τ(ω) xy
−3
τxy theoretical
−10
−4 −5
−5
−4
−3
−2
−1
0 q
1
2
3
4
5
−12 −5
0 q
5
Fig. 4. Schematic diagram of Eq. (25) for series {x(i)} and {y(i)}. (a) Scaling exponent ratio a(q) against q. For better captions, a(1) is eliminated as it diverges. Insert figure: weighted statistical moment function Fxy(ω) (q, s) with respect to Fxy (q, s) in log-log plots for q = −1, q = 0 and q = 1. The black dash lines are the best
(ω) (q), τ xy (q) and the theoretical fits and the exponents are a( − 1) = 0.4332, a(0) = 8.3546 × 10−17 and a(1) = 66.6537. (b) Scaling exponent τ (q) against q. τxy value of τ xy (q) multiplied by a(q) in Eq. (25).
Note the difference of the q index is 1 rather than the step-length. The singularity spectrum f(λ) of the theoretical analysis in Eq. (23) is displayed in Fig. 3c. Numerical results are significantly in line with their theoretical values. Fig. 3d shows the singularity spectra between two series and they basically accord with the averages of theoretical values on the basis of Eq. (23). It is worthwhile to note that short length N of the investigated series or small scale s often results in a spurious detection of multifractal behavior from a monofractal model [19]. To evaluate the finite-size effect [25] of the BMF model, performances of the scaling exponent τ (q) estimators in MFSM(X)A and the proposed W-MFSM(X)A are studied. In all cases, time series with length N = 2nmax are analyzed, where nmax = {10, 11, 12, 13, 14, 15, 16}. The scales s are given by s = round[logspace(log10 (Tmin ), log10 (Tmax ), 30)], where Tmin = 100, Tmax = N/4 and round(X) means rounding the elements of X to the nearest integers. For series with different parameters px = {0.1, 0.2, 0.25, 0.3, 0.4} in Eq. (21), results of the evaluation of (cross-) multifractality are presented in appendix. Significantly, for analyses of separate series in MFSMA and W-MFSMA (see (ω) Figs. 9 and 10), two τ (q) estimators, namely τ xx (q) and τxx (q), have the same performances: (1) For sequences with different (ω)
length sizes, numerical results of τ xx (q) and τxx (q) coincide well with the corresponding theoretical values respectively except for nmax = 10; (2) For px = 0.4 in Figs. 9e and 10 e, all series perform well especially in W-MFSMA; (3) Generally, nmax = 11 − 13 are acceptable while nmax = 14 − 16 are more reliable, which is accordant with the results of MFSMXA procedure between two (ω) time series in Fig. 11. Results of τxy (q) between two time series in W-MFSMXA are plotted in Fig. 12. Yet again, nine pairs of (ω)
data used here for cross-multifractal analysis are significantly correlated (see Table 2). It is clear to see that τxy (q) deviate significantly from the theoretical values when nmax = 10, same as in MFSM(X)A and W-MFSMA. In most of cases, performances (ω) of τxy (q) when nmax = 11 − 16 are comparative. While when px = 0.1, py = 0.25 and px = 0.1, py = 0.3 (see Figs. 12b and c), nmax = 11 − 13 are the best. In general, on the basis of investigations in this section, performances of W-MFSMA are as good as MFSMA’s and nmax = 11 − 16 are suggested for use in MFSM(X)A or W-MFSM(X)A. Nevertheless, W-MFSMXA outperforms MFSMXA for series with relatively shorter length, i.e., nmax = 11 − 13. At this point, W-MFSM(X)A is comparable to MFSM(X)A. In order not to seem rigmarole, we only illustrate the results of one pair of experimental data in following experiments. (ω) In fact, from the log-log plot, the function τXY (q) in Eq. (18) can be defined as follows [44,63,64]: (ω) τXY (q) = lim s→0
(ω) log FXY (q, s) , log s
(24)
so can be the Eq. (5). Combining Eqs. (5), (18) and (24), we can get a new equation: (ω) (ω) τXY (q) log FXY (q, s) = lim = a(q), τXY (q) s→0 log FXY (q, s)
(25) (ω)
where a(q) is the exponent of the best power law fit for FXY (q, s) versus FXY (q, s) in logarithms, which can be regarded as a scaling exponent ratio related to the moment order q and used to explain why there is a delay. As for positive time series {x(i)} and {y(i)}, the values of Fxx (1, s) and Fyy (1, s) are equivalent to the sum of the entire series individually, which is uncorrelated with the scale s. Therefore, according to Eq. (14), τxy (1) = 0 and a(1) diverges. Notice a(0) = 0. (ω)
The a(q) with respect to q for series {x(i)} and {y(i)} is depicted in Fig. 4a. In Fig. 3a, τxy (q) and τ xy (q) increase with the (ω)
(ω)
increasing orders q and τxy (q) > τxy (q) for all values of q. Thus, for −5 < q < 0, τxy (q) < τxy (q) < 0 then 0 < a(q) < 1; for 1 (ω)
(ω)
< q < 5, 0 < τxy (q) < τxy (q) then a(q) > 1; otherwise, τxy (q) > 0 and −1 < τxy (q) < 0, then a(q) < 0. Since the a(q) functions diverges at q = 1, a(1) is removed for better illustrations as well in the following experiments. Then, the graph of a(q) with
276
H. Xiong, P. Shang / Commun Nonlinear Sci Numer Simulat 30 (2016) 268–283
NBVP
NBVP
30
6 MFSMXA W−MFSMXA
25
MFSMXA W−MFSMXA theoretical
4
20 2 15 0
τ (q) xy
F (q,s)
10 xy
5 0
−2 −4
−5 −6 −10
(a)
−15 −20
4
5
6
7
(b)
−8 −10 −5
8
0 q
s
NBVP
5
NBVP
6
6
5
(c)
(d)
4
4 2
3
0
2
τ(q)
axy(q)
1 0
−2 −4
−1
τxx
−6
−2 −3
τyy average
−8
τxy
−4
−6
cov (η(q)−1)
−10
−5 −5
−4
−3
−2
−1
0 q
1
2
3
4
5
−12
−5
0 q
5
Fig. 5. Multifractal cross-correlation analysis of the NBVP time series. (a) Statistical moments functions Fxy (q, s) in MFSMXA and W-MFSMXA with respect to s are shown in log-log plots for q from −3 to 3 (from top to bottom) with the step-length of 1. (b) Scaling exponents τ xy (q) are calculated by the proposed W-MFSMXA and MFSMXA. The theoretical values according to Eq. (25) are also performed. (c) Scaling exponent ratio a(q) as a function of q. (d) Scaling of covariances between |μX (v, s)|q/2 and |μY (v, s)|q/2 by MFSMXA according to Eq. (13). Scaling of covariances here is plotted as η(q) − 1 for better comparison. τ xx (q), τ yy (q) and their average, and τ xy (q) are also shown.
respect to q can be approximately viewed as a centrosymmetric hyperbola. For q → ±5, a(q) approximates to 1, demonstrating two methods are practically consistent, while differences are apparent for relatively smaller orders q. Actually, for higher orders q > 5 or q < −5, a(q) → 1 establishes as well. However, a(q) = 1 holds for all q, consequently delay between W-MFSMXA and (ω) MFSMXA is substantial. As we can see in Fig. 4b, the profiles of τxy (q) and τ xy (q) after multiplying corresponding a(q) are coincident, confirming the Eq. (25).
3.3. NBVP time series Deriving from the classical continuous BVP oscillator, a two-dimensional map by using the forward Euler discrete scheme can be written as:
H. Xiong, P. Shang / Commun Nonlinear Sci Numer Simulat 30 (2016) 268–283
277
DJI 0.2
Absolute Logarithmic Returns
0.15 0.1 0.05 0 1997
1999
2001
2003
2005
2007
2009
2011
2013
2015
2009
2011
2013
2015
NAS 0.2 0.15 0.1 0.05 0 1997
1999
2001
2003
2005 2007 Time
Fig. 6. The absolute logarithmic returns for DJI and NAS from Jan. 2, 1997 to Dec. 29, 2014.
yn+1
1 3 x + xn + μ , 3 n = yn + δρ(a − xn − byn ),
xn+1 = xn + δ yn −
(26)
where 0 < ρ 1, 0 < a < 1, 0 < b < 1, μ is a stimulus intensity and 0 < δ < 1 is the step size. Given a set of variables and initial values x0 and y0 , we can get time series {x(i)} and {y(i)}. First, we generate two more complex BVP series with the length of N = 104 , which are called NBVP time series, whose initial value μ is a random variable, satisfying μ ∼ Norm(0.2, 1) and other initial values are constant values, with δ = 0.1, ρ = 0.001, b = 0.5, a = 0.2, x0 = 0 and y0 = 0.01, where the cross-correlation relationship is found to be multifractal by Xue et al. [59]. To our knowledge, no analytic expression has been generated for this model. Series analyzed here are with a given preparation as in Section 3.1, then we apply MFSMXA and W-MFSMXA algorithms to the NBVP series to examine the validity of the assumption about delay in Section 3.2. Results are shown in Fig. 5. Singularity widths in this case are λ = 0.5242 and λ(ω) = 0.5294, which are insignificantly deviated. Same as the previous part, except for the position and several discrepant points, the multi(ω) fractal structure of the series remains unchanged. τxy (q) and τ xy (q) after multiplying correspond a(q) are nearly coincident and the hyperbolic characteristics of a(q) with respect to q is more obvious. In other words, the τ xy (q) measurements in both method are apparently different for relatively smaller q but more accordant for higher q while never equal. Proposition about the delay is further verified. It can be seen in Fig. 5d, the scaling of covariances η(q) − 1 is higher than the average of scaling of separate processes for negative moment orders q, the deviations are nevertheless not significant for higher positive q. In contrast, η(q) − 1 basically coincides with τ xy (q), implying that the cross-multifractality of series is mainly caused by the scaling of covariances between |μX (v, s)|q/2 and |μY (v, s)|q/2 as the construction of the NBVP mixes the long memory of the separate processes. 4. Numerical results for financial time series In order to prove the applicability of the proposed W-MFSMXA method in real world data, we then apply this method to financial time series to analyze their cross-multifractality. Here, we perform two US stock indices: the Dow Jones Industrial Average (DJI) and the National Association of Securities Dealers Automated Quotations (NAS). The original data were obtained from yahoo finance (http://finance.yahoo.com) from Jan. 2, 1997 to Dec. 29, 2014. To make sure of the synchronization of the time series, we exclude the asynchronous data and then reconnect the remaining parts of the original series. In so doing, the resulting length is 4526. The data we analyze in this paper are defined as the absolute logarithmic returns, this is, rt = |log(xt ) − log(xt−1 )|, where xt denote the closing price for a stock index on day t. The daily absolute returns for the two stock indices are shown in Fig. 6. Profiles of two series are very similar to each other. Let x denotes DJI series and y denotes NAS throughout this section. Fig. 7a depicts the statistical moments function Fxy (q, s) as a function of scale s in log-log plots for q from −3 to 3 with the step-length of 1 by W-MFSMXA and MFSMXA methods. Excellent (ω) power laws are also observed for both algorithms. Same as before, Fxy (q, s) in W-MFSMXA is more similar to Fxy (q + 1, s) in MFSMXA, which is conformed when plotting the scaling exponent function τ (q) versus the moment order q in Fig. 7b. The scaling exponent ratio a(q) is plotted in Fig. 7c and clearly approximates a hyperbola. The nonlinearity of τ (q) demonstrates the
278
H. Xiong, P. Shang / Commun Nonlinear Sci Numer Simulat 30 (2016) 268–283
DJI&NAS
DJI&NAS
6
20
MFSMXA W−MFSMXA theoretical
W−MFSMXA MFSMXA
4
10
2
5
0
τxy(q)
Fxy(q,s)
15
0
−2
−5
−4
−10
−6
(a)
−15 4.5
5
5.5
6 s
6.5
7
(b)
−8 −5
7.5
0 q
DJI&NAS
DJI&NAS
8 7 6
5
4
(d)
(c) 2
5 4 0
2
τ(q)
axy(q)
3 1
−2
0 −1
τxx
−4
τyy average τxy
−2 −3 −6
−4
cov (η(q)−1)
−5 −6 −5
−8
−4
−3
−2
−1
0 q
1
2
3
4
5
−5
0 q
5
Fig. 7. Multifractal cross-correlation analysis for the absolute logarithmic daily returns series. (a) Statistical moments functions in MFSMXA and W-MFSMXA with respect to s. (b) The scaling exponents τ xy (q) are calculated by the proposed W-MFSMXA and MFSMXA. Theoretical values in light of Eq. (25) are also obtained. (c) Scaling exponent ratio a(q) as a function of q. a(1) = 332.4224 is removed for its divergence. (d) Scaling of covariances between |μX (v, s)|q/2 and |μY (v, s)|q/2 by MFSMXA in Eq. (13). τ xx (q), τ yy (q) and their average, and τ xy (q) are also depicted.
DJI&NAS
DJI&NAS
DJI&NAS
6
0.1
(a)
0.04
(b)
4
(c)
0
0.035
−0.1
0.03
−0.2
0.025 rnd
0
Δλ
f(λ)
τ(q)
2
−0.3
0.02
−2 −0.4 Original Shuffled (average)
−4
−6 −5
0 q
0.015 Original Shuffled (average)
−0.5
5
−0.6
0.7
0.8
0.9
λ
1
1.1
1.2
0.01
1.3
0.005 0.005
Δλ
rnd
0.01
0.015
0.02 0.025 Δλ
0.03
0.035
0.04
rnd
Fig. 8. Multifractal cross-correlation analysis for the original and shuffled series in W-MFSXMA. τ (q) and f(λ) for the shuffled series are accordingly calculated by the average of results of 1000 surrogate data. (a) Scaling exponents τ xy (q). (b) Singularity spectra f(λ). λ = 0.3764. (c) Singularity widths λrnd of the shuffled data. λrnd = 0.0188 ± 0.0038.
H. Xiong, P. Shang / Commun Nonlinear Sci Numer Simulat 30 (2016) 268–283
279
existence of but weak multifractality in the absolute logarithmic daily returns series. Besides, in Fig. 7d, τ xy (q) are practically consisitent with the averages of τ xx (q) and τ yy (q) while the scaling of covariances η(q) − 1 is obviously the lowest, indicating that the cross-multifractality in series is mainly dominated by the multifractality of separate series. To give a more systemic statistical test on these returns series, we adopt the following bootstrapping approach to get the possibility that the empirical multifractality could be spurious [38,39]. We reshuffle each series 1000 times to remove any potential temporal correlation, then carry out the W-MFSMXA procedure for the surrogate data as for the original data. A very strict null hypothesis is imposed to investigate whether the singularity spectrum f(λ) is wider than those produced by chance. The null hypothesis is the following:
H0 : λ λrnd .
(27)
The associated probability of false alarm for multifractality is defined by
p=
#[λ λrnd ] , n
(28)
where n is the number of shufflings and #[λ λrnd ] counts the number of λ whose value is not greater than λrnd . As n → ∞, it is clear that the estimated bootstrap p-value will tend to the ideal bootstrap p-value. Under the conventional significance level of 0.01, the multifractal phenomenon is statistically significant if and only if p ≤ 0.01. When p > 0.01, the null hypothesis cannot be rejected. Results of the statistical test are presented in Fig. 8. A remarkable deviation of the singularity spectrum f(λ) of the original data from frnd (λrnd ) of the surrogate data is clear to see in Fig. 8b. Hence, we can infer that cross-multifractality in series is destroyed by the shuffling procedure as a consequence of the eliminated long memory in the separate returns series. Further, we find p = 0 using the significance level of 0.01, which is a significant evidence for the presence of cross-multifractality in the investigated DJI and NAS data. Comparing the scaling exponent ratio a(q) in Figs. 4a, 5 c and 7 c, it can be found the similar hyperbolic feature of a(q). Moreover, the statistical moments functions as well as the scaling exponents in W-MFSMXA are almost exactly the same as those in MFSMXA if taking no account of their phases or positions. 5. Conclusions In this paper, we have proposed a modified MFSMXA method called weighted MFSMXA method based on Shannon entropy (W-MFSMXA). To test the robustness of this new procedure and compare to the heuristic MFSMXA, we first employed three types of artificial time series: the two-exponent ARFIMA processes with monofractal feature, the binomial multifractal model (BMF) and the NBVP time series, which have been proved the existence of multifractal properties. However, unlike BMF, crossmultifractality in NBVP is mainly caused by the scaling of covariances rather than the correlated separate processes. Long-range cross-correlation analysis of the two-component ARFIMA stochastic processes by W-MFSMXA uncovered the fractal nature in these power-law cross-correlated series. Results of multifractal analyses show that the statistical moments function versus scale s for q in W-MFSMXA is more similar to that in MFSMXA for q + 1. The scaling exponents obtained by two methods are almost parallel to each other. What’s more, differences of the corresponding singularity widths captured by two algorithms do not deviate significantly from zero. Thus, it is rational to believe that the multifractal structure of series has not been changed by the weighting procedure without considering their positions. Basis of these, we generated analytic formulas of the BMF model for W-MFSMXA. Theoretical analysis and finite-size effect test verified the good performances of W-MFSMXA. Specifically, numerical results are well in line with the theoretical values and W-MFSMXA outperforms MFSMXA for analysis of series with relatively shorter length. Meanwhile, we generated the scaling exponent ratio a(q), whose profile is approximately a centrosymmetric hyperbola, to describe the relation between W-MFSMXA and MFSMXA. Scaling exponent estimators in both methods are more consistent for relatively higher orders q while never equal, indicating the delay in MFSMXA compared to W-MFSMXA. At last, we applied W-MFSMXA to the absolute logarithmic returns of two US stock market indices: the Dow Jones Industrial Average (DJI) and the National Association of Securities Dealers Automated Quotations (NAS). The results obtained are same with those obtained for artificial time series. Besides, weak cross-multifractal nature is found in the returns series and their cross-multifractality is mainly due to the multifractality of separate series. Further, we compared outcomes of the original and shuffled series. Statistical test proved that cross-multifractality in the investigated DJI and NAS data is destroyed by the shuffling procedure as a consequence of the removed long memory in separate returns series. In general, all these illustrations make we believe that the proposed W-MFSMXA method not only will not change the multifractal structure of series but contains more significant information of series compared to the previous MFSMXA method for the introduced weighting function. In some extent, it’s comparable to and better than MFSMXA. Though there is no criterion for Shannon entropy as the weight factor as the best choice, it did exhibit elegant performances as we can see in the text. This goes nevertheless beyond the scope of current work. Acknowledgment The financial support by China National Science (61371130, 61304145) and Beijing National Science (4122059) are gratefully acknowledged.
280
H. Xiong, P. Shang / Commun Nonlinear Sci Numer Simulat 30 (2016) 268–283
Appendix A. Finite-size effect To evaluate the finite-size effect of BMF series, plots of the scaling exponent τ (q) in MFSM(X)A and the proposed W-MFSM(X)A are exhibited in this appendix. Series investigated here are generated from the process in
p = 0.1
p = 0.2
x
2
p = 0.25
x
4
x
4
(a)
2
4
(b)
2
(c)
0
−6 n
= 10
n
= 11
−10
n
= 12
n
= 13
−12
n
= 14
n
= 15
max
−8
max max max max max
−14
τ(q)
τ(q)
−4
0
0
−2
−2
τ(q)
−2
−4
−4
−6
−6
−8
−8
−10
−10
nmax = 16 theoretical
−16 −18 −5
0 q
5
−12 −5 px = 0.3
0 q
−12 −5
5
0 q
px = 0.4
4
5
6
(d)
(e) 4
0
2
−2
0
τ(q)
τ(q)
2
−4
−2
−6
−4
−8
−6
−10 −5
0 q
−8 −5
5
0 q
5
Fig. 9. The scaling exponents τ (q) for separate series in MFSMA. Theoretical values are calculated by Eq. (22) for different parameters px . px = 0.1
px = 0.2
4 2
px = 0.25
4
(a)
4
(b)
(c)
2
2
0
0
−2
−2
0
nmax = 10
−6
nmax = 11
−4
−4
−6
−6
−8
−8
nmax = 12
−8
nmax = 13 n
max
−10
= 14
nmax = 15 nmax = 16
−12 −14 −5
τ(q)
−4
τ(q)
τ(q)
−2
theoretical
0 q
5
−10 −5 p = 0.3
0 q
x
0 q
p = 0.4 x
4
5
6
(d)
(e) 4
2
2
τ(q)
0
τ(q)
−10 −5
5
−2
0
−2 −4 −4 −6 −6 −8 −5
0 q
5
−5
0 q
5
Fig. 10. The scaling exponents τ (q) for separate series in W-MFSMA. Corresponding theoretical values are calculated according to Eq. 23 for different parameters px .
H. Xiong, P. Shang / Commun Nonlinear Sci Numer Simulat 30 (2016) 268–283 p = 0.1, p = 0.2 x
p = 0.1, p = 0.25
y
x
4 2
281 p = 0.1, p = 0.3
y
x
4
(a)
2
0 −2
y
4
(b)
2
0
0
−2
−2
−4
−4
(c)
−6 nmax = 10 n
−8
max
−6
= 11
nmax = 12 nmax = 14 n
−12
max
= 15
−6
−8
−8
−10
−10
−12
−12
nmax = 13
−10
τ(q)
τ(q)
τ(q)
−4
nmax = 16
−14
theoretical
−16 −5
0 q
−14 −5
5
0 q
p = 0.2, p = 0.25 x
0 q
p = 0.2, p = 0.3
y
x
4 2
−14 −5
5
p = 0.2, p = 0.4
y
x
4
(d)
2
0
0
−2
−2
5
y
4
(e)
(f) 2
0
τ(q)
τ(q)
τ(q)
−2 −4
−4
−4 −6
−6
−8
−8
−10
−10
−12 −5
0 q
−6
−8
−12 −5
5
0 q
p = 0.25, p = 0.3 x
−10 −5
5
0 q
p = 0.25, p = 0.4
y
x
4
p = 0.3, p = 0.4
y
x
4
(g) 2
0
0
−2
−2
y
4
(h)
2
5
(i) 2
τ(q)
τ(q)
τ(q)
0
−4
−4
−6
−6
−8
−8
−2
−4
−10 −5
0 q
5
−6
−10 −5
0 q
5
−8 −5
0 q
5
Fig. 11. The scaling exponents τ (q) between two time series in MFSMXA. Theoretical values are calculated in light of Eqs. (14) and (22).
Table 2 Correlation coefficients of two series generated by the process in Eq. (21) with varied parameters. Corrcoef
px
0.1 0.2 0.25 0.3 0.4
py 0.1
0.2
0.25
0.3
0.4
1
0.8930 1
0.7606 0.966 2 1
0.5980 0.8676 0.9642 1
− 0.5667 0.7257 0.8689 1
Eq. (21) with different parameters px = {0.1, 0.2, 0.25, 0.3, 0.4}. Time series with N = 2nmax are analyzed here, where nmax = {10, 11, 12, 13, 14, 15, 16}. In each figure, straight lines in different colors denote τ (q) of series with different length sizes and hidden legends in other graphs are same as the first graph’s. Notice the different intervals for the vertical axes.
282
H. Xiong, P. Shang / Commun Nonlinear Sci Numer Simulat 30 (2016) 268–283 px = 0.1, py = 0.2
px = 0.1, py = 0.25
4 2
px = 0.1, py = 0.3
4
(a)
2
0
4
(b)
2
0
0
−2
−2
(c)
τ(q)
τ(q)
−4
τ(q)
−2
−4
−4
nmax = 10
−6
n
max
= 11
−6
−6
−8
−8
−10
−10
nmax = 12
−8
nmax = 13 nmax = 14
−10
n
max
= 15
nmax = 16
−12
theoretical
−14 −5
0 q
−12 −5
5
0 q
px = 0.2, py = 0.25
5
−12 −5
0 q
px = 0.2, py = 0.3
4
px = 0.2, py = 0.4
4
(d)
4
(e)
2
2
0
0
−2
−2
5
(f) 2
τ(q)
τ(q)
τ(q)
0
−4
−4
−6
−6
−8
−8
−2
−4
−10 −5
0 q
5
−6
−10 −5
0 q
px = 0.25, py = 0.3
−8 −5
5
0 q
px = 0.25, py = 0.4
4
px = 0.3, py = 0.4
6
6
(h)
(g) 2
5
(i)
4
4
2
2
0
0
−2
τ(q)
τ(q)
τ(q)
0
−2
−2
−4
−4
−6
−6
−4
−6
−8 −5
0 q
5
−8 −5
0 q
5
−8 −5
0 q
5
Fig. 12. The scaling exponents τ (q) between two series in W-MFSMXA. Theoretical values are calculated based on Eqs. (14) and (23).
References [1] Kantelhardt JW, Zschiegner SA, Koscielny-Bunde E, Havlin S, Bunde A, Stanley HE. Multifractal detrended fluctuation analysis of nonstationary time series. Physica A 2002;316:87–114. [2] Kantelhardt J. Fractal and multifractal time series. In: Meyers RA, editor. Encyclopedia of Complexity and Systems Science. New York: Springer; 2009. p. 3754–79. [3] Peng CK, Buldyrev S, Havlin S, Simons M, Stanley H, Goldberger A. Mosaic organization of DNA nucleotides. Phys Rev E 1994;49:1685–9. [4] Ossadnik SM, Buldyrev SV, Goldberger AL, Havlin S, Mantegna RN, Peng CK. Correlation approach to identify coding regions in DNA sequences. Biophys J 1994;67:64–70. [5] Buldyrev SV, Goldberger AL, Havlin S, Mantegna RN, Matsa ME, Peng CK. Long-range correlation properties of coding and noncoding DNA sequences: GenBank analysis. Phys Rev E 1995;51:5084–91. [6] Peng CK, Havlin S, Stanley HE, Goldberger AL. Quantification of scaling exponents and crossover phenomena in nonstationary heartbeat time series. Chaos 1995;5:82–7. [7] Buldyrev SV, Dokholyan NV, Goldberger AL, Havlin S, Peng CK, Stanley HE. Analysis of DNA sequences using methods of statistical physics. Physica A 1998;249:430–8. [8] Liu Y, Gopikrishnan P, Cizeau P, Meyer M, Peng CK, Stanley HE. Statistical properties of the volatility of price fluctuations. Phys Rev E 1999;60:1390–400. [9] Grau-Carles P. Long-range power-law correlations in stock returns. Physica A 2001;299:521–7. [10] Alvarez-Ramirez J, Alvarez J, Rodriguez E. Short-term predictability of crude oil markets: a detrended fluctuation analysis approach. Energy Econ 2008;30:2645–56. [11] Xia J, Shang P, Wang J. Estimation of local scale exponents for heartbeat time series based on DFA. Nonlinear Dyn 2013;74:1183–90. [12] Podobnik B, Stanley HE. Detrended cross-correlation analysis: a new method for analyzing two nonstationary time series. Phys Rev Lett 2008;100:084102.
H. Xiong, P. Shang / Commun Nonlinear Sci Numer Simulat 30 (2016) 268–283
283
[13] Kullmann L, Kertész J, Kaski K. Time-dependent cross-correlations between different stock returns: a directed network of influence. Phys Rev E 2002;66:026125. [14] Zhou W. Multifractal detrended cross-correlation analysis for two nonstationary signals. Phys Rev E 2008;77:066211. [15] Podobnik B, Horvatic D, Petersen AM, Stanley HE. Cross-correlations between volume change and price change. Proc Natl Acad Sci USA 2009;106:22079–84. [16] Arianos S, Carbone A. Cross-correlation of long-range correlated series. J Stat Mech 2009;2009:P3037. [17] He L, Chen S. A new approach to quantify power-law cross-correlation and its application to commodity markets. Physica A 2011;390:3806–14. [18] Kristoufek L. Multifractal height cross-correlation analysis: a new method for analyzing long-range cross-correlations. EPL 2011;95:68001. [19] Zhou W. Finite-size effect and the components of multifractality in financial volatility. Chaos, Solitons Fractals 2012;45:147–55. [20] Lin A, Shang P, Zhao X. The cross-correlations of stock markets based on DCCA and time-delay DCCA. Nonlinear Dyn 2012;67:425–35. [21] Sela RJ, Hurvich CM. The averaged periodogram estimator for a power law in coherency. J Time Ser Anal 2012;33:340–63. [22] Yin Y, Shang P. Modified DFA and DCCA approach for quantifying the multiscale correlation structure of financial markets. Physica A 2013;392:6442–57. [23] Kristoufek L. Spectrum-based estimators of the bivariate Hurst exponent. Phys Rev E 2014;90:062802. [24] Xue Y, Jia L, Teng W, Lu W. Long-range correlations in vehicular traffic flow studied in the framework of Kerner’s three-phase theory based on rescaled range analysis. Commun Nonlinear Sci Numer Simul 2015;22:285–96. [25] Kristoufek L. Finite sample properties of power-law cross-correlations estimators. Physica A 2015;419:513–25. [26] Zebende GF. DCCA cross-correlation coefficient: Quantifying level of cross-correlation. Physica A 2011;390:614–18. [27] Kristoufek L. Measuring correlations between non-stationary series with DCCA coefficient. Physica A 2014;402:291–8. [28] Yin Y, Shang P. Comparison of multiscale methods in the stock markets for detrended cross-correlation analysis and cross-sample entropy. Fluct Noise Lett 2014;13:1450023. [29] Kristoufek L. Detrended fluctuation analysis as a regression framework: estimating dependence at different scales. Phys Rev E 2015;91:022802. [30] Xu L, Ivanov P, Hu K, Chen Z, Carbone A, Stanley H. Quantifying signals with power-law correlations: A comparative study of detrended fluctuation analysis and detrended moving average techniques. Phys Rev E 2005;71:051101. [31] Arianos S, Carbone A. Detrending moving average algorithm: A closed-form approximation of the scaling law. Physica A 2007;382:9–15. [32] Gu G, Zhou W. Detrending moving average algorithm for multifractals. Phys Rev E 2010;82:011136. [33] Schumann AY, Kantelhardt JW. Multifractal moving average analysis and test of multifractal model with tuned correlations. Physica A 2011;390:2637–54. [34] Kristoufek L. Detrending moving-average cross-correlation coefficient: measuring cross-correlations between non-stationary series. Physica A 2014;406:169–75. [35] Jiang Z, Zhou W. Multifractal detrending moving-average cross-correlation analysis. Phys Rev E 2011;84:016106. [36] Sun X, Chen H, Yuan Y, Wu Z. Predictability of multifractal analysis of Hang Seng stock index in Hong Kong. Physica A 2001;301:473–82. [37] Ho D, Lee C, Wang C, Chuang M. Scaling characteristics in the Taiwan stock market. Physica A 2004;332:448–60. [38] Jiang Z, Zhou W. Multifractality in stock indexes: fact or fiction? Physica A 2008;387:3605–14. [39] Jiang Z, Zhou W. Multifractal analysis of Chinese stock volatilities based on the partition function approach. Physica A 2008;387:4881–8. [40] Wang J, Shang P, Ge W. Multifractal cross-correlation analysis based on statistical moments. Fractals 2012;20:271–9. [41] Meneveau C, Sreenivasan KR, Kailasnath P, Fan MS. Joint multifractal measures: theory and applications to turbulence. Phys Rev A 1990;41:894–913. [42] Iyengar N, Peng CK, Morin R, Goldberger AL, Lipsitz LA. Age-related alterations in the fractal scaling of cardiac interbeat interval dynamics. Am J Physiol 1996;271:1078–84. [43] Struzik ZR. Revealing local variability properties of human heartbeat intervals with the local effective Hölder exponent. Fractals 2001;09:77–93. [44] Shang P, Li T. Multifractal characteristics of palmprint and its extracted algorithm. Appl Math Model 2009;33:4378–87. [45] Wei Y, Chen W, Lin Y. Measuring daily Value-at-Risk of SSEC index: a new approach based on multifractal analysis and extreme value theory. Physica A 2013;392:2163–74. [46] Zhao X, Shang P, Shi W. Multifractal cross-correlation spectra analysis on Chinese stock markets. Physica A 2014;402:84–92. [47] Shi W, Shang P, Wang J, Lin A. Multiscale multifractal detrended cross-correlation analysis of financial time series. Physica A 2014;403:35–44. [48] Sadegh Movahed M, Hermanis E. Fractal analysis of river flow fluctuations. Physica A 2008;387:915–32. [49] Wang J, Shang P, Cui X. Multiscale multifractal analysis of traffic signals to uncover richer structures. Phys Rev E 2014;89:032916. [50] Yang ACC, Peng CK, Yien HW, Goldberger AL. Information categorization approach to literary authorship disputes. Physica A 2003;329:473–83. [51] Goldberger AL, Peng C. Genomic classification using an information-based similarity index: application to the SARS coronavirus. J Comput Biol 2005;12:1103–16. [52] Peng CK, Yang ACC, Goldberger AL. Statistical physics approach to categorize biologic signals: from heart rate dynamics to DNA sequences. Chaos 2007;17:015115. [53] Tian Q, Shang P, Feng G. Financial time series analysis based on information categorization method. Physica A 2014;416:183–91. [54] Fadlallah B, Chen B, Keil A. Príncipe J. Weighted-permutation entropy: A complexity measure for time series incorporating amplitude information. Phys Rev E 2013;87:022911. [55] Ngoduy D. Linear stability of a generalized multi-anticipative car following model with time delays. Commun Nonlinear Sci Numer Simul 2015;22:420–6. [56] Peitgen HO, Jürgens H, Saupe D. Chaos and fractals. Berlin: Springer; 1992. [57] Shannon CE. A mathematical theory of communication. Bell Syst. Tech J 1948;27:379–423. [58] Podobnik B, Horvatic D, Lam Ng A, Eugene Stanley H, Ivanov PC. Modeling long-range cross-correlations in two-component ARFIMA and FIARCH processes. Physica A 2008;387:3954–9. [59] Xue C, Shang P, Jing W. Multifractal detrended cross-correlation analysis of BVP model time series. Nonlinear Dyn 2012;69:263–73. [60] Hosking JRM. Fractional differencing. Biometrika 1981;68:165–76. [61] Kristoufek L. Mixed-correlated ARFIMA processes for power-law cross-correlations. Physica A 2013;392(24):6484–93. [62] Halsey TC, Jensen MH, Kadanoff LP, Procaccia I, Shraiman BI. Fractal measures and their singularities: the characterization of strange sets. Phys Rev A 1986;33:1141–51. [63] Shang P, Kamae S. Fractal nature of time series in the sediment transport phenomenon. Chaos, Solitons Fractals 2005;26:997–1007. [64] Shimizu YU, Thurner S, Ehrenberger K. Multifractal spectra as a measure of complexity in human posture. Fractals 2002;10:103–16.