Highlights
-
•
The proposed method keep the multifractal structure unchanged.
-
•
The scaling exponents obtained by two methods are almost parallel to each other.
-
•
Analytic formulas of the binomial multifractal model are generated for W-MFSMXA.
-
•
The profile of scaling exponent ratio approximates a centrosymmetric hyperbola.
-
•
Multifractality is found in returns series but then destroyed after being shuffled.
Keywords: Multifractality, Statistical moments, Shannon entropy, Weight, Scaling exponent ratio, Delay
Abstract
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.
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], [5], [6], [7], [8], [9], [10], [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], [14], [15], [16], [17], [18], [19], [20], [21], [22], [23], [24], [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 for and the cross-power spectrum for . is characteristic for the absence of power-law cross-correlation, while processes with 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 non-stationary time series [26], [27], [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], [31], [32], [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 cross-correlations and multifractality based on scaling of qth order covariances, multifractal height cross-correlation analysis (MF-HXA), 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], [37], [38], [39], [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], [43], [44], financial time series [45], [46], [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], [51], [52], [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: two-component 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 .
-
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:
where and .(1) -
Step 2:For each segment, we define a quantity u as follows,
where is the vth segment. The measure μ in each segment is constructed as follows,(2) (3) -
Step 3:Calculate the statistical moments function FXY(q, s)
(4) -
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
where the exponent τXY(q) is a scaling exponent function, regarded as a characteristic function of the fractal behavior. Note that . For 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 , the above method reduces to the multifractal analysis for separate series (MFSMA) [36], [37], [38], [39].(5)
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):
(6) |
where Df is the fractal dimension of the geometric support of the multifractal measure and 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,
(7) |
If the singularity width 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,
(8) |
and
(9) |
Further, the left part of Eq. (9) can be rewritten through the definition of covariance:
(10) |
and combining Eqs. (6) and (8), the first part of the right side of Eq. (10) implies
(11) |
i.e,
(12) |
Now consider a new scaling exponent η(q) and relationship
(13) |
If then
(14) |
holds, which is identical with 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) cross-multifractality 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.
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 and where and . Generally we will get but if we consider the effect of weight on the contrary, and are not equal. Weights here are and 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:
(15) |
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], [51], [52], [53]:
(16) |
and Z is a normalization factor such that . The normalization factor Z in Eq. (16) is given by
(17) |
Then, same as MFSMXA in the step 4, we expect to scale as
(18) |
It reduces to the long-range cross-correlation analysis in a weighted way for (W-SMXA) and the multifractal analysis for individual series when {X(i)}={Y(i)} (W-MFSMA). Note that .
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 moving-average process (ARFIMA) process [60]:
(19) |
where d ∈ (0, 0.5) is a memory parameter related to Hurst exponent as [12], and an(d) are the weights defined by 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]:
(20) |
where an(d 1) and an(d 2) are the weights defined in Eq. (19) through the scaling parameters d 1 and d 2 (0 < d 1, 2 < 0.5), and W is a free parameter controlling the coupling strength between xt and yt (0.5 ≤ W ≤ 1). When 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, and parameters (d 1, d 2) are set as and separately. Series preprocessed with are then investigated by the proposed W-MFSMXA. Figs. 1 a–c show the numerical results of the process in Eq. (20) with . Fig. 1a illustrates the dependence of the statistical moments function 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 and singularity spectrum respectively. The linear dependence of with respect to q as well as the singularity widths 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 and in Figs. 1d–f. The singularity width Δλ (ω) under this case is 0.0076.
Fig. 1.
Long-range cross-correlation analysis of the two-component ARFIMA processes in Eq. (20) by W-MFSMXA. . (a–c). Processes with . (a) The power-low dependence of the statistical moments function versus the scale s in log-log plots for . The dashed lines are the best power-law fits for . (b) The corresponding scaling exponents versus the moment orders q. The straight line is the linear fit for . (c) The singularity spectrum versus the singularity strength λ. (d–f). Processes with and . Similar to (a–c), (d), (e) and (f) are plotted as well.
3.2. Binomial multifractal series
Using the binomial multifractal model (BMF) [56], we construct several binomial multifractal series {x(i)} with the length of . The kth number in series is defined as
(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, 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]:
(22) |
satisfying Eq. (14) [35], [40].
In this paper, we generated series with length of 216 with for {x(i)}, for {y(i)} and 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 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 .
Fig. 2.
For three series generated by BMF in Eq. (21) with and , 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 versus s for series {x(i)} and {y(i)}. . (b) Fxz(q, s) and versus s for series {x(i)} and {z(i)}. . (c) Fyz(q, s) and versus s for series {y(i)} and {z(i)}. .
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 W-MFSMXA (open squares). Different colors stand for different types of scaling exponents: τxy(q) (blue), τxz(q) (black) and τyz(q) (red). Theoretical values are calculated by Eq. (22). (b) Scaling exponents τ(q) obtained for separate series in W-MFSMA. To further verify the Eq. (14), and the average of and 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).
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 noteworthy that in W-MFSMXA is more synchronous with 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, are nonlinear and upwards convex, which indicates the multifractal nature between two time series. What’s more, and τxy(q) are almost parallel to each other. When shifting the figure of to right with unit 1, and τxy(q) coincide pretty well (not shown here), which is identical with closer to . 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.
Table 1.
The singularity widths Δλ obtained by MFSMXA and W-MFSMXA algorithms for BMF series.
Δλ | MFSMXA | W-MFSMXA | Diff. | |
---|---|---|---|---|
BMF | Δλxy | 1.5708 | 1.5613 | 0.0095 |
Δλxz | 1.2401 | 1.2405 | 0.0004 | |
Δλyz | 0.8146 | 0.8134 | 0.0012 |
The power-law dependence of and 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 is the average slopes of and satisfying Eq. (14). Same results can also be obtained when computing the slopes of and . As the scaling exponent function for q in W-MFSMXA is synchronous with that in MFSMXA for then we assume and theoretically when
(23) |
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 are analyzed, where . The scales s are given by where and round(X) means rounding the elements of X to the nearest integers. For series with different parameters 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 have the same performances: (1) For sequences with different length sizes, numerical results of τxx(q) and coincide well with the corresponding theoretical values respectively except for ; (2) For in Figs. 9e and 10 e, all series perform well especially in W-MFSMA; (3) Generally, are acceptable while are more reliable, which is accordant with the results of MFSMXA procedure between two time series in Fig. 11. Results of 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 deviate significantly from the theoretical values when same as in MFSM(X)A and W-MFSMA. In most of cases, performances of when are comparative. While when and (see Figs. 12b and c), are the best. In general, on the basis of investigations in this section, performances of W-MFSMA are as good as MFSMA’s and 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., . 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.
Fig. 9.
The scaling exponents τ(q) for separate series in MFSMA. Theoretical values are calculated by Eq. (22) for different parameters px.
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.
Fig. 11.
The scaling exponents τ(q) between two time series in MFSMXA. Theoretical values are calculated in light of Eqs. (14) and (22).
Fig. 12.
The scaling exponents τ(q) between two series in W-MFSMXA. Theoretical values are calculated based on Eqs. (14) and (23).
Table 2.
Correlation coefficients of two series generated by the process in Eq. (21) with varied parameters.
Corrcoef |
py |
|||||
---|---|---|---|---|---|---|
0.1 | 0.2 | 0.25 | 0.3 | 0.4 | ||
px | 0.1 | 1 | 0.8930 | 0.7606 | 0.5980 | |
0.2 | 1 | 0.966 2 | 0.8676 | 0.5667 | ||
0.25 | 1 | 0.9642 | 0.7257 | |||
0.3 | 1 | 0.8689 | ||||
0.4 | 1 |
In fact, from the log-log plot, the function in Eq. (18) can be defined as follows [44], [63], [64]:
(24) |
so can be the Eq. (5). Combining Eqs. (5), (18) and (24), we can get a new equation:
(25) |
where a(q) is the exponent of the best power law fit for 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), and a(1) diverges. Notice .
The a(q) with respect to q for series {x(i)} and {y(i)} is depicted in Fig. 4a. In Fig. 3a, and τxy(q) increase with the increasing orders q and for all values of q. Thus, for then 0 < a(q) < 1; for 1 < q < 5, then a(q) > 1; otherwise, and then a(q) < 0. Since the a(q) functions diverges at a(1) is removed for better illustrations as well in the following experiments. Then, the graph of a(q) with 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 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 and τxy(q) after multiplying corresponding a(q) are coincident, confirming the Eq. (25).
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 with respect to Fxy(q, s) in log-log plots for and . The black dash lines are the best fits and the exponents are and . (b) Scaling exponent τ(q) against q. τxy(q) and the theoretical value of τxy(q) multiplied by a(q) in 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:
(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 x 0 and y 0, we can get time series {x(i)} and {y(i)}.
First, we generate two more complex BVP series with the length of 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 and 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 and which are insignificantly deviated. Same as the previous part, except for the position and several discrepant points, the multifractal structure of the series remains unchanged. 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 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, 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.
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 for better comparison. τxx(q), τyy(q) and their average, and τxy(q) are also shown.
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, 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.
Fig. 6.
The absolute logarithmic returns for DJI and NAS from Jan. 2, 1997 to Dec. 29, 2014.
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, in W-MFSMXA is more similar to 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 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 is obviously the lowest, indicating that the cross-multifractality in series is mainly dominated by the multifractality of separate series.
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. 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.
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:
(27) |
The associated probability of false alarm for multifractality is defined by
(28) |
where n is the number of shufflings and 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 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.
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(λ). . (c) Singularity widths Δλrnd of the shuffled data. .
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, cross-multifractality 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 . 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.
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 Eq. (21) with different parameters . Time series with are analyzed here, where . 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.
References
- 1.Kantelhardt J.W., Zschiegner S.A., Koscielny-Bunde E., Havlin S., Bunde A., Stanley H.E. Multifractal detrended fluctuation analysis of nonstationary time series. Physica A. 2002;316:87–114. [Google Scholar]
- 2.Kantelhardt J. Fractal and multifractal time series. In: Meyers R.A., editor. [Encyclopedia of Complexity and Systems Science]. Springer; New York: 2009. pp. 3754–3779. [Google Scholar]
- 3.Peng C.K., Buldyrev S., Havlin S., Simons M., Stanley H., Goldberger A. Mosaic organization of DNA nucleotides. Phys Rev E. 1994;49:1685–1689. doi: 10.1103/physreve.49.1685. [DOI] [PubMed] [Google Scholar]
- 4.Ossadnik S.M., Buldyrev S.V., Goldberger A.L., Havlin S., Mantegna R.N., Peng C.K. Correlation approach to identify coding regions in DNA sequences. Biophys J. 1994;67:64–70. doi: 10.1016/S0006-3495(94)80455-2. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 5.Buldyrev S.V., Goldberger A.L., Havlin S., Mantegna R.N., Matsa M.E., Peng C.K. Long-range correlation properties of coding and noncoding DNA sequences: GenBank analysis. Phys Rev E. 1995;51:5084–5091. doi: 10.1103/physreve.51.5084. [DOI] [PubMed] [Google Scholar]
- 6.Peng C.K., Havlin S., Stanley H.E., Goldberger A.L. Quantification of scaling exponents and crossover phenomena in nonstationary heartbeat time series. Chaos. 1995;5:82–87. doi: 10.1063/1.166141. [DOI] [PubMed] [Google Scholar]
- 7.Buldyrev S.V., Dokholyan N.V., Goldberger A.L., Havlin S., Peng C.K., Stanley H.E. Analysis of DNA sequences using methods of statistical physics. Physica A. 1998;249:430–438. [Google Scholar]
- 8.Liu Y., Gopikrishnan P., Cizeau P., Meyer M., Peng C.K., Stanley H.E. Statistical properties of the volatility of price fluctuations. Phys Rev E. 1999;60:1390–1400. doi: 10.1103/physreve.60.1390. [DOI] [PubMed] [Google Scholar]
- 9.Grau-Carles P. Long-range power-law correlations in stock returns. Physica A. 2001;299:521–527. [Google Scholar]
- 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–2656. [Google Scholar]
- 11.Xia J., Shang P., Wang J. Estimation of local scale exponents for heartbeat time series based on DFA. Nonlinear Dyn. 2013;74:1183–1190. [Google Scholar]
- 12.Podobnik B., Stanley H.E. Detrended cross-correlation analysis: a new method for analyzing two nonstationary time series. Phys Rev Lett. 2008;100:084102. doi: 10.1103/PhysRevLett.100.084102. [DOI] [PubMed] [Google Scholar]
- 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. doi: 10.1103/PhysRevE.66.026125. [DOI] [PubMed] [Google Scholar]
- 14.Zhou W. Multifractal detrended cross-correlation analysis for two nonstationary signals. Phys Rev E. 2008;77:066211. doi: 10.1103/PhysRevE.77.066211. [DOI] [PubMed] [Google Scholar]
- 15.Podobnik B., Horvatic D., Petersen A.M., Stanley H.E. Cross-correlations between volume change and price change. Proc Natl Acad Sci USA. 2009;106:22079–22084. doi: 10.1073/pnas.0911983106. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 16.Arianos S., Carbone A. Cross-correlation of long-range correlated series. J Stat Mech. 2009;2009:P3037. [Google Scholar]
- 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–3814. [Google Scholar]
- 18.Kristoufek L. Multifractal height cross-correlation analysis: a new method for analyzing long-range cross-correlations. EPL. 2011;95:68001. [Google Scholar]
- 19.Zhou W. Finite-size effect and the components of multifractality in financial volatility. Chaos, Solitons Fractals. 2012;45:147–155. [Google Scholar]
- 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–435. [Google Scholar]
- 21.Sela R.J., Hurvich C.M. The averaged periodogram estimator for a power law in coherency. J Time Ser Anal. 2012;33:340–363. [Google Scholar]
- 22.Yin Y., Shang P. Modified DFA and DCCA approach for quantifying the multiscale correlation structure of financial markets. Physica A. 2013;392:6442–6457. [Google Scholar]
- 23.Kristoufek L. Spectrum-based estimators of the bivariate Hurst exponent. Phys Rev E. 2014;90:062802. doi: 10.1103/PhysRevE.90.062802. [DOI] [PubMed] [Google Scholar]
- 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–296. [Google Scholar]
- 25.Kristoufek L. Finite sample properties of power-law cross-correlations estimators. Physica A. 2015;419:513–525. [Google Scholar]
- 26.Zebende G.F. DCCA cross-correlation coefficient: Quantifying level of cross-correlation. Physica A. 2011;390:614–618. [Google Scholar]
- 27.Kristoufek L. Measuring correlations between non-stationary series with DCCA coefficient. Physica A. 2014;402:291–298. [Google Scholar]
- 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. [Google Scholar]
- 29.Kristoufek L. Detrended fluctuation analysis as a regression framework: estimating dependence at different scales. Phys Rev E. 2015;91:022802. doi: 10.1103/PhysRevE.91.022802. [DOI] [PubMed] [Google Scholar]
- 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. doi: 10.1103/PhysRevE.71.051101. [DOI] [PubMed] [Google Scholar]
- 31.Arianos S., Carbone A. Detrending moving average algorithm: A closed-form approximation of the scaling law. Physica A. 2007;382:9–15. [Google Scholar]
- 32.Gu G., Zhou W. Detrending moving average algorithm for multifractals. Phys Rev E. 2010;82:011136. doi: 10.1103/PhysRevE.82.011136. [DOI] [PubMed] [Google Scholar]
- 33.Schumann A.Y., Kantelhardt J.W. Multifractal moving average analysis and test of multifractal model with tuned correlations. Physica A. 2011;390:2637–2654. [Google Scholar]
- 34.Kristoufek L. Detrending moving-average cross-correlation coefficient: measuring cross-correlations between non-stationary series. Physica A. 2014;406:169–175. [Google Scholar]
- 35.Jiang Z., Zhou W. Multifractal detrending moving-average cross-correlation analysis. Phys Rev E. 2011;84:016106. doi: 10.1103/PhysRevE.84.016106. [DOI] [PubMed] [Google Scholar]
- 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–482. [Google Scholar]
- 37.Ho D., Lee C., Wang C., Chuang M. Scaling characteristics in the Taiwan stock market. Physica A. 2004;332:448–460. [Google Scholar]
- 38.Jiang Z., Zhou W. Multifractality in stock indexes: fact or fiction? Physica A. 2008;387:3605–3614. [Google Scholar]
- 39.Jiang Z., Zhou W. Multifractal analysis of Chinese stock volatilities based on the partition function approach. Physica A. 2008;387:4881–4888. [Google Scholar]
- 40.Wang J., Shang P., Ge W. Multifractal cross-correlation analysis based on statistical moments. Fractals. 2012;20:271–279. [Google Scholar]
- 41.Meneveau C., Sreenivasan K.R., Kailasnath P., Fan M.S. Joint multifractal measures: theory and applications to turbulence. Phys Rev A. 1990;41:894–913. doi: 10.1103/physreva.41.894. [DOI] [PubMed] [Google Scholar]
- 42.Iyengar N., Peng C.K., Morin R., Goldberger A.L., Lipsitz L.A. Age-related alterations in the fractal scaling of cardiac interbeat interval dynamics. Am J Physiol. 1996;271:1078–1084. doi: 10.1152/ajpregu.1996.271.4.R1078. [DOI] [PubMed] [Google Scholar]
- 43.Struzik Z.R. Revealing local variability properties of human heartbeat intervals with the local effective Hölder exponent. Fractals. 2001;09:77–93. [Google Scholar]
- 44.Shang P., Li T. Multifractal characteristics of palmprint and its extracted algorithm. Appl Math Model. 2009;33:4378–4387. [Google Scholar]
- 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–2174. [Google Scholar]
- 46.Zhao X., Shang P., Shi W. Multifractal cross-correlation spectra analysis on Chinese stock markets. Physica A. 2014;402:84–92. [Google Scholar]
- 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. [Google Scholar]
- 48.Sadegh Movahed M., Hermanis E. Fractal analysis of river flow fluctuations. Physica A. 2008;387:915–932. [Google Scholar]
- 49.Wang J., Shang P., Cui X. Multiscale multifractal analysis of traffic signals to uncover richer structures. Phys Rev E. 2014;89:032916. doi: 10.1103/PhysRevE.89.032916. [DOI] [PubMed] [Google Scholar]
- 50.Yang A.C.C., Peng C.K., Yien H.W., Goldberger A.L. Information categorization approach to literary authorship disputes. Physica A. 2003;329:473–483. [Google Scholar]
- 51.Goldberger A.L., Peng C. Genomic classification using an information-based similarity index: application to the SARS coronavirus. J Comput Biol. 2005;12:1103–1116. doi: 10.1089/cmb.2005.12.1103. [DOI] [PubMed] [Google Scholar]
- 52.Peng C.K., Yang A.C.C., Goldberger A.L. Statistical physics approach to categorize biologic signals: from heart rate dynamics to DNA sequences. Chaos. 2007;17:015115. doi: 10.1063/1.2716147. [DOI] [PubMed] [Google Scholar]
- 53.Tian Q., Shang P., Feng G. Financial time series analysis based on information categorization method. Physica A. 2014;416:183–191. doi: 10.1016/j.physa.2014.08.055. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 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. doi: 10.1103/PhysRevE.87.022911. [DOI] [PubMed] [Google Scholar]
- 55.Ngoduy D. Linear stability of a generalized multi-anticipative car following model with time delays. Commun Nonlinear Sci Numer Simul. 2015;22:420–426. [Google Scholar]
- 56.Peitgen H.O., Jürgens H., Saupe D. Chaos and fractals. Springer; Berlin: 1992. [Google Scholar]
- 57.Shannon C.E. A mathematical theory of communication. Bell Syst. Tech J. 1948;27:379–423. [Google Scholar]
- 58.Podobnik B., Horvatic D., Lam Ng A., Eugene Stanley H., Ivanov P.C. Modeling long-range cross-correlations in two-component ARFIMA and FIARCH processes. Physica A. 2008;387:3954–3959. [Google Scholar]
- 59.Xue C., Shang P., Jing W. Multifractal detrended cross-correlation analysis of BVP model time series. Nonlinear Dyn. 2012;69:263–273. [Google Scholar]
- 60.Hosking J.R.M. Fractional differencing. Biometrika. 1981;68:165–176. [Google Scholar]
- 61.Kristoufek L. Mixed-correlated ARFIMA processes for power-law cross-correlations. Physica A. 2013;392(24):6484–6493. [Google Scholar]
- 62.Halsey T.C., Jensen M.H., Kadanoff L.P., Procaccia I., Shraiman B.I. Fractal measures and their singularities: the characterization of strange sets. Phys Rev A. 1986;33:1141–1151. doi: 10.1103/physreva.33.1141. [DOI] [PubMed] [Google Scholar]
- 63.Shang P., Kamae S. Fractal nature of time series in the sediment transport phenomenon. Chaos, Solitons Fractals. 2005;26:997–1007. [Google Scholar]
- 64.Shimizu Y.U., Thurner S., Ehrenberger K. Multifractal spectra as a measure of complexity in human posture. Fractals. 2002;10:103–116. [Google Scholar]